Breaking the Circuit-Size Barrier in Secret Sharing

Breaking the Circuit-Size Barrier in Secret Sharing - Vinod Vaikuntanathan

Vinod Vaikuntanathan
MIT
October 15, 2018
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.