Quantum-Safe Threshold Cryptography for Decentralized Group Key Management via Dealerless DKG (CRYSTALS–Kyber)

P.S. Renisha () and Bhawana Rudra
Additional contact information
P.S. Renisha: Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Mangalore 575025, India
Bhawana Rudra: Department of Information Technology, National Institute of Technology Karnataka, Surathkal, Mangalore 575025, India

Mathematics, 2025, vol. 13, issue 21, 1-13

Abstract: Post-quantum threshold cryptography requires complete elimination of classical assumptions to achieve genuine quantum resistance. This work presents a fully lattice-based dealerless distributed key generation (DKG) protocol with threshold CRYSTALS–Kyber implementation. We implemented a four-phase DKG protocol using lattice-based primitives: SIS-based commitments for verification, Ring-LWE secret sharing, and secure multi-party key derivation without reconstructing private keys. Our approach eliminates the need for a trusted dealer while maintaining 192-bit post-quantum security through exclusive reliance on lattice problems. Experimental evaluation demonstrates 𝒪 ( n 2 ) communication complexity for lattice-based DKG setup across 3-20 participants, with secure threshold operations preserving key secrecy. Security analysis provides formal reductions to Ring-LWE and Ring-SIS assumptions, ensuring genuine quantum resistance throughout the protocol stack.

Keywords: post-quantum cryptography; lattice-based cryptography; threshold encryption; distributed key generation; CRYSTALS–Kyber; Ring-LWE; Ring-SIS; quantum resistance (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/21/3429/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/21/3429/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:21:p:3429-:d:1781068

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().