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

International Conference on Trends in Quantum Computing and Emerging Business Technologies (TQCEBT)

Quantum Computing - Navigating the Frontier with Shor's Algorithm and Quantum Cryptography

V. Thamilarasi, Pramod Kumar Naik, Isha Sharma, V. Porkodi, M. Sivaram, M. Lawanya Shri

Published Mar 22, 2024• 10 citations
Publisher

Abstract

This abstract discusses the transformational capacity of Shor’s Algorithm and quantum cryptography in quantum computing. However, Shor’s Algorithm poses a problem to classical cryptographic systems such as RSA encryption because of its apparent capacity to multiply speed the integer factorization. This approach relies on multimillions qubit quantum computers with systematic error correction which have yet to be implemented. Quantum cryptography revolutionizes secure communication via Quantum Key Distribution (QKD). It uses quantum mechanics to design the unbreakable key exchange system that can identify eavesdropping. Despite the prospect, quantum cryptography is hampered by limits in distances and speeds of QKD transmission. Quantum repeaters and satellite-based QKD make it possible to overcome these difficulties and facilitate the creation of a secure global communication grid. The comparison of classical and quantum cryptography illustrates an evolution from complexity-based security to quantum physics security, which is immune to quantum computational attacks. Reports of quantum supremacy and QKD network development are stages on the way towards quantum computers and cryptography. Technology challenges on this approach include scalability of quantum systems, qubit coherence, and error correction. Quantum computing has the potential to transform computer and communication security. This route involves innovation in quantum technology development, as well as integration issues. Quantum computing and cryptography’s full potential would lead to an age of new computational possibilities that will change the encryption of data and secure communication.

DOI
10.1109/tqcebt59414.2024.10545283

Related papers

Quantum Computing in Cryptographic Systems

Robin Cyriac, Sivaraman Eswaran, Shitharth Selvarajan

Quantum computing represents a transformative advancement in computational power, with profound implications for cryptographic systems. This paper explores the intersection of quantum computing and cryptography, examining the potential for quantum computers to both break traditional cryptographic algorithms and enable new forms of secure communication. Classical cryptographic systems, such as RSA and ECC, rely on the computational difficulty of problems like integer factorization and discrete logarithms. However, quantum algorithms, notably Shor's algorithm, can solve these problems exponentially faster than the best-known classical algorithms, posing a significant threat to the security of current cryptographic practices. This vulnerability necessitates the development and implementation of quantum-resistant algorithms to ensure data security in a post-quantum world. The paper reviews the state-of-the-art in quantum-resistant cryptographic algorithms, including lattice-based, hash-based, code-based, and multivariate polynomial cryptography. These algorithms are analyzed for their security properties, efficiency, and practicality for real-world deployment. Additionally, the paper discusses the ongoing standardization efforts led by organizations such as NIST, which are crucial for establishing widely accepted quantum-safe cryptographic protocols. Beyond the threat posed by quantum computing, this paper also highlights the potential benefits quantum computing can bring to cryptographic systems. Quantum Key Distribution (QKD) is one such advancement, offering theoretically unbreakable encryption by leveraging the principles of quantum mechanics. QKD enables secure communication channels that are immune to any computational advances, including those of quantum computers, by ensuring that any attempt at eavesdropping can be detected. The practical implementation challenges of QKD and other quantum cryptographic protocols are also addressed, including issues related to transmission distance, error rates, and integration with existing communication infrastructures. Experimental results from recent QKD trials are presented, showcasing significant progress in extending the viability of quantum-secure communication over long distances. Furthermore, the paper delves into the hybrid approaches combining classical and quantum cryptographic techniques. These approaches aim to leverage the strengths of both paradigms to enhance security and performance. For instance, hybrid protocols might use classical encryption for bulk data transfer, supplemented by quantum techniques for key exchange, thereby ensuring robust security even against future quantum adversaries. In conclusion, while quantum computing poses substantial risks to existing cryptographic systems, it also offers novel opportunities for creating highly secure communication protocols. The transition to quantum-safe cryptography is imperative to protect sensitive information in the quantum era. This paper underscores the urgency of advancing quantum-resistant cryptographic research, promoting international collaboration for standardization, and exploring innovative applications of quantum technologies in cryptography. Continued research and development in these areas are essential to stay ahead of the evolving threat landscape and harness the full potential of quantum computing for secure communications.

