A novel quantum asymmetric key encryption scheme based on exact quantum search algorithm
Shi-Jin Zhong, Jin-Huan Li, Ying-Nan Zhao +2 more
Abstract The quantum asymmetric key encryption (QAKE) is a prominent research frontier in quantum information. In this paper, we propose a quantum asymmetric key encryption scheme based on the exact quantum search algorithm (QAKE-EQSA). Leveraging EQSA’s deterministic amplitude amplification and a unique three-oracle structure, comprising an auxiliary oracle, its inverse, and a message-dependent oracle, the proposed QAKE-EQSA scheme guarantees a 100% decryption success rate. Within the scheme, the public key is generated by applying the auxiliary oracle to a specific quantum superposition state and subsequently shared via a public key center; the private key is constructed using a phase-matching diffusion operator; and the message is encoded into a unique target state within the search space, ensuring that only the legitimate receiver can recover it exactly. Furthermore, we demonstrate a 4-qubit instantiation of the QAKE-EQSA scheme on the MindQuantum platform and conduct a comprehensive analysis encompassing its security, qubit efficiency, and practical performance. Our analysis demonstrates that, in comparison to several existing QPKE schemes, the proposed QAKE-EQSA scheme achieves exact decryption, optimal qubit efficiency, and enhanced resistance against quantum attacks.
Chinese Physics B•May 11, 2026•0 citations