[Back]


Talks and Poster Presentations (with Proceedings-Entry):

P. Schindler, A. Judmayer, M. Hittmeir, N. Stifter, E. Weippl:
"Randrunner: Distributed Randomness from Trapdoor VDFs with Strong Uniqueness";
Talk: Network and Distributed System Security Symposium (NDSS), San Diego; 2021-02-21 - 2021-02-25; in: "2021 Network and Distributed System Security Symposium", Internet Society, (2021), ISBN: 1-891562-66-5.



English 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 Byzantine faulttolerant (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 (BFT) 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.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.14722/ndss.2021.24116


Created from the Publication Database of the Vienna University of Technology.