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

Revista fisio&terapia.

O IMPACTO DA COMPUTAÇÃO QUÂNTICA NA CRIPTOGRAFIA MODERNA

Éric D’Andréa Rapatão, Renata Mirella Faria

Published Nov 13, 2025• 0 citations
Publisher

Abstract

ABSTRACT Quantum computing represents one of the most significant technological transformations of the 21st century, with the potential to profoundly alter the foundations of information security. This study aims to analyze the impacts of quantum computing on modern cryptographic systems, investigating both the threats posed by quantum algorithms and the protective alternatives currently under development. The research was carried out through a qualitative bibliographic review based on books, scientific articles, and technical publications in the fields of cryptography and quantum computing. The study examined Shor’s and Grover’s algorithms, demonstrating how their mathematical properties undermine classical cryptographic models, particularly public-key systems such as RSA. It also explored post-quantum and quantum cryptographic approaches, highlighting lattice-based solutions and quantum key distribution (QKD). The results indicate that, although quantum computing presents a real threat to digital security, it also drives the emergence of more resilient and innovative cryptographic techniques. It is concluded that the transition to a post-quantum era demands careful planning, international standardization, and continuous investment in research and infrastructure. Key-words: Quantum computing. Modern cryptography. Post-quantum cryptography. Information security.

DOI
10.69849/revistaft/dt10202511132318

Related papers

Quantum Computing and Cryptography: Security Challenges and Post-Quantum Solutions

Alok Priyadarshi, Raushan Kumar, Kumar Soumya +2 more

Quantum computing is rapidly emerging as a trans-formative technology with the potential to solve certain computational problems much faster than classical computers. While this advancement offers significant opportunities in science and technology, it also raises serious concerns for modern crypto-graphic systems. Widely used encryption methods such as RSA and Elliptic Curve Cryptography (ECC) rely on mathematical problems that are difficult for classical computers to solve but may become vulnerable to powerful quantum algorithms such as Shor’s and Grover’s algorithms. This paper examines the impact of quantum computing on existing cryptographic techniques and discusses the need for quantum-resistant security solutions. Various post-quantum cryptographic approaches, including lattice-based, hash-based, code-based, and multivariate cryptographic systems, are reviewed and compared in terms of security, performance, and practical implementation. The study also explores the strengths and limitations of these approaches and evaluates their suitability for future digital security requirements. In addition, the paper highlights the importance of hybrid cryptographic systems that combine classical and post-quantum methods. Such systems can support a gradual transition to quantum-resistant security while maintaining compatibility with existing infrastructure. Although post-quantum cryptography offers promising protection against future quantum threats, challenges such as increased computational requirements, larger key sizes, and implementation complexity remain important considerations. The findings emphasize the need for continued research, standardization, and strategic planning to ensure a secure transition to the post-quantum era. As quantum computing technology continues to advance, the adoption of reliable quantum-resistant cryptographic solutions will be essential for protecting digital communications, sensitive information, and critical infrastructure.

International Conference on Secure Information Systems and Technologies (ICSIST)•Aug 1, 2026•0 citations

Quantum Computing Threats to Traditional Encryption Algorithms

Sai Kalyani Rachapalli -

Quantum computing is poised to revolutionize numerous fields, including cryptography. Traditional encryption algorithms that form the backbone of modern digital security, such as RSA and Elliptic Curve Cryptography (ECC), rely on computationally difficult problems—specifically, the factorization of large integers and the solving of discrete logarithms. However, quantum computers, leveraging the principles of quantum mechanics, present the potential to solve these problems in polynomial time through algorithms like Shor’s Algorithm, rendering these encryption methods insecure. The development of sufficiently powerful quantum computers could therefore undermine the confidentiality and integrity of sensitive digital information across the internet. This paper explores the threats posed by quantum computing to traditional cryptographic systems, with a focus on the impact of Shor’s Algorithm and Grover’s Algorithm. In addition, the paper reviews ongoing efforts to develop quantum-resistant cryptographic techniques, particularly in the area of post-quantum cryptography (PQC). It discusses the NIST Post-Quantum Cryptography Standardization project, the promising alternatives to current encryption schemes, and the potential for quantum key distribution (QKD) as a solution. The paper concludes with a reflection on the urgent need to prepare for quantum computing's eventual impact on digital security and the steps that can be taken to mitigate these risks in the transition to quantum-safe cryptography.

International Journal For Multidisciplinary Research•Mar 6, 2021•0 citations