•Jan 1, 2024•5 citations

QUANTUM CRYPTOGRAPHY: SECURING DATA IN THE POST-QUANTUM COMPUTING ERA – A COMPREHENSIVE EXPLORATION OF THE FUTURE OF CYBERSECURITY

Nadia Mustaqim Ansari, Talha Tariq, Rizwan Iqbal +3 more

Classical cryptographic systems face a hazardous situation because quantum computing operates as a threat vector against classical systems through Shor's and Grover's algorithms. Through Shor's algorithm factoring large integers results in a breach of RSA encryption methods whereas Grover's algorithm enables substantially quicker searches of unsorted databases to diminish symmetric key encryption strength. The advanced features of quantum systems eliminate the foundation of security that classical cryptographic techniques depend on computation complexity for protection. Quantum Key Distribution (QKD) under the principles of quantum mechanics presents an effective solution through quantum cryptography for achieving secure communication. QKD stands apart from classical systems through its complete security because attempts at quantum channel interception automatically disable transmitted information and notifies sender and receiver. The successful deployment of quantum cryptography needs solutions for its high implementation expenses coupled with noise sensitivity along with scalability limitations. The research shows it is vital to actively implement quantum-resistant cryptography now because it will protect sensitive data as the post-quantum computing period begins thus securing global cyberspace infrastructure protection systems. The study demonstrates both promising speed benefits of Hash-Based cryptography but Code-Based cryptography encounters deployment barriers because of its performance restrictions. Future studies must focus on performance development of PQC mechanisms to boost operational speed and sustain security standards.

Kashf Journal of Multidisciplinary Research•Feb 6, 2025•2 citations

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

Quantum Computing and Cybersecurity: Navigating the Next Frontier of Digital Security

Bhooshan Ravikumar Gadkari

This article explores the profound impact of quantum computing on cybersecurity, highlighting the potential threats to current cryptographic systems and the emerging solutions in the field of quantum-safe security. It begins by explaining the fundamental principles of quantum computing, contrasting them with classical computing, and detailing how quantum algorithms like Shor's and Grover's pose significant risks to widely used encryption methods such as RSA and AES. The article then delves into the development of post-quantum cryptography, discussing various approaches including lattice-based, code-based, and multivariate polynomial cryptography, with a focus on the NIST standardization initiative. Additionally, it examines quantum cryptography techniques, particularly Quantum Key Distribution (QKD), as alternative methods for secure communication. The article concludes by addressing the challenges organizations face in transitioning to quantum-safe security, including expertise gaps, resource limitations, and financial implications. It emphasizes the urgency of preparing for the quantum era while acknowledging the complexities involved in implementing quantum-resistant measures across global networks. This comprehensive overview provides insights into the evolving landscape of cybersecurity in the face of advancing quantum technologies and underscores the critical need for proactive strategies to safeguard digital infrastructure in the coming quantum age.

International Journal of Scientific Research in Computer Science Engineering and Information Technology•Feb 3, 2025•2 citations

Quantum Computing: Potential Impacts on Cryptography and Data Security

Dharma Raj Ojha

