Paper 2018/319

HydRand: Practical Continuous Distributed Randomness

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

Abstract

A reliable source of randomness is not only an essential building block in various cryptographic, security, and distributed systems protocols, but also plays an integral part in the design of many new blockchain proposals. Consequently, the topic of publicly-verifiable, bias-resistant and unpredictable randomness has recently enjoyed increased attention. In particular random beacon protocols, aimed at continuous operation, can be a vital component for current Proof-of-Stake based distributed ledger proposals. We improve upon previous random beacon approaches with HydRand, a novel distributed protocol based on publicly-verifiable secret sharing (PVSS) to ensure unpredictability, bias-resistance, and public-verifiability of a continuous sequence of random beacon values. Furthermore, HydRand provides guaranteed output delivery of randomness at regular and predictable intervals in the presence of adversarial behavior and does not rely on a trusted dealer for the initial setup. Compared to existing PVSS based approaches that strive to achieve similar properties, our solution improves scalability by lowering the communication complexity from $ \mathcal{O}(n^3) $ to $ \mathcal{O}(n^2) $. Furthermore, we are the first to present a detailed comparison of recently described schemes and protocols that can be used for implementing random beacons.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. to appear in: Proceedings of the 2020 IEEE Symposium on Security and Privacy
Keywords
distributed randomnessrandomness beaconByzantine agreement
Contact author(s)
pschindler @ sba-research org
History
2019-07-30: last of 4 revisions
2018-04-04: received
See all versions
Short URL
https://ia.cr/2018/319
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/319,
      author = {Philipp Schindler and Aljosha Judmayer and Nicholas Stifter and Edgar Weippl},
      title = {HydRand: Practical Continuous Distributed Randomness},
      howpublished = {Cryptology ePrint Archive, Paper 2018/319},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/319}},
      url = {https://eprint.iacr.org/2018/319}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.