STOC2023

Succinct Computational Secret Sharing

Benny Applebaum, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Tianren Liu, Vinod Vaikuntanathan

18 citations

Abstract

A secret-sharing scheme enables a dealer to share a secret s among n parties such that only authorized subsets of parties, specified by a monotone access structure f:0,1n→0,1, can reconstruct s from their shares. Other subsets of parties learn nothing about s.