Breaking the Cubic Barrier: Distributed Key and Randomness Generation through Deterministic Sharding

ePrint Report: Breaking the Cubic Barrier: Distributed Key and Randomness Generation through Deterministic Sharding

Hanwen Feng, Zhenliang Lu, Qiang Tang

There are long line of researches on the fundamental distributed key generation (DKG) protocols. Unfortunately, all of them suffer from a large cubic total communication, due to the fact that $O(n)$ participants need to {\em broadcast} to all $n$ participants.


We introduce the first two DKG protocols, both achieving optimal resilience, with sub-cubic total communication and computation. The first DKG …

breaking communication distributed eprint report key large protocols randomness report sharding tang