Distributed Key Generation for the Internet

Although distributed key generation (DKG) has been studied for some time, it has never been examined outside of the synchronous setting. We present the first realistic DKG architecture for use over the Internet. We propose a practical system model and define an efficient verifiable secret sharing scheme in it. We observe the necessity of Byzantine agreement for asynchronous DKG and analyze the difficulty of using a randomized protocol for it. Using our verifiable secret sharing scheme and a leader-based agreement protocol, we then design a DKG protocol for publickey cryptography. Finally, along with traditional proactive security, we also introduce group modification primitives in our system.

• Type: Conference
• Year: 2009
• Where: ICDCS
• Authors: Aniket Kate, Ian Goldberg
• Keywords: Asynchronous Dkg, Computer Science, DKG Protocol, ICDCS 2009, first Realistic Dkg