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 (Author), Vaikuntanathan, Vinod (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2020-04-30T19:47:12Z.
Subjects:
Online Access:Get fulltext