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 Intelligent Sustainable Systems (ICISS)

Paradigm shift from classical cryptography to quantum cryptography

Samta Gajbhiye, Sanjeev Karmakar, Monisha Sharma, Sanjay Kumar Sharma

Published Dec 1, 2017• 12 citations
Publisher

Abstract

Cryptography is the technique of masking the message by means of any encryption method so that intended entity can decrypt the contents. Cryptanalysis is the art of retrieving plain text from cipher text with no prior information about technique or key used for encrypting the message. An intruder can attack in many ways to access the communication channel like impersonating, non-repudiation, denial of services, modification of data, threatening confidentiality and breaking availability of services. Thus, the security of any cryptographic schemes lies on the strength of particular hard problem like the integer factorization problem, the discrete logarithm problem in the multiplicative subgroup and on an elliptic curve. Nonetheless, with increased speed and memory of computers and stronger cryptanalytic algorithms, the two problems discrete logarithm problem in the multiplicative subgroup and the integer factorization problem, earlier considered to be strong and hard can be cracked in sub exponential time. Elliptic curve DLP has advantages over the other two: it generates shorter keys and is still an exponentially hard problem for classical and traditional computers. The circumstances will change if stronger attacks are discovered or fast computers are invented. Hence, researchers are predicting, quantum computers could solve Elliptic Curve Discrete Logarithm Problem in polynomial time. Researchers are working in the area to identify hard problems for quantum computers. Thus, the focus of the papers is on various available classical and quantum cryptographic schemes and its hardness with respect to classical and quantum computers respectively.

DOI
10.1109/iss1.2017.8389231

Related papers

Quantum Computers and Algorithms: A Threat to Classical Cryptographic Systems

Joshua J. Tom, Nlerum Promise Anebo, Bukola Abimbola Onyekwelu +3 more

Contemporary cryptographic algorithms are resistant to the strongest threats to cybersecurity and high-profile cyber-attacks. In recent times, information security scientists and researchers had developed various cryptographic schemes that defeated attacks using the most sophisticated (in terms of processor speed) classical computer. However, this resistance will soon erode with the arrival of quantum computers. In this paper, we profiled quantum computers and quantum algorithms based on their widely believed threat against currently secure cryptographic primitives. We found that Grover’s and Shor’s quantum-based algorithms actually pose a threat to the continued security of symmetric cryptosystems (e.g. 128-bit AES) and asymmetric (public key) cryptosystems (e.g. RSA, Elgamal, elliptic curve Diffie Hellman (ECDH), etc.) respectively.We discovered that the source of the algorithms’ cryptanalytic power against the current systems, stems from the fact that they (Grover and Shor) both equipped their respective algorithms with a quantum circuit component that can execute the oracle in parallel by applying a single circuit to all possible states of an n-qubit input. With this exponential level of processing characteristic of quantum computers and quantum-based algorithms, it is easy for the current cryptosystems to be broken since the algorithms can existentially solve the underlying mathematical problems such as integer factorization, discrete logarithm problem and elliptic curve problem, which formed the basis of the security of the affected cryptosystems. Based on this realization and as part of our readiness for a post quantum era, we explored other mathematical structures (lattices, hashes, codes, isogenies, high entropy-based symmetric key resistance, and multivariate quadratic problems) whose hardness could surpass the cryptanalytic nightmare posed by quantum computers and quantum-based algorithms. Our contribution is that, based on the findings of this research work, we can confidently assert that all hope is not lost for organizations heavily relying on protocols and applications like HTTPS, TLS, PGP, Bitcoin, etc., which derived their security from the endangered cryptosystems.

International Journal of Engineering and Advanced Technology•Jun 23, 2023•39 citations

EXPLORING THE IMPACT OF QUANTUM COMPUTING ON CRYPTOGRAPHIC ALGORITHMS

Noman Shakeel, Farah Batool

