Computer Science/Discrete Mathematics Seminar I
Topic: Breaking the Circuit-Size Barrier in Secret Sharing
Speaker: Vinod Vaikuntanathan
Affiliation: Massachusetts Institute of Technology
Date & Time: Monday October 15th, 2018, 11:15am - 12:15pm
Location: Simonyi Hall 101
Video: https://video.ias.edu/csdm/2018/1015-VinodVaikuntanathan
We will describe a recently discovered connection between private information retrieval and secret sharing, and a new secret-sharing scheme for general access structures that breaks a long-conjectured exponential barrier. Based on joint work with Tianren Liu and Hoeteck Wee.