Public randomness, blockchains and proofs-of-delay
Date: Friday, November 18, 2016
Time: 1:00 PM to 2:30 PM
Refreshments: 12:00 PM
Host: Vinod Vaikuntanathan, MIT CSAIL
Contact: Rebecca Yadegar, email@example.com
Speaker URL: None
TALK: Joseph Bonneau: Public randomness, blockchains and proofs-of-delay
Abstract:A public, unpredictable source of randomness would enable many exciting applications, starting with verifiable public lotteries. It is an essential building block for many types of smart contract requiring random inputs, from online games to random audits. This talk will define this important fundamental problem and describe potentially solutions using proof-of-work based blockchains. The problem appears to require a new cryptographic primitive, the proof-of-delay: a deterministic, inherently sequential, pseudorandom function with compact, easily-verifiable proofs of correctness. Several approaches to constructing a proof-of-delay will be proposed.
Created by Rebecca Yadegar at Thursday, November 17, 2016 at 4:36 PM.