Continuous Distributed Key Generation on Blockchain Based on BFT Consensus

EasyChair Preprint 4648, version 1

Abstract

VSS (Verifiable Secret Sharing) protocols are used in a number of block-chain systems, such as Dfinity and Ouroboros to generate unpredicted random number flow, they can be used to determine the proposer list and the voting powers of the voters at each height. To prevent random numbers from being predicted and attackers from corrupting a sufficient number of participants to violate the underlying trust assumptions, updatable VSS protocol in distributed protocols is important. The updatable VSS universal setup is also a hot topic in zkSNARKS protocols such as Sonic [19]. The way that we make it updatable is to execute the share exchange process repeatedly on chain, this process is challenging to be implemented in asynchronous network model, because it involves the wrong shares and the complaints, it requires the participant has the same view towards the qualified key generators, we take this process on chain and rely on BFT consensus mechanism to solve this. The group secret is thus updatable on chain. This is an enhancement to Dfinity. Therefore, even if all the coefficients of the random polynomials of epoch n are leaked, the attacker can use them only in epoch n+2. And the threshold group members of the DKG protocol can be updated along with the updates of the staked accounts and nodes.

Keyphrases: Blockchain, consensus, distributed key generation, verifiable secret sharing

@booklet{EasyChair:4648,
  author    = {Lei Lei and Ping Ma and Chunjia Lan and Le Lin},
  title     = {Continuous Distributed Key Generation on Blockchain Based on BFT Consensus},
  howpublished = {EasyChair Preprint 4648},
  year      = {EasyChair, 2020}}