Scalable and Adaptively Secure Any-Trust Distributed Key Generation and All-hands Checkpointing. (arXiv:2311.09592v2 [cs.CR] UPDATED)

The classical distributed key generation protocols (DKG) are resurging due to
their widespread applications in blockchain. While efforts have been made to
improve DKG communication, practical large scale deployments are still yet to
come, due to various challenges including broadcast channel scalability and
worst-case complaint phase. In this paper, we propose a practical DKG for
DL-based cryptosystems, with only (quasi-)linear computation/communication cost
per participant, with the help of a public ledger, and beacon; Notably, our DKG
only incurs constant-size blockchain …

applications blockchain broadcast case challenges channel communication distributed key large protocols scalability scale trust