Paper 2020/942

RandRunner: Distributed Randomness from Trapdoor VDFs with Strong Uniqueness

Philipp Schindler, Aljosha Judmayer, Markus Hittmeir, Nicholas Stifter, and Edgar Weippl

Abstract

Generating randomness collectively has been a long standing problem in distributed computing. It plays a critical role not only in the design of state-of-the-art BFT and blockchain protocols, but also for a range of applications far beyond this field. We present RandRunner, a random beacon protocol with a unique set of guarantees that targets a realistic system model. Our design avoids the necessity of a (Byzantine fault-tolerant) consensus protocol and its accompanying high complexity and communication overhead. We achieve this by introducing a novel extension to verifiable delay functions (VDFs) in the RSA setting that does not require a trusted dealer or distributed key generation (DKG) and only relies on well studied cryptographic assumptions. This design allows RandRunner to tolerate adversarial or failed leaders while guaranteeing safety and liveness of the protocol despite possible periods of asynchrony.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
distributed randomnessrandomness beaconVDFRSA
Contact author(s)
pschindler @ sba-research org
History
2020-07-31: received
Short URL
https://ia.cr/2020/942
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/942,
      author = {Philipp Schindler and Aljosha Judmayer and Markus Hittmeir and Nicholas Stifter and Edgar Weippl},
      title = {{RandRunner}:  Distributed Randomness from Trapdoor {VDFs} with Strong Uniqueness},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/942},
      year = {2020},
      url = {https://eprint.iacr.org/2020/942}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.