Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Computing-Based Cryptanalysis of Cryptographic Algorithms

Jincheng Zhang

Published Sep 3, 2026• 0 citations
Publisher

Abstract

This paper investigates the potential impact of quantum computing on the security of currently deployed cryptographic algorithms. The core premise is that the advent of powerful quantum computers, leveraging algorithms like Shor's algorithm and Grover's algorithm, poses a significant threat to widely used public-key cryptosystems and symmetric-key algorithms. We present a theoretical analysis of several key algorithms – RSA, ECC, and AES – examining their vulnerabilities when subjected to quantum attacks. Specifically, we explore the exponential speedup offered by Shor's algorithm for factoring large numbers, the impact on the key size of ECC, and the Grover's algorithm's influence on symmetric key search. Our work highlights the urgency of transitioning to post-quantum cryptography standards to mitigate the risks posed by this technological advancement. The goal is to provide a comprehensive understanding of the landscape of quantum cryptanalysis and its implications for the future of secure communication.

DOI
10.5281/zenodo.22270159

Related papers

Quantum Cryptanalysis: Breaking Classical Encryption with Shor's and Grover's Algorithms

Godwin Olaoye

The advent of quantum computing presents a paradigm shift in the field of cryptanalysis, challenging the security of classical encryption schemes that underpin modern digital communications. This study explores the capabilities of quantum algorithms, particularly Shor's algorithm and Grover's algorithm, in undermining widely used cryptographic systems. Shor's algorithm poses a direct threat to publickey cryptosystems such as RSA and ECC by enabling efficient integer factorization and discrete logarithm computation, which are computationally infeasible for classical computers. Meanwhile, Grover's algorithm provides a quadratic speedup for bruteforce attacks on symmetric-key cryptosystems like AES, significantly reducing their effective security. Through theoretical analysis and simulation-based evaluation, this paper highlights the vulnerabilities of classical encryption in the face of quantum advances and underscores the urgent need for post-quantum cryptographic solutions. The findings emphasize the critical importance of transitioning to quantum-resistant algorithms to ensure long-term data confidentiality in a future dominated by quantum technologies.

•Apr 10, 2025•4 citations

Quantum Computing for Cryptanalysis: Breaking Modern Cryptographic Protocols

Jessica Roberts, Jennifer Leigh Clarke

Quantum computing poses a fundamental threat to modern cryptographic protocols by exploiting quantum algorithms that surpass classical computational limits. Shor’s algorithm can efficiently factor large integers, breaking RSA and other public-key cryptosystems, while Grover’s algorithm accelerates brute-force attacks against symmetric encryption. As quantum hardware advances, traditional cryptographic schemes risk obsolescence, necessitating the development of quantum-resistant cryptographic techniques. This paper explores the theoretical foundations of quantum cryptanalysis, examining key algorithms, their implications for cybersecurity, and the current state of post-quantum cryptographic solutions. By analyzing resource estimates for quantum attacks and potential mitigation strategies, this study provides a comprehensive overview of the evolving cryptographic landscape in the quantum era.

International Journal on Advanced Electrical and Computer Engineering•Apr 15, 2025•0 citations

QUANTUM CRYPTANALYSIS

Amos R Anu Gowda

The advent of quantum computing poses an existential threat to classical cryptographic systems. Shor’s algorithm (1994) can factor large integers and compute discrete logarithms in polynomial time, breaking widely used schemes like RSA, ECC, and Diffie-Hellman. This paper surveys the state-of-the-art in quantum cryptanalysis, examining its impact on symmetric and asymmetric cryptography, recent progress in quantum attacks, and defenses via post-quantum cryptography (PQC). We analyze key quantum algorithms (Shor’s, Grover’s), their real-world feasibility given current hardware (NISQ-era limitations), and emerging PQC standards (NIST’s CRYSTALS-Kyber, Dilithium). We also discuss novel attack vectors (e.g., hybrid quantum-classical cryptanalysis) and future research directions.

Archives The Journal of the British Records Association•Jul 31, 2025•0 citations

The Implications of Quantum Computing on Conventional Encryption Techniques: Investigation of Cybersecurity Risks and Security Measures

Karthikeyan Gurunathan, Sandhya Murali Parthasarathy, Sathiyandrakumar Srinivasan

