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

Theoretical and Applied Cybersecurity

The Modification of the Quantum-Resistant AJPS-1 Cryptographic Primitive

Dariya Yadukha

Published Feb 17, 2023• 1 citation
Publisher

Abstract

In recent years, quantum-resistant cryptography has been steadily developing, which is due, in particular, to the post-quantum cryptosystems competition of the National Institute of Standards and Technology (NIST), which has been ongoing since 2017. One of the participants in the first round of the competition is the AJPS cryptosystem. In this work, we propose the modification of the AJPS cryptosystem for bit-by-bit encryption by changing the numbers class used in the cryptosystem as a module. This modification increases the variability of the cryptosystem parameters.

DOI
10.20535/tacs.2664-29132022.1.274116

Related papers

A meta-analysis on NIST post-quantum cryptographic primitive finalists

Steven Benny, Ishaan Desai, Leah Uriarte +2 more

The advent of quantum computing will pose a substantial threat to the security of classical cryptographic methods, which could become vulnerable to quantum-based attacks. In response to this impending challenge, the field of post-quantum cryptography has emerged, aiming to develop algorithms that can withstand the computational power of quantum computers. This study addressed the pressing concern of classical cryptographic methods becoming vulnerable to quantum-based attacks due to the rise of quantum computing. The emergence of post-quantum cryptography has led to the development of new resistant algorithms. Our research focused on four quantum-resistant algorithms endorsed by America’s National Institute of Standards and Technology (NIST) in 2022: CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, and SPHINCS+. This study evaluated the security, performance, and comparative attributes of the four algorithms, considering factors such as key size, encryption/decryption speed, and complexity. Comparative analyses against each other and existing quantum-resistant algorithms provided insights into the strengths and weaknesses of each program. This research explored potential applications and future directions in the realm of quantum-resistant cryptography. Our findings concluded that the NIST algorithms were substantially more effective and efficient compared to classical cryptographic algorithms. Ultimately, this work underscored the need to adapt cryptographic techniques in the face of advancing quantum computing capabilities, offering valuable insights for researchers and practitioners in the field. Implementing NIST-endorsed quantum-resistant algorithms substantially reduced the vulnerability of cryptographic systems to quantum-based attacks compared to classical cryptographic methods.

Journal of Emerging Investigators•Jan 1, 2024•6 citations

Quantum resistant cryptography: Survey of NIST third round candidates and real world implementation

Aarushi Dua, Anubhav Gupta, Bhawana Pujasani Hettiarachchi

The emergence of quantum computing poses a significant threat to classical encryption techniques, rendering them vulnerable to powerful algorithms proposed to be used in quantum computers. In response to this, the National Institute of Standards and Technology (NIST) initiated a standardization process to streamline quantum resistant cryptographic algorithms. This work surveys the three algorithms selected to move onto the 4th round and one selected for standardization by the National Institute of Standards and Technology (NIST). In addition to this, our work also discusses some real-life implementations of quantum-resistant algorithms like the PQXDH algorithm and an approach implemented by Microsoft, as a step towards a quantum-resistant future.

AIP conference proceedings•Jan 1, 2025•0 citations

Recent Developments in Post-Quantum Cryptography

Tsuyoshi Takagi

The security of current public-key cryptosystems relies on the hardness of factoring large integers or solving discrete logarithm problems. However, these mathematical problems can be solved in polynomial time using a quantum computer. This vulnerability has prompted research into post-quantum cryptography using alternative mathematical problems that are secure in the era of quantum computers. In this regard, the National Institute of Standards and Technology (NIST) began to standardize post-quantum cryptography in 2016. In this expository article, we give an overview of recent research on post-quantum cryptography. In particular, we describe the construction and security of multivariate polynomial cryptosystems and lattice-based cryptosystems, which are the main candidates of post-quantum cryptography.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Dec 31, 2017•5 citations

Quantum-Safe Cryptography: Navigating the Future of Cybersecurity in the Post-Quantum Era

Jayasudha Yedalla

