Arrow Research search
Back to STOC

STOC 2023

Succinct Computational Secret Sharing

Conference Paper Session 9B Algorithms and Complexity ยท Theoretical Computer Science

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,1} n โ†’{0,1}, can reconstruct s from their shares. Other subsets of parties learn nothing about s .

Authors

Keywords

  • Pseudorandom Generators
  • Secret Sharing

Context

Venue
ACM Symposium on Theory of Computing
Archive span
1969-2025
Indexed papers
4364
Paper id
379936209211115235
v2026.09.13