Quantum computing is a transformational technology once implemented, capable of addressing problems far beyond the capacity of classical computers. But this progress is also a real challenge to the core of today's modern security. Traditional cryptographic algorithms, such as those based on RSA, ECC, and Diffie-Hellman key exchange, are based on the computational hardness of problems such as prime factorization and discrete logarithms that quantum algorithms solve in polynomial time. As a particular research interesting example, with Shor's Algorithm one can factorize large numbers efficiently, rendering insecure the majority of public key cryptosystems used nowadays. This urgently demands a reevaluation of existing encryption schemes in the context of a post-quantum world. In this paper, we take a closer look at the threats that quantum computers pose to classical security infrastructure including encryption scheme and explore the impact that quantum computation can have on current cryptographic schemes. It calculates the cost in terms of symmetric and asymmetric security, accounting for effects of both Shor's and Grover's algorithms. Symmetric key systems such as AES are also harder hit—Grover's algorithm can give only a quadratic speedup here—but they do need to double key sizes for a sufficient level of post-quantum security. In reaction to those threats, the paper investigates nextgeneration post-quantum cryptographic (PQC) solutions resistant to quantum cryptanalysis. Lattice-based cryptosystems, hash-based signature schemes, multivariate polynomial systems, and code-based cryptosystems are some of the candidates that are being considered in international standardization work, including especially at NIST. In this paper, we compare those alternatives for security, performance, scalability, and feasibility of implementation in real system. An important aspect of this contribution is a comparative study of traditional and post-quantum cryptographic protocols in the context of a number of cybersecurity applications, including secure communications, blockchain networks and IoT contexts. It also covers the quantum readiness timeline and transitional issues, such as backward compatibility, standardization lag and the associated increased computational overhead. Through a mitigated risk evaluation and cryptanalytic attack simulation based on quantum-inspired algorithms, this analysis emphasizes the need to prepare ourselves against quantum-induced security issues. It provides strategic guidance to organizations as they plan for the post-quantum future, stressing cryptographic agility, hybrid encryption models and real-time threat monitoring. Ultimately, the results of this work add to the worldwide conversation on establishing secure systems within the digital age of quantum computing and recommend proactive migration plans for the integrity, confidentiality, and trust one should have in the future cyber world.

IEEE International Conference on ICT in Business Industry & Government (ICTBIG)•Dec 12, 2025•0 citations

Investigating the Impact of Quantum Computing on Cryptographic Algorithms

Prof. MSR Prasad

The advent of large-scale quantum computers poses an existential threat to the cryptographic algorithms that underpin modern digital security. Shor's algorithm enables quantum computers to factor large integers and compute discrete logarithms in polynomial time, rendering RSA, Elliptic Curve Cryptography (ECC), and Diffie-Hellman key exchange fundamentally insecure. Meanwhile, Grover's algorithm provides a quadratic speedup for brute-force search, effectively halving the security strength of symmetric ciphers and hash functions. This paper presents a comprehensive investigation into the impact of quantum computing on both asymmetric and symmetric cryptographic algorithms. We analyze the computational resources required by quantum attacks on current standards, evaluate the timeline of quantum threats based on hardware roadmaps from leading quantum computing companies, and conduct a systematic performance comparison of NIST-standardized post-quantum cryptographic (PQC) algorithms. Our experimental evaluation covers key generation time, encapsulation/decapsulation latency, signature generation/verification speed, key sizes, and bandwidth overhead across lattice-based, code-based, hash-based, and multivariate cryptographic schemes. Results indicate that lattice-based schemes, particularly CRYSTALS-Kyber and CRYSTALS-Dilithium, offer the most favorable balance of security and performance for practical deployment. We also propose a phased migration framework for transitioning existing cryptographic infrastructure to quantum-resistant alternatives, addressing compatibility, performance, and operational challenges.

Journal of Contemporary Science and Technology Management•Dec 16, 2025•0 citations

Cryptographic Implications of Quantum Computing

Bhupendra Singh, Mohankumar Mylsamy, Thamaraimanalan Thangarajan

“Cryptographic Implications of Quantum Computing” explores the significant impact quantum computing will have on modern cryptographic systems. Cryptography is essential for maintaining confidentiality, integrity, and authenticity in digital communications, safeguarding critical infrastructure, and building trust in the digital economy. As quantum computing advances, traditional cryptographic systems will face new challenges. Also this chapter examines Shor's Algorithm, which poses a major threat to RSA and Elliptic Curve Cryptography (ECC) by enabling quantum computers to efficiently solve the prime factorization and discrete logarithm problems, breaking these widely used public key cryptosystems. The potential of Grover's Algorithm is also discussed, highlighting its ability to speed up brute-force attacks on symmetric encryption systems like AES, halving the security of traditional symmetric-key algorithms. To mitigate these threats, the chapter suggests adopting AES-256 or longer key lengths, which are more resistant to quantum attacks, and recommends shifting to quantum-resistant algorithms for both symmetric and asymmetric encryptions. However, practical considerations, such as increased computational overhead and the challenges of transitioning to new systems, are also explored. The vulnerabilities of classical cryptographic systems particularly public-key methods like RSA and ECC, and symmetric key algorithms like AES and DES are examined in light of the capabilities of quantum computers. As quantum computing progresses, it is crucial for organizations and governments to adapt and adopt post-quantum cryptography to ensure data security in the quantum era. The chapter emphasizes the need for a proactive approach to protect sensitive information against the emerging quantum threats.

