International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Randomness beacons in theory and practice

Authors:
Joseph Bonneau
Download:
Search ePrint
Search Google
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
}