Quantum computing - is an advanced technology which has a great impact on the traditional methods of computation causing a major challenge for the cryptographic systems that form the basis of our digital security. This research thesis is on cryptographic resilience in the age of quantum when the public key algorithms such as RSA and elliptic curve cryptography get compromised with the use of Shor's algorithm, while symmetric primitives additionally lose half of their security against Grover's search. The aim of the research is to thoroughly understand the quantum threat model and through experiments, figure out what is the realistic "cost of quantum safety" for the classical and post-quantum cryptographic mechanisms. The methodology combines systematic literature review with an experiment which is carried out using a reproducible benchmarking framework that (QCCB) outputs statistical performance estimates (mean, dispersion, and confidence intervals) and machine-readable result artifacts. The experim
Quantum computing - is an advanced technology which has a great impact on the traditional methods of computation causing a major challenge for the cryptographic systems that form the basis of our digital security. This research thesis is on cryptographic resilience in the age of quantum when the public key algorithms such as RSA and elliptic curve cryptography get compromised with the use of Shor's algorithm, while symmetric primitives additionally lose half of their security against Grover's search. The aim of the research is to thoroughly understand the quantum threat model and through experiments, figure out what is the realistic "cost of quantum safety" for the classical and post-quantum cryptographic mechanisms. The methodology combines systematic literature review with an experiment which is carried out using a reproducible benchmarking framework that (QCCB) outputs statistical performance estimates (mean, dispersion, and confidence intervals) and machine-readable result artifacts. The experim
Quantum computing represents a transformative shift in computational power, with the potential to revolutionize cryptography. This article examines the implications of quantum computing on current cryptographic algorithms, focusing on the vulnerabilities introduced by quantum algorithms such as Shor’s and Grover’s algorithms. The study explores how traditional encryption methods like RSA and ECC (Elliptic Curve Cryptography) are challenged by quantum computing’s ability to solve problems exponentially faster. Furthermore, the article discusses post-quantum cryptography and the transition towards quantum-resistant algorithms. A case study of quantum cryptographic systems is also presented, highlighting the need for urgent adaptation of cryptographic standards. The research emphasizes the role of global collaboration in safeguarding digital infrastructures against quantum threats.
This preprint presents a systematic review of how quantum computing impacts the security of classical cryptography and what mitigation strategies are available. The review synthesises key survey papers, standards reports and transition guidelines on post-quantum cryptography (PQC) and quantum-safe security published between 2015 and 2025. First, the paper summarises the impact of Shor’s and Grover’s algorithms on widely deployed public-key schemes, symmetric ciphers and hash functions, highlighting in particular the existential break of RSA, Diffie–Hellman and elliptic-curve cryptography, and the reduced security margins for symmetric and hash-based constructions. It then examines major quantum-resilient responses, including lattice-, code-, multivariate- and hash-based PQC, quantum key distribution (QKD), hybrid classical–PQC schemes and crypto-agile architectures. Building on Mosca’s x, y, z risk-timing model, the review discusses cross-cutting themes such as harvest-now-decrypt-later threats and sector-specific implications for government and defence, finance and blockchain, healthcare, cloud providers and critical infrastructure. It identifies several research gaps, including the lack of quantitative migration-cost data, limited coverage of small and resource-constrained organisations, and few system-scale evaluations comparing PQC-only, hybrid and QKD-based designs. The paper concludes by arguing that planning and investment in quantum-resilient cryptography need to start now, before migration time and data shelf-life push critical systems into the risky regime.
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 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.
Quantum computing holds an enormous power to transform cryptography because it protects secured communication. RSA together with elliptic curve cryptography functions based on mathematical challenges like integer factorization and discrete logarithms until quantum computers present security risks to these traditional systems. Such problems become solvable with efficiency through Shor's algorithm running on quantum computers which threatens the security of multiple widely used cryptographic protocols. The document examines quantum computing effects on cryptography to explain why quantum algorithms break classic cryptographic system security. Post-quantum cryptography (PQC) acts as a protective solution against quantum-based attacks through its mission to create cryptographic techniques which demonstrate quantum attack resilience. This paper examines quantum-age security design protocols for cryptographic keys using both quantum key distribution and lattice-based cryptography and hash-based cryptography and multivariate polynomial cryptography. The research analyzes the effectiveness and protective capability of new PQC solutions by connecting theoretical concepts with practical applications. The study points out advancements in quantum cryptography as well as the quantum hardware obstacles and the global initiative to establish post-quantum algorithms standards. The authors stress the urgent need for up-to-date quantum-resistant measures because of swift quantum technology progress. The protection of sensitive materials and communications networks from destructive quantum computing threats requires immediate focus because this need drives the necessity of properly preparing for post-quantum cryptography.
The emergence of a new era of quantum computing is on the horizon, presenting modern cryptography with a cluster of unprecedented threats.This review delves into the cryptographic techniques that risk being challenged in a postquantum environment and the algorithms that challenge these techniques.We first investigate aspects of traditional cryptography, covering both asymmetric and symmetric cryptography.Then, we analyze quantum computing and its impact on cryptographic techniques, notably Shor's and Grover's algorithms.Finally, we will research quantum-resistant solutions and explore our current status in post-quantum cryptography.This review aims to provide a comprehensive understanding of the threats posed by quantum computing from a cryptographic standpoint and the approaches available to mitigate these risks for a more secure future.