Track the frontier, from condensed matter to cosmology.
Search papers, labs, and topics across Lattice.
This paper analyzes quantum leakage from Shamir secret sharing schemes where each device generates a qubit from an independent quantum resource. We establish exponentially small trace distance between leakage states for any two secrets under specific conditions on stationary chains and quantum memory resources, provided a sufficient fraction of shares are available for reconstruction. These bounds hold uniformly over prime fields and allow for arbitrary extensions of device marginals as adversary side information.
Shamir secret sharing can achieve near-perfect privacy against quantum adversaries, even with correlated device resources, by limiting leakage to exponentially small trace distances.
We study leakage from Shamir secret sharing when each device uses its share to produce one qubit from an initial quantum resource independent of the secret and sharing randomness. We prove exponentially small trace distance between the leakage states of any two secrets, when reconstruction requires a sufficiently large fraction of the shares, for fixed stationary chains satisfying an upper operator mixing condition and for resources generated by fixed finite quantum memories with primitive transfer channels. These guarantees permit arbitrary extensions of the device marginal as adversary side information and hold uniformly over prime fields larger than the number of shares. For independent device--reference pairs, which provide the quantitative input to the argument, we determine the optimal exponential base when reconstruction requires all shares: $2\sqrt2/π$ for a qubit and $2/π$ for a classical bit, in both cases allowing arbitrary finite references. A comparison of selected marginals with product states converts the bounds for independent device--reference pairs into security guarantees for the correlated resources.