Version 1
: Received: 22 February 2024 / Approved: 22 February 2024 / Online: 22 February 2024 (11:54:49 CET)
How to cite:
Campbell, D. R.; Diffie, D. W.; Robinson, C. Advancements in Quantum Computing and AI May Impact PQC Migration Timelines. Preprints2024, 2024021299. https://doi.org/10.20944/preprints202402.1299.v1
Campbell, D. R.; Diffie, D. W.; Robinson, C. Advancements in Quantum Computing and AI May Impact PQC Migration Timelines. Preprints 2024, 2024021299. https://doi.org/10.20944/preprints202402.1299.v1
Campbell, D. R.; Diffie, D. W.; Robinson, C. Advancements in Quantum Computing and AI May Impact PQC Migration Timelines. Preprints2024, 2024021299. https://doi.org/10.20944/preprints202402.1299.v1
APA Style
Campbell, D. R., Diffie, D. W., & Robinson, C. (2024). Advancements in Quantum Computing and AI May Impact PQC Migration Timelines. Preprints. https://doi.org/10.20944/preprints202402.1299.v1
Chicago/Turabian Style
Campbell, D. R., Dr. Whitfield Diffie and Charles Robinson. 2024 "Advancements in Quantum Computing and AI May Impact PQC Migration Timelines" Preprints. https://doi.org/10.20944/preprints202402.1299.v1
Abstract
The rapid advancements and the merging of hybrid quantum-classical computing, artificial intelligence (AI), machine learning (ML), and deep learning (DL) pose a potentially unseen and significant threat to encryption that may impact Post-Quantum Cryptography (PQC) transition timelines. There is a direct hybrid quantum-classical computing threat on cryptography, and there is also a direct threat AI/ML on cryptography. However, the synergistic combination of these technologies presents known and unknown threats that need attention, focus action, and research. This paper reviews Grover's Adaptive Search (GAS), which combines Grover's Algorithm with adaptive techniques to optimize search further, potentially making it even more efficient for attacking encryption. This work also examines the quantum-accelerated Harrow-Hassidim-Lloyd (HHL) Algorithm, designed to solve systems of linear equations exponentially faster than classical algorithms in certain conditions. The HHL algorithm can solve some lattice-based problems, which have implications for lattice-based encryption. This technological confluence and its potential impact on cryptography and encryption necessitate a proactive and coordinated approach to developing and implementing quantum-resistant AI/ML cryptographic solutions. This paper reviews the technological confluence and its potential implications for classical cryptography and PQC transition timelines and calls for further research.
Computer Science and Mathematics, Artificial Intelligence and Machine Learning
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.