Authors:
Jouma Ali Al-Mohamad, Ghefar Alaa Aldeen Alrefai, Karthikeyan Sivanandi, Premanand Jothilingam, Sayyed Khawar Abbas, Ijaz Ahad
Addresses:
Department of Computer and Mobile Communication Engineering, Faculty of Information Engineering, Al-Shahbaa Private University, Aleppo, Aleppo Governorate, Syria. Department of Informatics and Communications Engineering, Faculty of Engineering, EBLA Private University, Saraqeb, Idlib Governorate, Syria. Department of Research and Development, Infra Secure AI LLC, Casper, Wyoming, United States of America. Department of Life Cycle Service, Yokogawa Corporation of America, Sugar Land, Texas, United States of America. Department of Information Systems, Corvinus University of Budapest, Budapest, Hungary. Department of Computer Systems Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
The advent of large-scale quantum computing represents a paradigm shift in computational capabilities, with profound implications for modern cryptography. This paper provides a comprehensive analysis of Shor’s algorithm—a quantum algorithm that can factor integers in polynomial time—and its existential threat to widely deployed public-key cryptosystems such as RSA and Elliptic Curve Cryptography (ECC). Researchers examine the fundamental principles of quantum computation, including superposition, entanglement, and the quantum Fourier transform that underpin Shor’s algorithm. Building on this analysis, researchers survey the emerging landscape of post-quantum cryptography (PQC), evaluating leading candidate families including lattice-based, code-based, multivariate, and hash-based schemes. Additionally, researchers explore quantum cryptography as a complementary approach, particularly quantum key distribution (QKD) and its information-theoretic security guarantees. Researchers conclude with an assessment of the current state of quantum hardware, projected timelines for cryptographically relevant quantum computers, and recommendations for organizations preparing for the post-quantum transition.
Keywords: Quantum Computing; Shor’s Algorithm; Post-Quantum Cryptography; Quantum Key Distribution; Quantum Fourier Transform; Quantum Key Distribution.
Received on: 03/09/2025, Revised on: 30/11/2025, Accepted on: 07/01/2026, Published on: 11/11/2026
DOI: 10.69888/FTSCL.2026.000842
FMDB Transactions on Sustainable Computer Letters, 2026 Vol. 4 No. 4, Pages: 213–226