Quantum computing introduces a new paradigm that brings about, by its very nature, revolutionary changes in cryptography and data security. This section will shortly discuss some of the impacts of quantum computing technologies on cryptographic protocols, focusing on the various vulnerabilities introduced by algorithms such as Shor's algorithm, capable of solving some problems-integer factorization and discrete logarithms-provided that polynomial complexity is achieved on quantum computers. Quantum algorithms will soon render traditional cryptographic techniques using RSA and ECC vulnerable, hence the development need for PQC techniques. It purports to analyze the available research and discusses the development, challenges, and future directions of quantum- resistant cryptographic methodologies. This paper emphasizes that transitioning towards PQC is urgent to maintain all attributes of data, such as confidentiality, integrity, and authentication in the quantum computing era. QKD emerges as a promising approach that uses the principles of quantum mechanics to provide physical-layer security for communication channels. Based on these phases, the paper develops into recommendations on building resilience in cryptography with the prospect of quantum computing.

Journal of Durgalaxmi•Dec 31, 2024•1 citation

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
This abstract discusses the transformational capacity of Shor’s Algorithm and quantum cryptography in quantum computing. However, Shor’s Algorithm poses a problem to classical cryptographic systems such as RSA encryption because of its apparent capacity to multiply speed the integer factorization. This approach relies on multimillions qubit quantum computers with systematic error correction which have yet to be implemented. Quantum cryptography revolutionizes secure communication via Quantum Key Distribution (QKD). It uses quantum mechanics to design the unbreakable key exchange system that can identify eavesdropping. Despite the prospect, quantum cryptography is hampered by limits in distances and speeds of QKD transmission. Quantum repeaters and satellite-based QKD make it possible to overcome these difficulties and facilitate the creation of a secure global communication grid. The comparison of classical and quantum cryptography illustrates an evolution from complexity-based security to quantum physics security, which is immune to quantum computational attacks. Reports of quantum supremacy and QKD network development are stages on the way towards quantum computers and cryptography. Technology challenges on this approach include scalability of quantum systems, qubit coherence, and error correction. Quantum computing has the potential to transform computer and communication security. This route involves innovation in quantum technology development, as well as integration issues. Quantum computing and cryptography’s full potential would lead to an age of new computational possibilities that will change the encryption of data and secure communication.
Quantum computing represents a transformative advancement in computational power, with profound implications for cryptographic systems. This paper explores the intersection of quantum computing and cryptography, examining the potential for quantum computers to both break traditional cryptographic algorithms and enable new forms of secure communication. Classical cryptographic systems, such as RSA and ECC, rely on the computational difficulty of problems like integer factorization and discrete logarithms. However, quantum algorithms, notably Shor's algorithm, can solve these problems exponentially faster than the best-known classical algorithms, posing a significant threat to the security of current cryptographic practices. This vulnerability necessitates the development and implementation of quantum-resistant algorithms to ensure data security in a post-quantum world. The paper reviews the state-of-the-art in quantum-resistant cryptographic algorithms, including lattice-based, hash-based, code-based, and multivariate polynomial cryptography. These algorithms are analyzed for their security properties, efficiency, and practicality for real-world deployment. Additionally, the paper discusses the ongoing standardization efforts led by organizations such as NIST, which are crucial for establishing widely accepted quantum-safe cryptographic protocols. Beyond the threat posed by quantum computing, this paper also highlights the potential benefits quantum computing can bring to cryptographic systems. Quantum Key Distribution (QKD) is one such advancement, offering theoretically unbreakable encryption by leveraging the principles of quantum mechanics. QKD enables secure communication channels that are immune to any computational advances, including those of quantum computers, by ensuring that any attempt at eavesdropping can be detected. The practical implementation challenges of QKD and other quantum cryptographic protocols are also addressed, including issues related to transmission distance, error rates, and integration with existing communication infrastructures. Experimental results from recent QKD trials are presented, showcasing significant progress in extending the viability of quantum-secure communication over long distances. Furthermore, the paper delves into the hybrid approaches combining classical and quantum cryptographic techniques. These approaches aim to leverage the strengths of both paradigms to enhance security and performance. For instance, hybrid protocols might use classical encryption for bulk data transfer, supplemented by quantum techniques for key exchange, thereby ensuring robust security even against future quantum adversaries. In conclusion, while quantum computing poses substantial risks to existing cryptographic systems, it also offers novel opportunities for creating highly secure communication protocols. The transition to quantum-safe cryptography is imperative to protect sensitive information in the quantum era. This paper underscores the urgency of advancing quantum-resistant cryptographic research, promoting international collaboration for standardization, and exploring innovative applications of quantum technologies in cryptography. Continued research and development in these areas are essential to stay ahead of the evolving threat landscape and harness the full potential of quantum computing for secure communications.
Classical cryptographic systems face a hazardous situation because quantum computing operates as a threat vector against classical systems through Shor's and Grover's algorithms. Through Shor's algorithm factoring large integers results in a breach of RSA encryption methods whereas Grover's algorithm enables substantially quicker searches of unsorted databases to diminish symmetric key encryption strength. The advanced features of quantum systems eliminate the foundation of security that classical cryptographic techniques depend on computation complexity for protection. Quantum Key Distribution (QKD) under the principles of quantum mechanics presents an effective solution through quantum cryptography for achieving secure communication. QKD stands apart from classical systems through its complete security because attempts at quantum channel interception automatically disable transmitted information and notifies sender and receiver. The successful deployment of quantum cryptography needs solutions for its high implementation expenses coupled with noise sensitivity along with scalability limitations. The research shows it is vital to actively implement quantum-resistant cryptography now because it will protect sensitive data as the post-quantum computing period begins thus securing global cyberspace infrastructure protection systems. The study demonstrates both promising speed benefits of Hash-Based cryptography but Code-Based cryptography encounters deployment barriers because of its performance restrictions. Future studies must focus on performance development of PQC mechanisms to boost operational speed and sustain security standards.
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.
This article explores the profound impact of quantum computing on cybersecurity, highlighting the potential threats to current cryptographic systems and the emerging solutions in the field of quantum-safe security. It begins by explaining the fundamental principles of quantum computing, contrasting them with classical computing, and detailing how quantum algorithms like Shor's and Grover's pose significant risks to widely used encryption methods such as RSA and AES. The article then delves into the development of post-quantum cryptography, discussing various approaches including lattice-based, code-based, and multivariate polynomial cryptography, with a focus on the NIST standardization initiative. Additionally, it examines quantum cryptography techniques, particularly Quantum Key Distribution (QKD), as alternative methods for secure communication. The article concludes by addressing the challenges organizations face in transitioning to quantum-safe security, including expertise gaps, resource limitations, and financial implications. It emphasizes the urgency of preparing for the quantum era while acknowledging the complexities involved in implementing quantum-resistant measures across global networks. This comprehensive overview provides insights into the evolving landscape of cybersecurity in the face of advancing quantum technologies and underscores the critical need for proactive strategies to safeguard digital infrastructure in the coming quantum age.
Quantum computing introduces a new paradigm that brings about, by its very nature, revolutionary changes in cryptography and data security. This section will shortly discuss some of the impacts of quantum computing technologies on cryptographic protocols, focusing on the various vulnerabilities introduced by algorithms such as Shor's algorithm, capable of solving some problems-integer factorization and discrete logarithms-provided that polynomial complexity is achieved on quantum computers. Quantum algorithms will soon render traditional cryptographic techniques using RSA and ECC vulnerable, hence the development need for PQC techniques. It purports to analyze the available research and discusses the development, challenges, and future directions of quantum- resistant cryptographic methodologies. This paper emphasizes that transitioning towards PQC is urgent to maintain all attributes of data, such as confidentiality, integrity, and authentication in the quantum computing era. QKD emerges as a promising approach that uses the principles of quantum mechanics to provide physical-layer security for communication channels. Based on these phases, the paper develops into recommendations on building resilience in cryptography with the prospect of quantum computing.
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.