Fast batched asynchronous distributed key generation

ePrint Report: Fast batched asynchronous distributed key generation

Jens Groth, Victor Shoup

We present new protocols for threshold Schnorr signatures that work in an asynchronous communication setting, providing robustness and optimal resilience. These protocols provide unprecedented performance in terms of communication and computational complexity. In terms of communication complexity, for each signature, a single party must transmit a few dozen group elements and scalars across the network (independent of the size of the signing committee). In terms of computational complexity, …

asynchronous communication complexity computational distributed eprint report fast key performance protocols report resilience robustness signature signatures single terms unprecedented work