Quantum asymmetric key crypto scheme using Grover iteration

Chun Seok Yoon; Chang Ho Hong; Min Sung Kang; Ji-Woong Choi; Hyung Jin Yang

doi:10.1038/s41598-023-30860-0

Quantum asymmetric key crypto scheme using Grover iteration

Sci Rep. 2023 Mar 7;13(1):3810. doi: 10.1038/s41598-023-30860-0.

Authors

Chun Seok Yoon^{1

2}, Chang Ho Hong³, Min Sung Kang⁴, Ji-Woong Choi⁵, Hyung Jin Yang⁶

Affiliations

¹ Department of Physics, Korea University, Sejong, 30019, South Korea.
² Institute of Convergence Technology KT R&D Center, 151 Taebong-Ro, Seoul, 06763, Republic of Korea.
³ The Affiliated Institute of Electronics and Telecommunications Research Institute, P.O. Box 1, Yuseong, Daejeon, 34188, Republic of Korea.
⁴ Korean Intellectual Property Office (KIPO), Government Complex Daejeon Building 4, 189, Cheongsa-Ro, Seogu, Daejeon, 35208, Republic of Korea.
⁵ Center for Quantum Information, Korea Institute of Science and Technology (KIST), Seoul, 02792, Republic of Korea.
⁶ Department of Physics, Korea University, Sejong, 30019, South Korea. yangh@korea.ac.kr.

Abstract

Here, we propose a quantum asymmetric key cryptography scheme using Grover's quantum search algorithm. In the proposed scheme, Alice generates a pair of public and private keys, keeps the private keys safe, and only discloses public keys to the outside. Bob uses Alice's public key to send a secret message to Alice and Alice uses her private key to decrypt the secret message. Furthermore, we discuss the safety of quantum asymmetric key encryption techniques based on quantum mechanical properties.