The paper proposes strategic steps that organizations can take to future-proof their security architecture against quantum threats for the security of data integrity and confidentiality in the post-quantum era. it is a very threat that quantum computing is advancing too fast, and the classical cryptographic systems will be in danger. Therefore, we need to modify the methods of cryptography in Quantum-Safe Cryptography. In this paper, we focus on exposing the vulnerabilities of existing public-key cryptosystems faced with quantum attacks and the direction of the post-quantum cryptographic (PQC) algorithm in securing the underlain infrastructure. The paper discusses ongoing efforts to standardize cryptosystems led by the National Institute of Standards and Technology (NIST). It overviews several quantum-resistant cryptographic techniques: lattice-based, hash-based, and code-based examples. Moreover, the paper also outlines difficulties in implementing quantum-safe cryptography solutions into currently in-place cybersecurity frameworks, especially in the finance, healthcare, and critical infrastructure industries.

International Journal of Science and Research (IJSR)•Feb 8, 2025•10 citations

A study on Post Quantum- Recent Techniques, Challenges and Bibliometric analysis

Pranav Joshi, Amit Saxena

The advent of quantum computers spells doom for classical encryption schemes. Asymmetric key cryptosystems are easily solved by quantum computers using Shor’s algorithm and Grover’s algorithm in polynomial time compared to exponential time for classical brute forcing techniques. Therefore, current encryption schemes are easily decrypted by quantum computing technologies. This indicates a paradigm shift in the field of cryptography and necessitates the development of quantum resistant algorithms. Therefore, the field of post-quantum cryptography is vital to protect sensitive data, which includes grave matters of national security. Thus, this work highlights the need of accelerating the impactful research on quantum resistant cryptosystems along with a bibliometric study showcasing present research output. Moreover, throws light on the state-of-the-art quantum resistant algorithms along with their methodologies and challenges (in particular, the NIST finalists) and suggests future work needed to safeguard matters of public safety and national security.

IEEE Pune Section International Conference (PuneCon)•Dec 13, 2024•0 citations

Quantum - Safe Cryptography: Exploring the Future of Cybersecurity in the Post - Quantum Era

Pavleen Kour

The paper proposes strategic steps that organizations can take to future-proof their security architecture against quantum threats for the security of data integrity and confidentiality in the post-quantum era. it is a very threat that quantum computing is advancing too fast, and the classical cryptographic systems will be in danger. Therefore, we need to modify the methods of cryptography in Quantum- Safe Cryptography. In this paper, we focus on exposing the vulnerabilities of existing public-key cryptosystems faced with quantum attacks and the direction of the post-quantum cryptographic (PQC) algorithm in securing the underlain infrastructure. The paper discusses ongoing efforts to standardize cryptosystems led by the National Institute of Standards and Technology (NIST). It overviews several quantum-resistant cryptographic techniques: lattice-based, hash-based, and code-based examples. Moreover, the paper also outlines difficulties in implementing quantum-safe cryptography solutions into currently in-place cybersecurity frameworks, especially in the finance, healthcare, and critical infrastructure industries.