The emergence of quantum computing poses significant challenges and opportunities in the realm of cryptography. Traditional cryptographic algorithms, such as RSA and ECC (Elliptic Curve Cryptography), rely on the computational difficulty of certain mathematical problems, like factoring large integers and solving discrete logarithms. However, quantum computers leverage quantum mechanics to solve these problems in polynomial time, which could render many of today’s encryption techniques obsolete. This article examines the potential impact of quantum computing on modern cryptographic algorithms and explores quantum-safe cryptography alternatives that are being developed to withstand quantum attacks. We also discuss the readiness of quantum computers for real-world applications, their current limitations, and the future directions of quantum cryptography research.

International Journal of Computational and Biological Sciences•Nov 22, 2025•0 citations

Quantum Attacks on Modern Cryptography and Post-Quantum Cryptosystems

Zachary Marron

Cryptography is a critical technology in the modern computing industry, but the security of many cryptosystems relies on the difficulty of mathematical problems such as integer factorization and discrete logarithms. Large quantum computers can solve these problems efficiently, enabling the effective cryptanalysis of many common cryptosystems using such algorithms as Shor’s and Grover’s. If data integrity and security are to be preserved in the future, the algorithms that are vulnerable to quantum cryptanalytic techniques must be phased out in favor of quantum-proof cryptosystems. While quantum computer technology is still developing and is not yet capable of breaking commercial encryption, these steps can be taken immediately to ensure that the impending development of large quantum computers does not compromise sensitive data.

•Jan 1, 2018•0 citations

QUANTUM COMPUTING FOR CRYPTOGRAPHY: EXPLORING THE FUTURE OF SECURE COMMUNICATIONS WITH QUANTUM ALGORITHMS

Arslan Nadeem, Aiman Shabbir

Quantum computing holds an enormous power to transform cryptography because it protects secured communication. RSA together with elliptic curve cryptography functions based on mathematical challenges like integer factorization and discrete logarithms until quantum computers present security risks to these traditional systems. Such problems become solvable with efficiency through Shor's algorithm running on quantum computers which threatens the security of multiple widely used cryptographic protocols. The document examines quantum computing effects on cryptography to explain why quantum algorithms break classic cryptographic system security. Post-quantum cryptography (PQC) acts as a protective solution against quantum-based attacks through its mission to create cryptographic techniques which demonstrate quantum attack resilience. This paper examines quantum-age security design protocols for cryptographic keys using both quantum key distribution and lattice-based cryptography and hash-based cryptography and multivariate polynomial cryptography. The research analyzes the effectiveness and protective capability of new PQC solutions by connecting theoretical concepts with practical applications. The study points out advancements in quantum cryptography as well as the quantum hardware obstacles and the global initiative to establish post-quantum algorithms standards. The authors stress the urgent need for up-to-date quantum-resistant measures because of swift quantum technology progress. The protection of sensitive materials and communications networks from destructive quantum computing threats requires immediate focus because this need drives the necessity of properly preparing for post-quantum cryptography.

Journal of Engineering Education and Practice•Dec 31, 2023•0 citations

Post Quantum Cryptography

Kirandeep Kaur, Arwinderjit Kaur, Manmeet Kaur

The increasing advancement in quantum computing threatens the security of traditional cryptographic systems that underpin much of the modern world’s data protection. These systems rely heavily on the computational difficulty of problems like integer factorization (RSA) and elliptic curve discrete logarithms (ECC), which quantum computers could solve in polynomial time. As a result, there is an urgent need for cryptographic systems that remain secure even in the presence of quantum capabilities. Post-Quantum Cryptography (PQC) is the emerging field that aims to develop cryptographic protocols resistant to quantum-based attacks. This paper discusses the need for PQC, explores various candidate algorithms, reviews standardization efforts, and looks at the current challenges and future directions in the field.

•Jan 1, 2026•0 citations

Review of Quantum Computing Advances and their Impact on Modern Cryptographic Security

Niravkumar Prajapati

