Quantum group authentication method based on Grover algorithm

Abstract

The invention belongs to the technical field of quantum computing and quantum authentication, and relates to a quantum group authentication method based on a Grover algorithm. The method comprises thesteps that an authentication management center prepares an initial authentication quantum state; the private shares are sent to a network group needing to be authenticated through a safe quantum channel, then the private shares are prepared to serve as registered user identity information and sent to a registered user through a classic channel, and a group identifier is generated for the networkgroup and sent to the network group through the classic channel; in the authentication stage, each user participating in authentication performs unitary transformation on the authentication quantum state according to own identity information and the group identifier, and finally, the group transmits the authentication quantum state after unitary transformation back to the authentication managementcenter for comparison to obtain an authentication result. According to the invention, the Grover operator is used, the usage of the Grover operator is expanded, the group user identity and the network group identifier can be authenticated at the same time, and the security of the authentication method is improved through dual authentication.

Description

technical field [0001] The invention belongs to the technical field of quantum computing and quantum authentication, and relates to a quantum group authentication method based on a Grover algorithm. Background technique [0002] As we all know, authentication is an effective method to ensure the integrity of transmitted information, and identity authentication technology is often used in specific scenarios such as e-commerce and voting, and has a very wide range of application scenarios in real life. The security of traditional authentication protocols is mostly based on the computational complexity of discrete logarithms, quadratic residues, and factorization of large numbers in classical cryptography. However, with the rapid development of quantum technology in recent years, the powerful computing power of quantum computers poses a huge challenge to the security of these classical protocols. The quantum encryption technology in the contemporary background is based on the ...

AI Technical Summary

Problems solved by technology

The rotation operator and projection operator in the algorithm have high research value, and some existing quantum associative memory models and quantum machine learning algorithms use the idea of ​​the Grover algorithm, but the group identity authentication scheme based on the Grover algorithm still has No, especially the characteristics of the Grover operator can actually be combined with the threshold idea as a group identity authentication algorithm

[0004] In recent years, the research on quantum identity authentication schemes proposed by quantum technology has been increasing, but most of the existing quantum authentication schemes consider the identity authentication of both quantum communication parties. If multiple users participate in the authentication, the authentication process needs to be carried out multiple times. Iterative authentication is inefficient, wastes classical resources and quantum resources, and cannot authenticate multiple user identities at the same time

[0005] This authentication method is proposed to solve the defects and inefficiencies that the existing quantum authentication schemes cannot simultaneously authenticate multi-user identities

Images