Journal of Research in Science and Engineering•Jun 30, 2025•0 citations
In recent years, quantum-resistant cryptography has been steadily developing, which is due, in particular, to the post-quantum cryptosystems competition of the National Institute of Standards and Technology (NIST), which has been ongoing since 2017. One of the participants in the first round of the competition is the AJPS cryptosystem. In this work, we propose the modification of the AJPS cryptosystem for bit-by-bit encryption by changing the numbers class used in the cryptosystem as a module. This modification increases the variability of the cryptosystem parameters.
The advent of quantum computing will pose a substantial threat to the security of classical cryptographic methods, which could become vulnerable to quantum-based attacks. In response to this impending challenge, the field of post-quantum cryptography has emerged, aiming to develop algorithms that can withstand the computational power of quantum computers. This study addressed the pressing concern of classical cryptographic methods becoming vulnerable to quantum-based attacks due to the rise of quantum computing. The emergence of post-quantum cryptography has led to the development of new resistant algorithms. Our research focused on four quantum-resistant algorithms endorsed by America’s National Institute of Standards and Technology (NIST) in 2022: CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON, and SPHINCS+. This study evaluated the security, performance, and comparative attributes of the four algorithms, considering factors such as key size, encryption/decryption speed, and complexity. Comparative analyses against each other and existing quantum-resistant algorithms provided insights into the strengths and weaknesses of each program. This research explored potential applications and future directions in the realm of quantum-resistant cryptography. Our findings concluded that the NIST algorithms were substantially more effective and efficient compared to classical cryptographic algorithms. Ultimately, this work underscored the need to adapt cryptographic techniques in the face of advancing quantum computing capabilities, offering valuable insights for researchers and practitioners in the field. Implementing NIST-endorsed quantum-resistant algorithms substantially reduced the vulnerability of cryptographic systems to quantum-based attacks compared to classical cryptographic methods.
The emergence of quantum computing poses a significant threat to classical encryption techniques, rendering them vulnerable to powerful algorithms proposed to be used in quantum computers. In response to this, the National Institute of Standards and Technology (NIST) initiated a standardization process to streamline quantum resistant cryptographic algorithms. This work surveys the three algorithms selected to move onto the 4th round and one selected for standardization by the National Institute of Standards and Technology (NIST). In addition to this, our work also discusses some real-life implementations of quantum-resistant algorithms like the PQXDH algorithm and an approach implemented by Microsoft, as a step towards a quantum-resistant future.
The security of current public-key cryptosystems relies on the hardness of factoring large integers or solving discrete logarithm problems. However, these mathematical problems can be solved in polynomial time using a quantum computer. This vulnerability has prompted research into post-quantum cryptography using alternative mathematical problems that are secure in the era of quantum computers. In this regard, the National Institute of Standards and Technology (NIST) began to standardize post-quantum cryptography in 2016. In this expository article, we give an overview of recent research on post-quantum cryptography. In particular, we describe the construction and security of multivariate polynomial cryptosystems and lattice-based cryptosystems, which are the main candidates of post-quantum cryptography.
The paper proposes strategic steps that organizations can take to future-proof their security architecture against quantum threats for the security of data integrity and confidentiality in the post-quantum era. it is a very threat that quantum computing is advancing too fast, and the classical cryptographic systems will be in danger. Therefore, we need to modify the methods of cryptography in Quantum-Safe Cryptography. In this paper, we focus on exposing the vulnerabilities of existing public-key cryptosystems faced with quantum attacks and the direction of the post-quantum cryptographic (PQC) algorithm in securing the underlain infrastructure. The paper discusses ongoing efforts to standardize cryptosystems led by the National Institute of Standards and Technology (NIST). It overviews several quantum-resistant cryptographic techniques: lattice-based, hash-based, and code-based examples. Moreover, the paper also outlines difficulties in implementing quantum-safe cryptography solutions into currently in-place cybersecurity frameworks, especially in the finance, healthcare, and critical infrastructure industries.
The advent of quantum computers spells doom for classical encryption schemes. Asymmetric key cryptosystems are easily solved by quantum computers using Shor’s algorithm and Grover’s algorithm in polynomial time compared to exponential time for classical brute forcing techniques. Therefore, current encryption schemes are easily decrypted by quantum computing technologies. This indicates a paradigm shift in the field of cryptography and necessitates the development of quantum resistant algorithms. Therefore, the field of post-quantum cryptography is vital to protect sensitive data, which includes grave matters of national security. Thus, this work highlights the need of accelerating the impactful research on quantum resistant cryptosystems along with a bibliometric study showcasing present research output. Moreover, throws light on the state-of-the-art quantum resistant algorithms along with their methodologies and challenges (in particular, the NIST finalists) and suggests future work needed to safeguard matters of public safety and national security.
The paper proposes strategic steps that organizations can take to future-proof their security architecture against quantum threats for the security of data integrity and confidentiality in the post-quantum era. it is a very threat that quantum computing is advancing too fast, and the classical cryptographic systems will be in danger. Therefore, we need to modify the methods of cryptography in Quantum- Safe Cryptography. In this paper, we focus on exposing the vulnerabilities of existing public-key cryptosystems faced with quantum attacks and the direction of the post-quantum cryptographic (PQC) algorithm in securing the underlain infrastructure. The paper discusses ongoing efforts to standardize cryptosystems led by the National Institute of Standards and Technology (NIST). It overviews several quantum-resistant cryptographic techniques: lattice-based, hash-based, and code-based examples. Moreover, the paper also outlines difficulties in implementing quantum-safe cryptography solutions into currently in-place cybersecurity frameworks, especially in the finance, healthcare, and critical infrastructure industries.