Skip to content

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 fault-tolerant (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…

Notifications You must be signed in to change notification settings

PhilippSchindler/RandRunner

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

RandRunner

This the project page for the RandRunner protocol, a new distributed protocol for generating publicly-verifiable randomness in a distributed fashion. This work is a joint research project by my team members Aljosha Judmayer, Markus Hittmeir, Nicholas Stifter and myself, conducted at SBA Research, TU Wien and Universität Wien, under the supervision of Prof. Edgar Weippl.

The corresponding research paper "RandRunner: Distributed Randomness from Trapdoor VDFs with Strong Uniqueness" was accepted at the NDSS Symposium 2021. We thank all anonymous reviewers and our shepard for the valuable feedback we received. The full paper is available online at https://www.ndss-symposium.org/wp-content/uploads/ndss2021_3C-2_24116_paper.pdf. Let us know if you are interested, have feedback or questions.

Research Artifacts

As part of RandRunner's evaluation, we simulated the execution of the protocol considering a broad range of different parameterizations and scenarios. The source code and results of these simulations are available as a Jupyter notebook.

About

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 fault-tolerant (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…

Resources

Stars

Watchers

Forks