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

Lecture notes in computer science

Post-quantum RSA

Daniel J. Bernstein, Nadia Heninger, Paul Lou, Luke Valenta

Published Jan 1, 2017• 107 citations
Publisher
DOI
10.1007/978-3-319-59879-6_18

Related papers

Multi-power Post-quantum RSA.

John M. Schanck

•Jan 1, 2018•1 citation

An Investigative Study on Variants of Post-Quantum RSA

Kondapalli V V Subbarao, Manas Kumar Yogi

As quantum computing advances, traditional cryptographic schemes such as RSA face increasing vulnerability to attacks. This investigative study delves into the realm of post-quantum cryptography, focusing specifically on variants of RSA designed to resist quantum attacks. Through a comprehensive review of existing literature and cryptographic protocols, we analyse the strengths and weaknesses of various post-quantum RSA variants, including lattice-based, code-based, and hash-based approaches. Additionally, we evaluate the computational efficiency and security guarantees of these variants, considering factors such as key size, encryption/decryption speed, and resistance to quantum algorithms. Our findings provide insights into the current state of post-quantum RSA, highlighting promising directions for further research and development in the quest for quantum-resistant cryptographic solutions. In the future robust variants of RSA, algorithms will help the stakeholders of the cryptosystems to instil faith in the security of the system in the face of challenges which is inadvertently posed by the attackers using advanced security attack vectors.

Journal of Cryptography and Network Security Design and Codes•Apr 9, 2024•0 citations

A Lightweight Post-Quantum Lattice-Based RSA for Secure Communications

İqra Mustafa, Imran Ullah Khan, Sheraz Aslam +4 more

Conventional RSA algorithm, being a basis for several proposed cryptosystems, has remarkable security laps with respect to confidentiality and integrity over the internet which can be compromised by state-of-the-art attacks, especially, for different types of data generation, transmission, and analysis by IoT applications. This security threat hindrance is considered to be a hard problem to solve on classical computers. However, bringing quantum mechanics into account, the concept no longer holds true. So, this calls out for the modification of the conventional pre-quantum RSA algorithm into a secure post-quantum cryptographic-based RSA technique. In this research, we propose a post-quantum lattice-based RSA (LB-RSA) for IoT-based cloud applications to secure the shared data and information. The proposed work is validated by implementing it in 60-dimensions. The key size is about 1.152×105-bits and generation time is 0.8 hours. Furthermore, it has been tested with AVISPA, which confirms security in the presence of an intruder. Moreover, the proposed LB-RSA technique is compared with the existing state-of-the-art techniques. The empirical results advocate that the proposed lattice-based variant is not only safe but beats counterparts in terms of secured data sharing.

IEEE Access•Jan 1, 2020•45 citations

Post-Quantum Cryptography – Solutions

Jonathan Katz

Chapman & Hall/CRC eBooks•Apr 1, 2026•0 citations

Post-Quantum Cryptography Implementation.

Ryan Vaughan

•Nov 6, 2023•0 citations

Survey of Post-Quantum Transition from RSA to ML-KEM Algorithm

Nikola Davidović, Marko Mojsilović

In the era of rapid development of quantum computers and post-quantum algorithms, basic cryptographic algorithms like RSA (Rivest-Shamir-Adleman) become vulnerable, especially under the influence of possible factorization by Shor's algorithm. This research work analyzes safety challenges and possible hazards caused by quantum attacks on the RSA, while also presenting ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism) as a convenient, standardized post-quantum algorithm that secures the safe exchange of keys. Besides the fundamental theoretical basis, the research work presents a clear demonstration of the technical implementation of the ML-KEM algorithm, including its architecture and principles of operation. Also, this research work compares the performances of ML-KEM and RSA algorithms using modern processor architecture, pointing out their superiority in the aspects of speed and energy efficiency. Furthermore, possible challenges caused by the migration of existing systems are presented.

International Symposium INFOTEH-JAHORINA (INFOTEH)•Mar 18, 2026•0 citations
As quantum computing advances, traditional cryptographic schemes such as RSA face increasing vulnerability to attacks. This investigative study delves into the realm of post-quantum cryptography, focusing specifically on variants of RSA designed to resist quantum attacks. Through a comprehensive review of existing literature and cryptographic protocols, we analyse the strengths and weaknesses of various post-quantum RSA variants, including lattice-based, code-based, and hash-based approaches. Additionally, we evaluate the computational efficiency and security guarantees of these variants, considering factors such as key size, encryption/decryption speed, and resistance to quantum algorithms. Our findings provide insights into the current state of post-quantum RSA, highlighting promising directions for further research and development in the quest for quantum-resistant cryptographic solutions. In the future robust variants of RSA, algorithms will help the stakeholders of the cryptosystems to instil faith in the security of the system in the face of challenges which is inadvertently posed by the attackers using advanced security attack vectors.
Conventional RSA algorithm, being a basis for several proposed cryptosystems, has remarkable security laps with respect to confidentiality and integrity over the internet which can be compromised by state-of-the-art attacks, especially, for different types of data generation, transmission, and analysis by IoT applications. This security threat hindrance is considered to be a hard problem to solve on classical computers. However, bringing quantum mechanics into account, the concept no longer holds true. So, this calls out for the modification of the conventional pre-quantum RSA algorithm into a secure post-quantum cryptographic-based RSA technique. In this research, we propose a post-quantum lattice-based RSA (LB-RSA) for IoT-based cloud applications to secure the shared data and information. The proposed work is validated by implementing it in 60-dimensions. The key size is about 1.152×105-bits and generation time is 0.8 hours. Furthermore, it has been tested with AVISPA, which confirms security in the presence of an intruder. Moreover, the proposed LB-RSA technique is compared with the existing state-of-the-art techniques. The empirical results advocate that the proposed lattice-based variant is not only safe but beats counterparts in terms of secured data sharing.
In the era of rapid development of quantum computers and post-quantum algorithms, basic cryptographic algorithms like RSA (Rivest-Shamir-Adleman) become vulnerable, especially under the influence of possible factorization by Shor's algorithm. This research work analyzes safety challenges and possible hazards caused by quantum attacks on the RSA, while also presenting ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism) as a convenient, standardized post-quantum algorithm that secures the safe exchange of keys. Besides the fundamental theoretical basis, the research work presents a clear demonstration of the technical implementation of the ML-KEM algorithm, including its architecture and principles of operation. Also, this research work compares the performances of ML-KEM and RSA algorithms using modern processor architecture, pointing out their superiority in the aspects of speed and energy efficiency. Furthermore, possible challenges caused by the migration of existing systems are presented.