International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Joseph Bonneau

Publications

Year
Venue
Title
2018
CRYPTO
Verifiable Delay Functions 📺
We study the problem of building a verifiable delay function (VDF). A $$\text {VDF}$$VDFrequires a specified number of sequential steps to evaluate, yet produces a unique output that can be efficiently and publicly verified. $$\text {VDF}$$VDFs have many applications in decentralized systems, including public randomness beacons, leader election in consensus protocols, and proofs of replication. We formalize the requirements for $$\text {VDF}$$VDFs and present new candidate constructions that are the first to achieve an exponential gap between evaluation and verification time.
2006
CHES

Coauthors

Dan Boneh (1)
Benedikt Bünz (1)
Ben Fisch (1)
Ilya Mironov (1)