CryptoDB
Randomness beacons in theory and practice
Authors: | |
---|---|
Download: | |
Presentation: | Slides |
Abstract: | Public randomness has many important applications, from games and state lotteries to allocation of visas and public housing or assignment of judges to legal cases. Yet today, most of these applications provide little or no public verifiability. This talk will survey the past ten years of work on using cryptography to generate publicly verifiable randomness, including the development of verifiable delay functions and modern randomness beacon protocols based on them. A highlight will be recent resarch showing that verifiable delay functions are the only way to achieve distributed randomness in a dishonest majority setting. It will also discuss the practical challenges in bringing these protocols into common use. |
Video: | https://youtu.be/3StEEBQsflk |
BibTeX
@misc{rwc-2025-35888, title={Randomness beacons in theory and practice}, note={Video at \url{https://youtu.be/3StEEBQsflk}}, howpublished={Talk given at RWC 2025}, author={Joseph Bonneau}, year=2025 }