Quantum Computing Cryptography and Lattice Mechanism

다국어 초록 (Multilingual Abstract)

Classical cryptography with complex computations has recently been utilized in the latest computing systems to create secret keys. However, systems can be breached by fast-measuring methods of the secret key; this approach does not offer adequate protection when depending on the computational complexity alone. The laws of physics for communication purposes are used in quantum computing, enabling new computing concepts to be introduced, particularly in cryptography and key distribution. This paper proposes a quantum computing lattice (CQL) mechanism that applies the BB84 protocol to generate a quantum key. The generated key and a one-time pad encryption method are used to encrypt the message. Then Babai’s algorithm is applied to the ciphertext to find the closet vector problem within the lattice. As a result, quantum computing concepts are used with classical encryption methods to find the closet vector problem in a lattice, providing strength encryption to generate the key. The proposed approach is demonstrated a high calculation speed when using quantum computing.

참고문헌 (Reference)

1 P. D. M. Lara, "Trends on computer security: Cryptography, user authentication, denial of service and intrusion detection"

2 L. Strate, "The varieties of cyberspace: Problems in definition and delimitation" 63 (63): 382-412, 1999

3 J. Choi, "The useful quantum computing techniques for artificial intelligence engineers" 1-3, 2020

4 V. Mavroeidis, "The impact of quantum computing on present cryptography" 9 (9): 405-414, 2018

5 C. Portmann, "Security in quantum cryptography" 94 (94): 2022

6 F. Xu, "Secure quantum key distribution with realistic devices" 92 (92): 025002-, 2020

7 S. Mitra, "Quantum ryptography: Overview, security issues and future challenges" 1-7, 2018

8 B. S. Shi, "Quantum key distribution and quantum authentication based on entangled state" 281 (281): 83-87, 2001

9 C. H. Bennett, "Quantum cryptography: Public key distribution and coin tossing" 560 (560): 7-11, 2014

10 S. K. Routray, "Quantum cryptography for IoT : APerspective" 1-4, 2017

11 D. Zhang, "Quantum authentication using orthogonal product states" 4 : 608-612, 2007

12 M. Curty, "Quantum authentication of classical messages" 64 (64): 6-, 2001

13 A. Peres, "Quantum Theory: Concepts and Methods" Springer Science & Business Media 2006

14 P. Sazonova, "Parametric hash function resistant to attack by quantum computer" 387-390, 2018

15 K. Shannon., "On the use of quantum entanglement in secure communications: A survey"

16 Z. Brakerski, "On the computational hardness needed for quantum cryptography"

17 D. N. Diep, "Multiparty quantum telecommunication using quantum fourier transforms"

18 J. Shen, "Anonymous and traceable group data sharing in cloud computing" 13 (13): 912-925, 2018

19 K. A. Balygin, "A simple method of protection against a detector mismatch attack in quantum cryptography : The BB84 protocol" 130 (130): 161-169, 2020