Scalable and Adaptively Secure Any-Trust Distributed Key Generation and All-hands Checkpointing

arXiv:2311.09592v3 Announce Type: replace
Abstract: 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 the heavy computation and communication (particularly broadcast) overhead in their adversarial cases. In this paper, we propose a practical DKG for DLog-based cryptosystems, which achieves (quasi-)linear computation and communication per-node cost with the help of a common …

applications arxiv blockchain challenges communication computation cs.cr cs.dc distributed key large protocols scale trust