4 papers
Secret Sharing Schemes from Correlated Random Variables and Rate-Limited Public Communication
Rumia Sultana, Remi A. Chou
A dealer aims to share a secret with participants so that only predefined subsets can reconstruct it, while others learn nothing. The dealer and participants access correlated rand…
Secret sharing with additive access structures from correlated random variables
David Miller, Rémi A. Chou
We generalize secret-sharing models that rely on correlated randomness and public communication, originally designed for a fixed access structure, to support a sequence of dynamic…
Dual-Source SPIR over a noiseless MAC without Data Replication or Shared Randomness
Remi A. Chou
Information-theoretically secure Symmetric Private Information Retrieval (SPIR) is known to be infeasible over noiseless channels with a single server. Known solutions to overcome…
Distributed Batch Matrix Multiplication: Trade-Offs in Download Rate, Randomness, and Privacy
Amirhosein Morteza, Remi A. Chou
We study the trade-off between communication rate and privacy for distributed batch matrix multiplication of two independent sequences of matrices and wit…