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

Journal of quantum computing

Analysis of Innovative Quantum Optimization Solutions for Shor’s Period Finding Algorithm Applied to the Computation of

Kaleb Dias Antoine KODO, Eugène Cokou Ezin

Published Jan 1, 2025• 0 citations
Publisher

Abstract

In the rapidly evolving domain of quantum computing, Shor’s algorithm has emerged as a groundbreaking innovation with far-reaching implications for the field of cryptographic security. However, the efficacy of Shor’s algo... | Find, read and cite all the research you need on Tech Science Press
DOI
10.32604/jqc.2025.059089

Related papers

A Technical Note for a Shor’s Algorithm by Phase Estimation

Gérard Fleury, Philippe Lacomme

The objective of this paper concerns at first the motivation and the method of Shor’s algorithm including remarks on quantum computing introducing an algorithmic description of the method. The corner stone of the Shor’s a... | Find, read and cite all the research you need on Tech Science Press

arXiv:2206.00757•Journal of quantum computing•Jan 1, 2022•2 citations

Evaluating the Quantum Capabilities in Factorization RSA Modulus

Yaser Alkurdi, Qasem S. Abu Al-Haija

Quantum computing has emerged as a groundbreaking technology, revolutionizing the speed and capabilities of computation. Traditional computing, based on bits represented by 0s and 1s, has limitations in storage and computational efficiency, even with parallel processing. In contrast, quantum computing operates on qubits, enabling exponential reductions in storage requirements and faster computation via quantum parallelism. One prominent quantum algorithm, Shor's Algorithm, presents a significant threat to RSA encryption. This Algorithm efficiently factors large integers, a task considered intractable for classical computers. By leveraging classical and quantum computation techniques, Shor's Algorithm employs the Euclidean algorithm and the Quantum Fourier Transform (QFT) to find the greatest common divisor and perform period-finding, respectively. This research paper explores the implementation and implications of Shor's Algorithm in breaking RSA encryption. Through experiments conducted in IBM's Quantum Lab, the Algorithm successfully factorizes integers, showcasing its efficacy in practice. By examining the potential impact of quantum computing on RSA and exploring the capabilities of Shor's Algorithm, this research contributes to advancing the field of quantum computing and understanding its implications for modern cryptographic systems. The findings underscore the need for post-quantum cryptography to ensure secure communication and data protection in the era of quantum computing.

International Conference on Frontiers of Engineering and Emerging Technologies (FET)•Apr 22, 2026•0 citations

Exploring Shor's Algorithm in Cracking RSA Encryption

Aashutosh Srivastava

The present study explores the groundbreaking possibilities of Shor's algorithm in cracking RSA encryption, hence enhancing the security consequences of this extensively employed cryptographic protocol. Due to Shor's algorithm's exponential speed advantage over classical algorithms, RSA encryption—a popular public key cryptosystem—is vulnerable to quantum attacks. To keep its security, RSA depends on the difficulty of factoring huge semi-primes. RSA's security presumptions are called into question by Shor's algorithm's quick factorization on a quantum computer, which has prompted research into post-quantum cryptography solutions to guarantee secure communication in the quantum age. Even with parallel computation, the speed and storage capacity of classical computing are constrained. A key idea in quantum computing is quantum parallelism, which allows quantum systems to carry out several computations at once. In contrast to classical portions. The scope of this paper is to understand the fundamentals of Quantum Computing, the current state of Shor’s algorithm implementation, and efficiency, particularly its application in compromising public key cryptosystems like RSA. The project aims to achieve how factorization is done through classical methods and further, how is this done through Shor’s algorithm and QFT techniques.

International Journal of Sciences: Basic and Applied Research•Nov 15, 2024•0 citations

Securing smart cities in the quantum era: challenges, solutions, and regulatory considerations

Ahmed AlMudaweb, Wael Mohamed Elmedany

This study investigates the growing threat of quantum computing to classical encryption, with a specific focus on the vulnerabilities of RSA. Examining how Shor's algorithm compromises RSA security, the research proposes mitigation strategies. Through a comprehensive analysis of quantum algorithms and a review of recent literature, the study evaluates the efficacy of quantum attacks on RSA keys. Emphasizing the urgency of transitioning to quantum-resistant cryptographic solutions, the research identifies key challenges and provides recommendations for enhancing cybersecurity in the quantum era. The research methodology involves extensive literature reviews on quantum computing, RSA encryption, and related methodologies. Practical implications and the feasibility of quantumresistant alternatives are explored, shedding light on the potential impacts of quantum attacks on RSA encryption. The study emphasizes the need for swift adaptation to quantum-resistant cryptographic solutions, offering insights into key challenges associated with this transition and recommending strategies for enhanced cybersecurity in the era of quantum computing. The successful execution of this research hinges on access to computational resources for quantum simulations and cryptography analyses. Additionally, collaboration with experts in quantum computing and cryptography is crucial for validation and guidance throughout the research process. Access to relevant literature, datasets, cryptography software libraries, and surveys is essential for a comprehensive study that addresses the evolving quantum security landscape.

