Paper 2021/100
SPURT: Scalable Distributed Randomness Beacon with Transparent Setup
Abstract
Having shared access to high-quality random numbers is essential in many important applications. Yet, existing constructions of distributed random beacons still have limitations such as imperfect security guarantees, strong setup or network assumptions, or high costs. In this paper, we present SPURT, an efficient distributed randomness beacon protocol that does not require any trusted or expensive setup and is secure against a malicious adversary that controls up to one-third of the nodes in a partially synchronous network. We formally prove that each output of SPURT is unpredictable, bias-resistant, and publicly verifiable. SPURT has an amortized total communication cost of
Note: Partially synchronous Randomness beacon with Quadratic Communication, Nearly simultaneous decision SMR, New PVSS scheme assuming DBDH and experimental results.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. IEEE S&P 2022
- Keywords
- Random BeaconsDistributed RandomnessPVSS
- Contact author(s)
-
souravd2 @ illinois edu
vinithk2 @ illinois edu
irenemi2 @ illinois edu
renling @ illinois edu - History
- 2023-12-14: last of 4 revisions
- 2021-01-27: received
- See all versions
- Short URL
- https://ia.cr/2021/100
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/100, author = {Sourav Das and Vinith Krishnan and Irene Miriam Isaac and Ling Ren}, title = {{SPURT}: Scalable Distributed Randomness Beacon with Transparent Setup}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/100}, year = {2021}, url = {https://eprint.iacr.org/2021/100} }