Distributed Key Generation for the Internet

Aniket Kate, Ian Goldberg
2009 2009 29th IEEE International Conference on Distributed Computing Systems  
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
more » ... er-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.
doi:10.1109/icdcs.2009.21 dblp:conf/icdcs/KateG09 fatcat:l7awez5lprgcnivbcrkrjspt7u