Breeding Unicorns: Developing Trustworthy and Scalable Randomness Beacons

Breeding Unicorns: Developing Trustworthy and Scalable Randomness Beacons

Abstract

Randomness beacons are services that periodically emit a random number, allowing users to agree on the same random outcome without trusting anyone: ideally, the randomness beacon is secure (cannot be influenced) and transparent (can be monitored by users). Hence, such randomness beacons can serve as an important primitive for smart contracts in a variety of contexts. In this paper we aim to bridge the gap between theory and practice of public beacon design inspired by the unicorn protocol of Lenstra and Wesolowski using verifiable delay functions. We first present a structured security analysis, based on which we design, implement, and evaluate a trustworthy and efficient randomness beacon allowing users to join at any time. We then compare different implementation and deployment options on distributed ledgers, and report on a Ethereum smart contract-based lottery using our beacon.

Grafik Top
Authors
  • Dharanikota, Samvid
  • Hansen, Rene Rydhof
  • Jensen, Michael
  • Kristensen, Sebastian Ro
  • Michno, Matthias Sass
  • Pignolet, Yvonne-Anne
  • Schmid, Stefan
Grafik Top
Supplemental Material
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
2nd IEEE International Conference on Blockchain 2019
Divisions
Communication Technologies
Subjects
Informatik Allgemeines
Event Location
Atlanta, Georgia, USA
Event Type
Conference
Event Dates
July 2019
Date
July 2019
Export
Grafik Top