Quantum multi-secret sharing via trap codes and discrete quantum walks

• Published in: Quantum information processing Vol. 21; no. 11
• Main Authors: Samadder Chaudhury, Shion, Dutta, Sabyasachi
• Format: Journal Article
• Language: English
• Published: New York Springer US 14.11.2022
• Subjects: Data Structures and Information Theory; Mathematical Physics; Physics; Physics and Astronomy; Quantum Computing; Quantum Information Technology; Quantum Physics; Spintronics; Quantum multi-secret; Trap code; Discrete-time quantum walk; 94A62; 94A60; 81P94; Random permutations; 81P73
• ISSN: 1573-1332; 1573-1332
• DOI: 10.1007/s11128-022-03732-1

In this paper, we propose a fully quantum multi-secret sharing scheme . In contrast with regular secret sharing schemes, multi-secret sharing schemes share a set of unknown secrets, and during the reconstruction phase, all the secrets are reconstructed. The main technique is to suitably modify a quantum trap code to construct a scheme where increasing number of secret states are recovered as more and more participants combine their shares. It is desirable that the dimensions of the share states are within implementable limits. In view of this and due to the significantly large dimension of the share states produced by our first construction, we introduce a discrete-time quantum walk-based technique to reduce the dimension of the shares making the schemes more suitable for practical purposes. Our methods are unconditional and do not depend on any computational hardness assumptions like lattice-based problems. Our scheme is simple, secure against adversarial attacks and can be easily modified into several variants of multi-secret sharing schemes.