Breaking the circuit-size barrier in secret sharing

We study secret sharing schemes for general (non-threshold) access structures. A general secret sharing scheme for n parties is associated to a monotone function F: {0, 1}n → {0, 1}. In such a scheme, a dealer distributes shares of a secret s among n parties. Any subset of parties T ⊆ [n] should be...

Full description

Bibliographic Details
Main Authors: Liu, Tianren, Vaikuntanathan, Vinod
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Association for Computing Machinery (ACM) 2020
Online Access:https://hdl.handle.net/1721.1/124956