Exploring AES encryption implementation through quantum computing techniques

Gorine, Adam; Suhaib, Muhammad

Abstract

A coming great revolution in technology is quantum computing, which opens new attacks on most of the developed cryptographic algorithms, including AES. These emerging quantum capabilities risk weakening cryptographic techniques, which safeguard a vast amount of data across the globe. This research uses Grover's algorithm to explore the vulnerabilities of the Advanced Encryption Standard to quantum attacks. By implementing quantum cryptographic algorithms and Quantum Error Correction on simulators and quantum hardware, the study evaluates the effectiveness of these techniques in mitigating noise and improving the reliability of quantum computations. The study shows that while AES is theoretically at risk due to Grover’s algorithm, which demonstrates a theoretical reduction in AES key search complexity, current hardware limitations and noise levels encountered in today’s quantum computers reduce the immediate threat and limit practical exploitation. The research also examines NTRU encryption, a quantum-resistant alternative, highlighting its robustness in quantum environments. The findings emphasize the need for further development in QEC and quantum-resistant cryptography to secure digital communications against future quantum threats. Future work will focus on advancing QEC techniques and refining quantum algorithms, addressing both hardware and theoretical advancements, including the potential use of high-capacity processors like Jiuzhang 3.0. These improvements will ensure the scalability of quantum-resistant systems to practical key sizes and usage scenarios.

• Journal Article Type: Article
• Acceptance Date: Sep 26, 2024
• Online Publication Date: Oct 18, 2024
• Publication Date: Oct 18, 2024
• Deposit Date: Nov 27, 2024
• Publicly Available Date: Nov 28, 2024
• Journal: American Journal of Computer Science and Technology
• Print ISSN: 2640-0111
• Electronic ISSN: 2640-012X
• Publisher: Science Publishing Group
• Peer Reviewed: Peer Reviewed
• Volume: 7
• Issue: 4
• Pages: 139-155
• DOI: https://doi.org/10.11648/j.ajcst.20240704.12
• Public URL: https://uwe-repository.worktribe.com/output/13364444