The Impact of Quantum Computing on Present Cryptography

• Published in: International journal of advanced computer science & applications Vol. 9; no. 3
• Main Authors: Mavroeidis, Vasileios, Vishi, Kamer, D., Mateusz, Jøsang, Audun
• Format: Journal Article
• Language: English
• Published: West Yorkshire Science and Information (SAI) Organization Limited 2018; The Science and Information Organization
• Subjects: Algorithms; Cryptography; Hash based algorithms; Quantum computing; Quantum cryptography
• ISSN: 2158-107X; 2156-5570
• DOI: 10.14569/IJACSA.2018.090354

The aim of this paper is to elucidate the implications of quantum computing in present cryptography and to introduce the reader to basic post-quantum algorithms. In particular the reader can delve into the following subjects: present cryptographic schemes (symmetric and asymmetric), differences between quantum and classical computing, challenges in quantum computing, quantum algorithms (Shor’s and Grover’s), public key encryption schemes affected, symmetric schemes affected, the impact on hash functions, and post quantum cryptography. Specifically, the section of Post-Quantum Cryptography deals with different quantum key distribution methods and mathematicalbased solutions, such as the BB84 protocol, lattice-based cryptography, multivariate-based cryptography, hash-based signatures and code-based cryptography.