Quantum computing is poised to revolutionize numerous sectors, with cryptographic security identified as one of the most critically affected domains. For instance, Elliptic Curve Cryptography (ECC) and RSA, two traditional encryption techniques, rely on the computational difficulty of integer factorization and discrete logarithms. Nevertheless, quantum algorithms, particularly Shor's algorithm, which jeopardizes the security of existing cryptographic systems, may be able to address these problems successfully. This discovery necessitates the development of cryptographic techniques that are impervious to quantum attacks. The study of post-quantum cryptography (PQC), which includes hash-based, lattice-based, and other quantum-resistant algorithms, is becoming essential to ensuring the long-term confidentiality and integrity of data. This paper explores the basic concepts of quantum computing, their relationship to cryptographic privacy, and potential solutions for the associated security problems in the quantum age.

•May 29, 2025•2 citations
Cryptography is the technique of masking the message by means of any encryption method so that intended entity can decrypt the contents. Cryptanalysis is the art of retrieving plain text from cipher text with no prior information about technique or key used for encrypting the message. An intruder can attack in many ways to access the communication channel like impersonating, non-repudiation, denial of services, modification of data, threatening confidentiality and breaking availability of services. Thus, the security of any cryptographic schemes lies on the strength of particular hard problem like the integer factorization problem, the discrete logarithm problem in the multiplicative subgroup and on an elliptic curve. Nonetheless, with increased speed and memory of computers and stronger cryptanalytic algorithms, the two problems discrete logarithm problem in the multiplicative subgroup and the integer factorization problem, earlier considered to be strong and hard can be cracked in sub exponential time. Elliptic curve DLP has advantages over the other two: it generates shorter keys and is still an exponentially hard problem for classical and traditional computers. The circumstances will change if stronger attacks are discovered or fast computers are invented. Hence, researchers are predicting, quantum computers could solve Elliptic Curve Discrete Logarithm Problem in polynomial time. Researchers are working in the area to identify hard problems for quantum computers. Thus, the focus of the papers is on various available classical and quantum cryptographic schemes and its hardness with respect to classical and quantum computers respectively.
Contemporary cryptographic algorithms are resistant to the strongest threats to cybersecurity and high-profile cyber-attacks. In recent times, information security scientists and researchers had developed various cryptographic schemes that defeated attacks using the most sophisticated (in terms of processor speed) classical computer. However, this resistance will soon erode with the arrival of quantum computers. In this paper, we profiled quantum computers and quantum algorithms based on their widely believed threat against currently secure cryptographic primitives. We found that Grover’s and Shor’s quantum-based algorithms actually pose a threat to the continued security of symmetric cryptosystems (e.g. 128-bit AES) and asymmetric (public key) cryptosystems (e.g. RSA, Elgamal, elliptic curve Diffie Hellman (ECDH), etc.) respectively.We discovered that the source of the algorithms’ cryptanalytic power against the current systems, stems from the fact that they (Grover and Shor) both equipped their respective algorithms with a quantum circuit component that can execute the oracle in parallel by applying a single circuit to all possible states of an n-qubit input. With this exponential level of processing characteristic of quantum computers and quantum-based algorithms, it is easy for the current cryptosystems to be broken since the algorithms can existentially solve the underlying mathematical problems such as integer factorization, discrete logarithm problem and elliptic curve problem, which formed the basis of the security of the affected cryptosystems. Based on this realization and as part of our readiness for a post quantum era, we explored other mathematical structures (lattices, hashes, codes, isogenies, high entropy-based symmetric key resistance, and multivariate quadratic problems) whose hardness could surpass the cryptanalytic nightmare posed by quantum computers and quantum-based algorithms. Our contribution is that, based on the findings of this research work, we can confidently assert that all hope is not lost for organizations heavily relying on protocols and applications like HTTPS, TLS, PGP, Bitcoin, etc., which derived their security from the endangered cryptosystems.
The emergence of quantum computing poses significant challenges and opportunities in the realm of cryptography. Traditional cryptographic algorithms, such as RSA and ECC (Elliptic Curve Cryptography), rely on the computational difficulty of certain mathematical problems, like factoring large integers and solving discrete logarithms. However, quantum computers leverage quantum mechanics to solve these problems in polynomial time, which could render many of today’s encryption techniques obsolete. This article examines the potential impact of quantum computing on modern cryptographic algorithms and explores quantum-safe cryptography alternatives that are being developed to withstand quantum attacks. We also discuss the readiness of quantum computers for real-world applications, their current limitations, and the future directions of quantum cryptography research.
Cryptography is a critical technology in the modern computing industry, but the security of many cryptosystems relies on the difficulty of mathematical problems such as integer factorization and discrete logarithms. Large quantum computers can solve these problems efficiently, enabling the effective cryptanalysis of many common cryptosystems using such algorithms as Shor’s and Grover’s. If data integrity and security are to be preserved in the future, the algorithms that are vulnerable to quantum cryptanalytic techniques must be phased out in favor of quantum-proof cryptosystems. While quantum computer technology is still developing and is not yet capable of breaking commercial encryption, these steps can be taken immediately to ensure that the impending development of large quantum computers does not compromise sensitive data.
Quantum computing holds an enormous power to transform cryptography because it protects secured communication. RSA together with elliptic curve cryptography functions based on mathematical challenges like integer factorization and discrete logarithms until quantum computers present security risks to these traditional systems. Such problems become solvable with efficiency through Shor's algorithm running on quantum computers which threatens the security of multiple widely used cryptographic protocols. The document examines quantum computing effects on cryptography to explain why quantum algorithms break classic cryptographic system security. Post-quantum cryptography (PQC) acts as a protective solution against quantum-based attacks through its mission to create cryptographic techniques which demonstrate quantum attack resilience. This paper examines quantum-age security design protocols for cryptographic keys using both quantum key distribution and lattice-based cryptography and hash-based cryptography and multivariate polynomial cryptography. The research analyzes the effectiveness and protective capability of new PQC solutions by connecting theoretical concepts with practical applications. The study points out advancements in quantum cryptography as well as the quantum hardware obstacles and the global initiative to establish post-quantum algorithms standards. The authors stress the urgent need for up-to-date quantum-resistant measures because of swift quantum technology progress. The protection of sensitive materials and communications networks from destructive quantum computing threats requires immediate focus because this need drives the necessity of properly preparing for post-quantum cryptography.
The increasing advancement in quantum computing threatens the security of traditional cryptographic systems that underpin much of the modern world’s data protection. These systems rely heavily on the computational difficulty of problems like integer factorization (RSA) and elliptic curve discrete logarithms (ECC), which quantum computers could solve in polynomial time. As a result, there is an urgent need for cryptographic systems that remain secure even in the presence of quantum capabilities. Post-Quantum Cryptography (PQC) is the emerging field that aims to develop cryptographic protocols resistant to quantum-based attacks. This paper discusses the need for PQC, explores various candidate algorithms, reviews standardization efforts, and looks at the current challenges and future directions in the field.
Quantum computing is poised to revolutionize numerous sectors, with cryptographic security identified as one of the most critically affected domains. For instance, Elliptic Curve Cryptography (ECC) and RSA, two traditional encryption techniques, rely on the computational difficulty of integer factorization and discrete logarithms. Nevertheless, quantum algorithms, particularly Shor's algorithm, which jeopardizes the security of existing cryptographic systems, may be able to address these problems successfully. This discovery necessitates the development of cryptographic techniques that are impervious to quantum attacks. The study of post-quantum cryptography (PQC), which includes hash-based, lattice-based, and other quantum-resistant algorithms, is becoming essential to ensuring the long-term confidentiality and integrity of data. This paper explores the basic concepts of quantum computing, their relationship to cryptographic privacy, and potential solutions for the associated security problems in the quantum age.