Fall 2019

Proofs, Consensus, and Decentralizing Society

Aug. 21Dec. 20, 2019

Proof protocols ­­­­­­-- probabilistically checkable proofs, interactive proofs, and zero knowledge proofs -- have seen exciting advances in recent years, from theoretical aspects all the way to deployment. At the same time, blockchain technology -- enabled by techniques from decentralized consensus protocols, cryptography, and game theory -- is not only challenging centralized financial control in the context of real­-world systems like Bitcoin and Ethereum but also has the potential to be a foundation for real­-world distributed systems used for public benefit.

These two strands, proof protocols and blockchain technology, are intertwined. On the one hand, proofs can enhance the auditability and accountability of decentralized systems while preserving user privacy; for this reason, proofs are a key ingredient in the future growth and evolution of blockchains. On the other hand, decentralized consensus protocols could themselves be used to design improved proof protocols and other cryptographic primitives.

The stability and success thus far of blockchain­-based systems raises pressing questions in distributed algorithms, cryptography, and game theory. Such decentralized public systems also raise economic, legal, and ethical questions whose study is intimately tied to the underlying technology and its trajectory.

This program will bring together researchers from Computer Science and beyond, whose research is contributing to three sub-themes: proof systems, decentralized consensus, and applications of these to society, economics, and cryptocurrencies.

This program is supported in part by the Institute for Business & Social Impact.

Organizers: Alessandro Chiesa (UC Berkeley; chair), Eli Ben-Sasson (Technion), Yael Kalai (MSR and MIT), Rafael Pass (Cornell University), Michael Walfish (New York University) 

List of tentative participants (tentative list, including organizers):
Ittai Abraham (VMware Research), Nicholas Arnosti (Columbia Business School), Eli Ben-Sasson (Technion), Dan Boneh (Stanford University), Ran Canetti (Boston University), Alessandro Chiesa (UC Berkeley), Jing Chen (Stoney Brook University), Vincent Danos (CNRS), Primavera De Filippi (CNRS), Srini Devadas (MIT), Stefan Dziembowski (University of Warsaw), Georg Fuchsbauer (INRIA), Sergey Gorbunov (University of Waterloo), Tom Gur (University of Warwick), Prahladh Harsha (Tata Institute of Fundamental Research), Yuval Ishai (Technion and UCLA), Yael Kalai (MSR and MIT), Mike Luby (ICSI), Dahlia Malkhi (VMware Research), David Mazières (Stanford University), Sarah Meiklejohn (UCL), Claudio Orlandi (Aarhus University), Omer Paneth (MIT), Julien Prat (INRIA), Rafael Pass (Cornell University), Omer Reingold (Stanford University), Guy Rothblum (Weizmann Institute of Science), Ron Rothblum (MIT), Muli Safra (Tel Aviv University), Amit Sahai (UCLA), Srinath Setty (MSR), Elaine Shi (Cornell University), Justin Thaler (Georgetown University), Eran Tromer (Tel Aviv University), Muthu Venkitasubramaniam (University of Rochester), Michael Walfish (New York University), Vassilis Zikas (Universty of Edinburgh). 


Those interested in participating in this program should send email to the organizers proofs2019 [at] lists [dot] simons [dot] berkeley [dot] edu (at this address).

Program image by Luisa Lee