arXiv · 1605.04559
Bitcoin Beacon
Abstract
We examine a protocol $\pi_{\text{beacon}}$ that outputs unpredictable and publicly verifiable randomness, meaning that the output is unknown at the time that $\pi_{\text{beacon}}$ starts, yet everyone can verify that the output is close to uniform after $\pi_{\text{beacon}}$ terminates. We show that $\pi_{\text{beacon}}$ can be instantiated via Bitcoin under sensible assumptions; in particular we consider an adversary with an arbitrarily large initial budget who may not operate at a loss indefinitely. In case the adversary has an infinite budget, we provide an impossibility result that stems from the similarity between the Bitcoin model and Santha-Vazirani sources. We also give a hybrid protocol that combines trusted parties and a Bitcoin-based beacon.
Explore related subjects
Keep this discovery
Iddo Bentov, Ariel Gabizon, David Zuckerman. 2016-05-15. Bitcoin Beacon. https://arxiv.org/abs/1605.04559
Cite the original work for its findings. Save a collection to share your selection of sources.