Computer Science/Discrete Mathematics Seminar I
Breaking the Circuit-Size Barrier in Secret Sharing
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.
Date & Time
October 15, 2018 | 11:15am – 12:15pm
Location
Simonyi Hall 101Speakers
Vinod Vaikuntanathan
Affiliation
Massachusetts Institute of Technology