Public randomness, blockchains and proofs-of-delay

Speaker: Joseph Bonneau , Stanford

Date: Friday, November 18, 2016

Time: 1:00 PM to 2:30 PM

Refreshments: 12:00 PM

Public: Yes

Location: D507

Event Type:

Room Description:

Host: Vinod Vaikuntanathan, MIT CSAIL

Contact: Rebecca Yadegar, ryadegar@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: seminars@csail.mit.edu

Reminder Subject: 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.

Research Areas:

Impact Areas:

See other events that are part of the Cryptography and Information Security (CIS) Seminar Series 2016.

Created by Rebecca Yadegar Email at Thursday, November 17, 2016 at 4:36 PM.