English

Secret sharing with additive access structures from correlated random variables

Information Theory 2026-01-15 v1 math.IT

Abstract

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 access structures, which we term an Additive Access Structure. Specifically, the access structure is allowed to monotonically grow by having any subset of participants added to it at a given time step, and the dealer only learns of these changes to the access structure on the time step that they occur. For this model, we prove the existence of a secret sharing strategy that achieves the same secret rate at each time step as the best known strategy for the fixed access structure version of this model. We also prove that there exists a strategy that is capacity-achieving at any time step where the access structure is a threshold access structure.

Keywords

Cite

@article{arxiv.2601.09640,
  title  = {Secret sharing with additive access structures from correlated random variables},
  author = {David Miller and Rémi A. Chou},
  journal= {arXiv preprint arXiv:2601.09640},
  year   = {2026}
}

Comments

7 pages, to be submitted to ISIT 2026

R2 v1 2026-07-01T09:04:35.953Z