arrow
Return

MDKG: Module-Lattice-Based Distributed Key Generation

delete2026-01-01
delete0
PRE
AI
Y
Ye Bai
D
Debiao He *
Z
Zhichao Yang
罗敏 (Min Luo)
C
Cong Peng
DOI:10.1007/978-981-95-3540-8_13delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The issue of a single point of failure has grown increasingly severe due to the widespread adoption of blockchain systems and voting protocols. Fortunately, threshold cryptography can solve this problem by distributing the key storage. However, a key issue of such a scheme is how to generate a secret shared by all participants without revealing their secrets. Most solutions are based on a trusted third party, while a few solutions rely on all participants together. The first approach imposes significant demands on the third party, making its implementation challenging and resource-intensive. The second method, known as distributed key generation (DKG), operates without relying on a trusted third party, offering a more efficient and decentralized solution. Compared with existing DKG protocols which rely on cryptographic foundations such as discrete logarithm problems and bilinear pairings, lattice-based cryptography offers notable benefits, including superior efficiency and quantum resistance, making it a promising alternative. Recognizing these advantages, we proposed a module-lattice-based DKG (MDKG) scheme based on zero-knowledge proofs. Our MDKG scheme does not require broadcasting shared secrets between users, satisfying the security requirements of robust correctness and secrecy, and can resist quantum attacks. Experiments show that our MDKG scheme reduces the secret sharing size by 74% and reduces the time cost by at least 90% compared to the existing lattice-based DKG scheme.
Keywords:
distributed key generation
module-lattice
zero-knowledge proofs
robustcorrectness
secrecy
efficiency

Journal

I
INFORMATION AND COMMUNICATIONS SECURITY, ICICS 2025, PT I
IF:
0
Papers:
25
Citations:
0

Organization

W
wuhan naval university of engineering
Scholars:
2.6K
Papers: 1.6K
Citations: 2
W
wuhan university
Scholars:
8.0W
Papers: 5.8W
Citations: 70