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

Apress eBooks

Faster Search plus Threatening the Foundation of Asymmetric Cryptography with Grover and Shor

Vladimir Silva

Published Jan 1, 2018• 0 citations
Publisher

Abstract

This chapter brings proceedings to a close with two algorithms that have generated excitement about the possibilities of practical quantum computation:
DOI
10.1007/978-1-4842-4218-6_8

Related papers

Advanced Algorithms: Unstructured Search and Integer Factorization with Grover and Shor

Vladimir Silva

This chapter brings two algorithms that have generated excitement about the possibilities of practical quantum computation:

Apress eBooks•Dec 18, 2023•2 citations

Current Status and Prospects of Quantum Search Algorithm: Grover’s Algorithm

Joonho Bae

New Physics Sae Mulli•Oct 31, 2024•0 citations

Quantum Computing Algorithms – Survey of Shor's, Grover's, and Future Directions

Rajeev, Shreya

For decades, classical computers have been governed by predictable rules. But as we approach the physical limits of computation, a new paradigm is emerging. Quantum computing operates on the strange and powerful laws of quantum mechanics—superposition, entanglement, and interference—to tackle problems far beyond the reach of any classical machine. The true potential of this field was unlocked by two landmark discoveries: Shor’s algorithm, a revolutionary method for integer factorization that threatens to upend modern cryptography, and Grover’s algorithm, a versatile tool that offers a quadratic speedup for unstructured search problems. This paper serves as a guide to these foundational algorithms, detailing their inner workings and their profound impact. We also explore post-quantum cryptography, hybrid frameworks, and quantum machine learning—illustrating the evolving role of quantum algorithms in shaping the future of science and technology.

•Nov 13, 2025•0 citations

Cryptography and Quantum

Timur Qader

This chapter explains the evolution and future risks to cryptography from quantum computing. It outlines key historical developments from ancient ciphers through World War II (WWII) innovations like Enigma and Colossus, to modern symmetric and asymmetric encryption systems. It highlights RSA, Diffie-Hellman, and AES, and introduces digital certificates and HTTPS protocols. The chapter then shifts to the quantum threat, explaining how Shor's algorithm breaks asymmetric encryption and Grover's weakens symmetric methods. It details the “harvest now, decrypt later” risk, emphasizing the urgency of post-quantum cryptography. NIST's efforts to standardize quantum-resistant algorithms are noted. The chapter concludes with a breakdown of symmetric, asymmetric, and hash-based cryptographic methods, their applications, and quantum-era challenges. The focus is on the need for proactive migration strategies and resilient cryptographic frameworks before quantum systems become practically deployable, potentially by 2030. The chapter serves as a foundational guide for understanding and responding to the quantum disruption of cryptographic security.

CRC Press eBooks•Dec 16, 2025•0 citations

Analysis of Classical and Quantum Computing Based on Grover and Shor Algorithm

Gaurav Raj, Dheerendra Singh, Abhishek Madaan

Smart innovation, systems and technologies•Oct 28, 2017•7 citations

Quantum Algorithms and their Applications in Cryptology: A Practical Approach

Bhupendra Singh, Mohankumar Mylsamy, Thamaraimanalan Thangarajan

Cryptography has long been an essential tool in safeguarding digital communication and securing sensitive information. As technology has progressed, so has the complexity of the methods used to protect our data. In the wake of quantum computing's rise, traditional cryptographic systems face serious challenges, demanding a new understanding of how quantum algorithms could both undermine and enhance security. Chapter 1 deals with the Basics of Cryptography lays the groundwork by introducing classical cryptography, tracing its evolution from ancient ciphers to modern cryptosystems. In Chapter 2, readers are introduced to Quantum Algorithms, the principles of quantum mechanics relevant to computing, including qubits, superposition, and entanglement. The Chapter 3 focuses on Shor’s algorithm, a landmark quantum algorithm that threatens the security of widely used public-key cryptosystems like RSA and ECC. In Chapter 4 Grover’s Algorithm is examined in the context of brute-force attacks on symmetric key cryptography. Chapter 5 focusing on Simon’s Algorithm and its role in breaking cryptographic primitives through structure exploitation. In Chapter 6 a broader discussion about Cryptographic Implications of Quantum Computing is given on how quantum computing affects modern cryptographic systems. Finally, in Chapter 7, the future of cryptography in the quantum era is discussed.

CRC Press eBooks•Nov 14, 2025•1 citation
For decades, classical computers have been governed by predictable rules. But as we approach the physical limits of computation, a new paradigm is emerging. Quantum computing operates on the strange and powerful laws of quantum mechanics—superposition, entanglement, and interference—to tackle problems far beyond the reach of any classical machine. The true potential of this field was unlocked by two landmark discoveries: Shor’s algorithm, a revolutionary method for integer factorization that threatens to upend modern cryptography, and Grover’s algorithm, a versatile tool that offers a quadratic speedup for unstructured search problems. This paper serves as a guide to these foundational algorithms, detailing their inner workings and their profound impact. We also explore post-quantum cryptography, hybrid frameworks, and quantum machine learning—illustrating the evolving role of quantum algorithms in shaping the future of science and technology.
This chapter explains the evolution and future risks to cryptography from quantum computing. It outlines key historical developments from ancient ciphers through World War II (WWII) innovations like Enigma and Colossus, to modern symmetric and asymmetric encryption systems. It highlights RSA, Diffie-Hellman, and AES, and introduces digital certificates and HTTPS protocols. The chapter then shifts to the quantum threat, explaining how Shor's algorithm breaks asymmetric encryption and Grover's weakens symmetric methods. It details the “harvest now, decrypt later” risk, emphasizing the urgency of post-quantum cryptography. NIST's efforts to standardize quantum-resistant algorithms are noted. The chapter concludes with a breakdown of symmetric, asymmetric, and hash-based cryptographic methods, their applications, and quantum-era challenges. The focus is on the need for proactive migration strategies and resilient cryptographic frameworks before quantum systems become practically deployable, potentially by 2030. The chapter serves as a foundational guide for understanding and responding to the quantum disruption of cryptographic security.
Cryptography has long been an essential tool in safeguarding digital communication and securing sensitive information. As technology has progressed, so has the complexity of the methods used to protect our data. In the wake of quantum computing's rise, traditional cryptographic systems face serious challenges, demanding a new understanding of how quantum algorithms could both undermine and enhance security. Chapter 1 deals with the Basics of Cryptography lays the groundwork by introducing classical cryptography, tracing its evolution from ancient ciphers to modern cryptosystems. In Chapter 2, readers are introduced to Quantum Algorithms, the principles of quantum mechanics relevant to computing, including qubits, superposition, and entanglement. The Chapter 3 focuses on Shor’s algorithm, a landmark quantum algorithm that threatens the security of widely used public-key cryptosystems like RSA and ECC. In Chapter 4 Grover’s Algorithm is examined in the context of brute-force attacks on symmetric key cryptography. Chapter 5 focusing on Simon’s Algorithm and its role in breaking cryptographic primitives through structure exploitation. In Chapter 6 a broader discussion about Cryptographic Implications of Quantum Computing is given on how quantum computing affects modern cryptographic systems. Finally, in Chapter 7, the future of cryptography in the quantum era is discussed.