Quantum Computing and Its Impact on Modern Cybersecurity and Cryptography

John Olusegun Fajinmi

The rapid advancement of quantum computing poses both transformative opportunities and profound challenges for modern cybersecurity and cryptography. Unlike classical computers, quantum systems leverage the principles of quantum mechanics-superposition, entanglement, and quantum tunneling-to process information in fundamentally new ways, enabling exponentially faster computation for certain problems. This paradigm shift threatens to render many of today's widely adopted cryptographic algorithms obsolete, particularly those relying on the hardness of integer factorization (e.g., RSA) and discrete logarithms (e.g., ECC and DSA). Quantum algorithms, such as Shor's algorithm, have the potential to break these cryptosystems in polynomial time, exposing sensitive data to unprecedented levels of vulnerability. Additionally, Grover's algorithm accelerates brute-force attacks on symmetric encryption schemes, reducing their effective security strength by half. This paper explores the implications of quantum computing on current cryptographic infrastructures, highlighting the urgency for transitioning to quantum-resistant or postquantum cryptographic algorithms. It examines emerging standards from bodies such as NIST, which are fostering the development and evaluation of lattice-based, codebased, multivariate polynomial, and hash-based cryptographic solutions. Furthermore, the study delves into the dual-edged nature of quantum computing in cybersecuritydiscussing its potential not only as a threat but also as a powerful tool for enhancing security through quantum key distribution (QKD), quantum random number generation, and other quantum-enhanced protocols. The work concludes by evaluating the readiness of current systems for the "quantum threat," identifying gaps in awareness, infrastructure, and policy, and proposing a strategic roadmap for a secure transition into the post-quantum era. As the quantum revolution accelerates, understanding and preparing for its cybersecurity ramifications is not merely a technical necessity but a cornerstone of global digital resilience.

•Apr 16, 2025•1 citation

Quantum Computing and Its Implications for Cryptography: Assessing the Security and Efficiency of Quantum Algorithms

K. L. Sumathy, M. Megala, Sasanko Sekhar Gantayat +1 more

Quantum computing can be regarded as a disruptive enabling technology that can pose a threat to traditional cryptography as it invented new approaches to encrypt data. This paper will compare the level of security that accompanies quantum algorithms as well as the level of efficiency. Specifically, we examine the impact of efficient quantum computing on traditional cryptography and propose techniques against quantum invasions. Four quantum algorithms are analyzed for their efficiency and security benefits in the post-quantum era: Grover’s Algorithm, Shor’s Algorithm, The Quantum Key Distribution (QKD), Lattice-based cryptography. The results reveal that Grover’s algorithm improves search time complexity from O(n) to O(√n), which is advantageous over large data sets. As it will be clear shortly, Shor’s algorithm challenges RSA encryption because it outperforms classical algorithms in factoring large integers. QKD presents secure key exchange protocols that cannot be breached notwithstanding the attempts made using quantum computing. Lattice-based schemes are quantum-resistant alternatives based on the security of certain hard mathematical problems. Based on our experimental results, computational efficiency can be improved, but new cryptographic systems will have to be developed for the mitigation of quantum-related vulnerabilities. This research shows the importance of quantum-resistant cryptographic techniques to ensure data security in the emerging quantum computing era.

Nanotechnology Perceptions•Dec 1, 2024•0 citations

Post-Quantum Cryptography: Effects of Quantum Computing on Modern Cryptograph

David Yang

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.

International journal of high school research•Jun 30, 2024•1 citation

Quantum cryptography and post-quantum security: current state, challenges, and strategic directions

Aureliu Zgureanu, Victor Andronatiev

Quantum cryptography is a new field of research that tries to resolve the critical security concerns brought by quantum computing. There is an increasing effort to construct quantum-safe cryptographic solutions due to the threat that quantum algorithms, especially Shor’s and Grover’s, pose to popular cryptographic systems. Traditional cryptographic methods like RSA and ECC are based on problems that will be efficiently tackled by quantum computers, putting them at risk in a post-quantum world. Also, symmetric cryptography, despite being stronger against that threat, faces its own challenges as well, especially from Grover’s algorithm, which effectively slashes the key length by half, increasing the necessary key size for maintaining security. The rise of quantum technologies has come with additional risks such as cyber threats and security vulnerabilities, therefore creating a need for research in quantum as well as post-quantum cryptography. Quantum cryptography particularly Quantum Key Distribution (QKD) exploits quantum mechanical phenomena to safeguard the exchange of cryptographic keys with information-theoretic security. Eavesdropping in QKD is always detectable. However, due to stringent hardware requirements, QKD is limited for broader practical use. Meanwhile, post-quantum cryptography (PQC) seeks to devise traditional algorithms for cryptography which will continue to remain secure under attacks from quantum computers. Such algorithms include lattice-based cryptography and code-based cryptography which, among others, are being standardized by NIST. This paper examines the current status of quantum cryptography alongside the vulnerabilities present in traditional systems as well as the efforts dedicated to implementing post-quantum algorithms. It covers the standardization and implementation challenges while also outlining prospective future research avenues aimed at reinforcing the cryptographic infrastructure in the era of quantum computing.

