Talk page

Title:
Breaking the Circuit-Size Barrier in Secret Sharing

Speaker:
Vinod Vaikuntanathan

Abstract:
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.

Link:
https://www.ias.edu/video/csdm/2018/1015-VinodVaikuntanathan