Quantum Secret Permutating Protocol
Run-Hua Shi,Yi-Fei Li
DOI: https://doi.org/10.1109/tc.2022.3207121
IF: 3.183
2023-04-08
IEEE Transactions on Computers
Abstract:In modern cryptography, distributing a private and unique index number to each participant is an important cryptographic task, which can be adopted to efficiently solve many complicated secure multiparty computations. In this paper, we define this cryptographic primitive, called Secret Permutating, in which every one of n participants can get a random but unique secret ki∈{1,2,...,n}. Furthermore, we focus on the unconditional security of Secret Permutating based on laws of quantum mechanics. Accordingly, by local Pauli operators and entanglement swapping of Bell states, we design novel quantum Secret Permutating protocols. What's more, to reduce the communicational complexity, we exploit the uniform, random and independent properties of quantum measurements to evenly divide all participants into many secret groups with the small approximate sizes. Finally, the analysis results and simulated experiments show that the proposed protocols have the unconditional security and the good feasibility.
engineering, electrical & electronic,computer science, hardware & architecture