Abstract
A quantum secret sharing scheme is a cryptographic protocol by which a dealer can share a secret among a group of players so that only certain subsets of players can recover the secret by collaboration. In this paper we propose communication efficient quantum threshold secret sharing schemes. They minimize the amount of quantum communication required to reconstruct the secret when more than the necessary number of players collaborate. They are based on a class of staircase codes proposed by Bitar and El Rouayheb. In a standard quantum threshold scheme, any subset of or more players can recover the secret. The quantum communication cost for reconstruction in such schemes is qudits for each secret qudit. Using the proposed construction, any subset of players can also collaborate to recover the secret with a communication cost of qudits for secret qudits. In other words, for the proposed schemes the quantum communication cost is only qudits for every secret qudit. For , proposed schemes are communication efficient with respect to standard schemes; and when , the quantum communication cost is reduced by a factor . Further, when , the proposed schemes have optimal communication cost for secret reconstruction.
- Received 16 May 2019
DOI:https://doi.org/10.1103/PhysRevA.100.052313
©2019 American Physical Society