IET conference proceedings.•Feb 27, 2024•5 citations

Watts Humphrey Award Nomination

Shor's algorithm can find the frequency, and therefore the period, in polynomial time by using quantum computing as a way that allows the undesirable frequencies to cancel out, leaving the one frequency that leads to the correct period.

Computer•Aug 1, 2022•0 citations

Quantum Algorithms and Experiment Implementations Based on IBM Q

Wenjie Liu, Junxiu Chen, Jiahao Tang +2 more

With the rapid development of quantum theory and technology in recent years, especially the emergence of some quantum cloud computing platforms, more and more researchers are not satisfied with the theoretical derivation ... | Find, read and cite all the research you need on Tech Science Press

Computers, materials & continua/Computers, materials & continua (Print)•Jan 1, 2020•3 citations
Quantum computing has emerged as a groundbreaking technology, revolutionizing the speed and capabilities of computation. Traditional computing, based on bits represented by 0s and 1s, has limitations in storage and computational efficiency, even with parallel processing. In contrast, quantum computing operates on qubits, enabling exponential reductions in storage requirements and faster computation via quantum parallelism. One prominent quantum algorithm, Shor's Algorithm, presents a significant threat to RSA encryption. This Algorithm efficiently factors large integers, a task considered intractable for classical computers. By leveraging classical and quantum computation techniques, Shor's Algorithm employs the Euclidean algorithm and the Quantum Fourier Transform (QFT) to find the greatest common divisor and perform period-finding, respectively. This research paper explores the implementation and implications of Shor's Algorithm in breaking RSA encryption. Through experiments conducted in IBM's Quantum Lab, the Algorithm successfully factorizes integers, showcasing its efficacy in practice. By examining the potential impact of quantum computing on RSA and exploring the capabilities of Shor's Algorithm, this research contributes to advancing the field of quantum computing and understanding its implications for modern cryptographic systems. The findings underscore the need for post-quantum cryptography to ensure secure communication and data protection in the era of quantum computing.
The present study explores the groundbreaking possibilities of Shor's algorithm in cracking RSA encryption, hence enhancing the security consequences of this extensively employed cryptographic protocol. Due to Shor's algorithm's exponential speed advantage over classical algorithms, RSA encryption—a popular public key cryptosystem—is vulnerable to quantum attacks. To keep its security, RSA depends on the difficulty of factoring huge semi-primes. RSA's security presumptions are called into question by Shor's algorithm's quick factorization on a quantum computer, which has prompted research into post-quantum cryptography solutions to guarantee secure communication in the quantum age. Even with parallel computation, the speed and storage capacity of classical computing are constrained. A key idea in quantum computing is quantum parallelism, which allows quantum systems to carry out several computations at once. In contrast to classical portions. The scope of this paper is to understand the fundamentals of Quantum Computing, the current state of Shor’s algorithm implementation, and efficiency, particularly its application in compromising public key cryptosystems like RSA. The project aims to achieve how factorization is done through classical methods and further, how is this done through Shor’s algorithm and QFT techniques.
This study investigates the growing threat of quantum computing to classical encryption, with a specific focus on the vulnerabilities of RSA. Examining how Shor's algorithm compromises RSA security, the research proposes mitigation strategies. Through a comprehensive analysis of quantum algorithms and a review of recent literature, the study evaluates the efficacy of quantum attacks on RSA keys. Emphasizing the urgency of transitioning to quantum-resistant cryptographic solutions, the research identifies key challenges and provides recommendations for enhancing cybersecurity in the quantum era. The research methodology involves extensive literature reviews on quantum computing, RSA encryption, and related methodologies. Practical implications and the feasibility of quantumresistant alternatives are explored, shedding light on the potential impacts of quantum attacks on RSA encryption. The study emphasizes the need for swift adaptation to quantum-resistant cryptographic solutions, offering insights into key challenges associated with this transition and recommending strategies for enhanced cybersecurity in the era of quantum computing. The successful execution of this research hinges on access to computational resources for quantum simulations and cryptography analyses. Additionally, collaboration with experts in quantum computing and cryptography is crucial for validation and guidance throughout the research process. Access to relevant literature, datasets, cryptography software libraries, and surveys is essential for a comprehensive study that addresses the evolving quantum security landscape.