•Nov 1, 2025•1 citation
ABSTRACT Quantum computing represents one of the most significant technological transformations of the 21st century, with the potential to profoundly alter the foundations of information security. This study aims to analyze the impacts of quantum computing on modern cryptographic systems, investigating both the threats posed by quantum algorithms and the protective alternatives currently under development. The research was carried out through a qualitative bibliographic review based on books, scientific articles, and technical publications in the fields of cryptography and quantum computing. The study examined Shor’s and Grover’s algorithms, demonstrating how their mathematical properties undermine classical cryptographic models, particularly public-key systems such as RSA. It also explored post-quantum and quantum cryptographic approaches, highlighting lattice-based solutions and quantum key distribution (QKD). The results indicate that, although quantum computing presents a real threat to digital security, it also drives the emergence of more resilient and innovative cryptographic techniques. It is concluded that the transition to a post-quantum era demands careful planning, international standardization, and continuous investment in research and infrastructure. Key-words: Quantum computing. Modern cryptography. Post-quantum cryptography. Information security.
Quantum computing is rapidly emerging as a trans-formative technology with the potential to solve certain computational problems much faster than classical computers. While this advancement offers significant opportunities in science and technology, it also raises serious concerns for modern crypto-graphic systems. Widely used encryption methods such as RSA and Elliptic Curve Cryptography (ECC) rely on mathematical problems that are difficult for classical computers to solve but may become vulnerable to powerful quantum algorithms such as Shor’s and Grover’s algorithms. This paper examines the impact of quantum computing on existing cryptographic techniques and discusses the need for quantum-resistant security solutions. Various post-quantum cryptographic approaches, including lattice-based, hash-based, code-based, and multivariate cryptographic systems, are reviewed and compared in terms of security, performance, and practical implementation. The study also explores the strengths and limitations of these approaches and evaluates their suitability for future digital security requirements. In addition, the paper highlights the importance of hybrid cryptographic systems that combine classical and post-quantum methods. Such systems can support a gradual transition to quantum-resistant security while maintaining compatibility with existing infrastructure. Although post-quantum cryptography offers promising protection against future quantum threats, challenges such as increased computational requirements, larger key sizes, and implementation complexity remain important considerations. The findings emphasize the need for continued research, standardization, and strategic planning to ensure a secure transition to the post-quantum era. As quantum computing technology continues to advance, the adoption of reliable quantum-resistant cryptographic solutions will be essential for protecting digital communications, sensitive information, and critical infrastructure.
Quantum computing is poised to revolutionize numerous fields, including cryptography. Traditional encryption algorithms that form the backbone of modern digital security, such as RSA and Elliptic Curve Cryptography (ECC), rely on computationally difficult problems—specifically, the factorization of large integers and the solving of discrete logarithms. However, quantum computers, leveraging the principles of quantum mechanics, present the potential to solve these problems in polynomial time through algorithms like Shor’s Algorithm, rendering these encryption methods insecure. The development of sufficiently powerful quantum computers could therefore undermine the confidentiality and integrity of sensitive digital information across the internet. This paper explores the threats posed by quantum computing to traditional cryptographic systems, with a focus on the impact of Shor’s Algorithm and Grover’s Algorithm. In addition, the paper reviews ongoing efforts to develop quantum-resistant cryptographic techniques, particularly in the area of post-quantum cryptography (PQC). It discusses the NIST Post-Quantum Cryptography Standardization project, the promising alternatives to current encryption schemes, and the potential for quantum key distribution (QKD) as a solution. The paper concludes with a reflection on the urgent need to prepare for quantum computing's eventual impact on digital security and the steps that can be taken to mitigate these risks in the transition to quantum-safe cryptography.
The rapid advancement of quantum computing poses both transformative opportunities and profound challenges for modern cybersecurity and cryptography. Unlike classical computers, quantum systems leverage the principles of quantum mechanics-superposition, entanglement, and quantum tunneling-to process information in fundamentally new ways, enabling exponentially faster computation for certain problems. This paradigm shift threatens to render many of today's widely adopted cryptographic algorithms obsolete, particularly those relying on the hardness of integer factorization (e.g., RSA) and discrete logarithms (e.g., ECC and DSA). Quantum algorithms, such as Shor's algorithm, have the potential to break these cryptosystems in polynomial time, exposing sensitive data to unprecedented levels of vulnerability. Additionally, Grover's algorithm accelerates brute-force attacks on symmetric encryption schemes, reducing their effective security strength by half. This paper explores the implications of quantum computing on current cryptographic infrastructures, highlighting the urgency for transitioning to quantum-resistant or postquantum cryptographic algorithms. It examines emerging standards from bodies such as NIST, which are fostering the development and evaluation of lattice-based, codebased, multivariate polynomial, and hash-based cryptographic solutions. Furthermore, the study delves into the dual-edged nature of quantum computing in cybersecuritydiscussing its potential not only as a threat but also as a powerful tool for enhancing security through quantum key distribution (QKD), quantum random number generation, and other quantum-enhanced protocols. The work concludes by evaluating the readiness of current systems for the "quantum threat," identifying gaps in awareness, infrastructure, and policy, and proposing a strategic roadmap for a secure transition into the post-quantum era. As the quantum revolution accelerates, understanding and preparing for its cybersecurity ramifications is not merely a technical necessity but a cornerstone of global digital resilience.
Quantum computing can be regarded as a disruptive enabling technology that can pose a threat to traditional cryptography as it invented new approaches to encrypt data. This paper will compare the level of security that accompanies quantum algorithms as well as the level of efficiency. Specifically, we examine the impact of efficient quantum computing on traditional cryptography and propose techniques against quantum invasions. Four quantum algorithms are analyzed for their efficiency and security benefits in the post-quantum era: Grover’s Algorithm, Shor’s Algorithm, The Quantum Key Distribution (QKD), Lattice-based cryptography. The results reveal that Grover’s algorithm improves search time complexity from O(n) to O(√n), which is advantageous over large data sets. As it will be clear shortly, Shor’s algorithm challenges RSA encryption because it outperforms classical algorithms in factoring large integers. QKD presents secure key exchange protocols that cannot be breached notwithstanding the attempts made using quantum computing. Lattice-based schemes are quantum-resistant alternatives based on the security of certain hard mathematical problems. Based on our experimental results, computational efficiency can be improved, but new cryptographic systems will have to be developed for the mitigation of quantum-related vulnerabilities. This research shows the importance of quantum-resistant cryptographic techniques to ensure data security in the emerging quantum computing era.
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.
Quantum cryptography is a new field of research that tries to resolve the critical security concerns brought by quantum computing. There is an increasing effort to construct quantum-safe cryptographic solutions due to the threat that quantum algorithms, especially Shor’s and Grover’s, pose to popular cryptographic systems. Traditional cryptographic methods like RSA and ECC are based on problems that will be efficiently tackled by quantum computers, putting them at risk in a post-quantum world. Also, symmetric cryptography, despite being stronger against that threat, faces its own challenges as well, especially from Grover’s algorithm, which effectively slashes the key length by half, increasing the necessary key size for maintaining security. The rise of quantum technologies has come with additional risks such as cyber threats and security vulnerabilities, therefore creating a need for research in quantum as well as post-quantum cryptography. Quantum cryptography particularly Quantum Key Distribution (QKD) exploits quantum mechanical phenomena to safeguard the exchange of cryptographic keys with information-theoretic security. Eavesdropping in QKD is always detectable. However, due to stringent hardware requirements, QKD is limited for broader practical use. Meanwhile, post-quantum cryptography (PQC) seeks to devise traditional algorithms for cryptography which will continue to remain secure under attacks from quantum computers. Such algorithms include lattice-based cryptography and code-based cryptography which, among others, are being standardized by NIST. This paper examines the current status of quantum cryptography alongside the vulnerabilities present in traditional systems as well as the efforts dedicated to implementing post-quantum algorithms. It covers the standardization and implementation challenges while also outlining prospective future research avenues aimed at reinforcing the cryptographic infrastructure in the era of quantum computing.