SPRINT: High-Throughput Robust Distributed Schnorr Signatures

ePrint Report: SPRINT: High-Throughput Robust Distributed Schnorr Signatures

Fabrice Benhamouda, Shai Halevi, Hugo Krawczyk, Tal Rabin, Yiping Ma

We describe high-throughput threshold protocols with guaranteed output delivery for generating Schnorr-type signatures. The protocols run a single message-independent interactive ephemeral randomness generation procedure (e.g., DKG) followed by a \emph{non-interactive} multi-message signature generation procedure. The protocols offer significant increase in throughput already for as few as ten parties while remaining highly-efficient for many hundreds of parties with thousands of signatures generated per …

delivery distributed eprint report high message non offer procedure protocols randomness report run signature signatures single sprint