CRC Press eBooks•Nov 14, 2025•0 citations
This paper investigates the potential impact of quantum computing on the security of currently deployed cryptographic algorithms. The core premise is that the advent of powerful quantum computers, leveraging algorithms like Shor's algorithm and Grover's algorithm, poses a significant threat to widely used public-key cryptosystems and symmetric-key algorithms. We present a theoretical analysis of several key algorithms – RSA, ECC, and AES – examining their vulnerabilities when subjected to quantum attacks. Specifically, we explore the exponential speedup offered by Shor's algorithm for factoring large numbers, the impact on the key size of ECC, and the Grover's algorithm's influence on symmetric key search. Our work highlights the urgency of transitioning to post-quantum cryptography standards to mitigate the risks posed by this technological advancement. The goal is to provide a comprehensive understanding of the landscape of quantum cryptanalysis and its implications for the future of secure communication.
The advent of quantum computing presents a paradigm shift in the field of cryptanalysis, challenging the security of classical encryption schemes that underpin modern digital communications. This study explores the capabilities of quantum algorithms, particularly Shor's algorithm and Grover's algorithm, in undermining widely used cryptographic systems. Shor's algorithm poses a direct threat to publickey cryptosystems such as RSA and ECC by enabling efficient integer factorization and discrete logarithm computation, which are computationally infeasible for classical computers. Meanwhile, Grover's algorithm provides a quadratic speedup for bruteforce attacks on symmetric-key cryptosystems like AES, significantly reducing their effective security. Through theoretical analysis and simulation-based evaluation, this paper highlights the vulnerabilities of classical encryption in the face of quantum advances and underscores the urgent need for post-quantum cryptographic solutions. The findings emphasize the critical importance of transitioning to quantum-resistant algorithms to ensure long-term data confidentiality in a future dominated by quantum technologies.
Quantum computing poses a fundamental threat to modern cryptographic protocols by exploiting quantum algorithms that surpass classical computational limits. Shor’s algorithm can efficiently factor large integers, breaking RSA and other public-key cryptosystems, while Grover’s algorithm accelerates brute-force attacks against symmetric encryption. As quantum hardware advances, traditional cryptographic schemes risk obsolescence, necessitating the development of quantum-resistant cryptographic techniques. This paper explores the theoretical foundations of quantum cryptanalysis, examining key algorithms, their implications for cybersecurity, and the current state of post-quantum cryptographic solutions. By analyzing resource estimates for quantum attacks and potential mitigation strategies, this study provides a comprehensive overview of the evolving cryptographic landscape in the quantum era.
The advent of quantum computing poses an existential threat to classical cryptographic systems. Shor’s algorithm (1994) can factor large integers and compute discrete logarithms in polynomial time, breaking widely used schemes like RSA, ECC, and Diffie-Hellman. This paper surveys the state-of-the-art in quantum cryptanalysis, examining its impact on symmetric and asymmetric cryptography, recent progress in quantum attacks, and defenses via post-quantum cryptography (PQC). We analyze key quantum algorithms (Shor’s, Grover’s), their real-world feasibility given current hardware (NISQ-era limitations), and emerging PQC standards (NIST’s CRYSTALS-Kyber, Dilithium). We also discuss novel attack vectors (e.g., hybrid quantum-classical cryptanalysis) and future research directions.
Quantum computing is a transformational technology once implemented, capable of addressing problems far beyond the capacity of classical computers. But this progress is also a real challenge to the core of today's modern security. Traditional cryptographic algorithms, such as those based on RSA, ECC, and Diffie-Hellman key exchange, are based on the computational hardness of problems such as prime factorization and discrete logarithms that quantum algorithms solve in polynomial time. As a particular research interesting example, with Shor's Algorithm one can factorize large numbers efficiently, rendering insecure the majority of public key cryptosystems used nowadays. This urgently demands a reevaluation of existing encryption schemes in the context of a post-quantum world. In this paper, we take a closer look at the threats that quantum computers pose to classical security infrastructure including encryption scheme and explore the impact that quantum computation can have on current cryptographic schemes. It calculates the cost in terms of symmetric and asymmetric security, accounting for effects of both Shor's and Grover's algorithms. Symmetric key systems such as AES are also harder hit—Grover's algorithm can give only a quadratic speedup here—but they do need to double key sizes for a sufficient level of post-quantum security. In reaction to those threats, the paper investigates nextgeneration post-quantum cryptographic (PQC) solutions resistant to quantum cryptanalysis. Lattice-based cryptosystems, hash-based signature schemes, multivariate polynomial systems, and code-based cryptosystems are some of the candidates that are being considered in international standardization work, including especially at NIST. In this paper, we compare those alternatives for security, performance, scalability, and feasibility of implementation in real system. An important aspect of this contribution is a comparative study of traditional and post-quantum cryptographic protocols in the context of a number of cybersecurity applications, including secure communications, blockchain networks and IoT contexts. It also covers the quantum readiness timeline and transitional issues, such as backward compatibility, standardization lag and the associated increased computational overhead. Through a mitigated risk evaluation and cryptanalytic attack simulation based on quantum-inspired algorithms, this analysis emphasizes the need to prepare ourselves against quantum-induced security issues. It provides strategic guidance to organizations as they plan for the post-quantum future, stressing cryptographic agility, hybrid encryption models and real-time threat monitoring. Ultimately, the results of this work add to the worldwide conversation on establishing secure systems within the digital age of quantum computing and recommend proactive migration plans for the integrity, confidentiality, and trust one should have in the future cyber world.
The advent of large-scale quantum computers poses an existential threat to the cryptographic algorithms that underpin modern digital security. Shor's algorithm enables quantum computers to factor large integers and compute discrete logarithms in polynomial time, rendering RSA, Elliptic Curve Cryptography (ECC), and Diffie-Hellman key exchange fundamentally insecure. Meanwhile, Grover's algorithm provides a quadratic speedup for brute-force search, effectively halving the security strength of symmetric ciphers and hash functions. This paper presents a comprehensive investigation into the impact of quantum computing on both asymmetric and symmetric cryptographic algorithms. We analyze the computational resources required by quantum attacks on current standards, evaluate the timeline of quantum threats based on hardware roadmaps from leading quantum computing companies, and conduct a systematic performance comparison of NIST-standardized post-quantum cryptographic (PQC) algorithms. Our experimental evaluation covers key generation time, encapsulation/decapsulation latency, signature generation/verification speed, key sizes, and bandwidth overhead across lattice-based, code-based, hash-based, and multivariate cryptographic schemes. Results indicate that lattice-based schemes, particularly CRYSTALS-Kyber and CRYSTALS-Dilithium, offer the most favorable balance of security and performance for practical deployment. We also propose a phased migration framework for transitioning existing cryptographic infrastructure to quantum-resistant alternatives, addressing compatibility, performance, and operational challenges.
“Cryptographic Implications of Quantum Computing” explores the significant impact quantum computing will have on modern cryptographic systems. Cryptography is essential for maintaining confidentiality, integrity, and authenticity in digital communications, safeguarding critical infrastructure, and building trust in the digital economy. As quantum computing advances, traditional cryptographic systems will face new challenges. Also this chapter examines Shor's Algorithm, which poses a major threat to RSA and Elliptic Curve Cryptography (ECC) by enabling quantum computers to efficiently solve the prime factorization and discrete logarithm problems, breaking these widely used public key cryptosystems. The potential of Grover's Algorithm is also discussed, highlighting its ability to speed up brute-force attacks on symmetric encryption systems like AES, halving the security of traditional symmetric-key algorithms. To mitigate these threats, the chapter suggests adopting AES-256 or longer key lengths, which are more resistant to quantum attacks, and recommends shifting to quantum-resistant algorithms for both symmetric and asymmetric encryptions. However, practical considerations, such as increased computational overhead and the challenges of transitioning to new systems, are also explored. The vulnerabilities of classical cryptographic systems particularly public-key methods like RSA and ECC, and symmetric key algorithms like AES and DES are examined in light of the capabilities of quantum computers. As quantum computing progresses, it is crucial for organizations and governments to adapt and adopt post-quantum cryptography to ensure data security in the quantum era. The chapter emphasizes the need for a proactive approach to protect sensitive information against the emerging quantum threats.