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

IEEE Symposium Series on Computational Intelligence (SSCI)

Current Quantum Cryptography Algorithm Is Optimal: A Proof

Oscar Galindo, Владик Крейнович, Olga M. Kosheleva

Published Nov 1, 2018• 7 citations
Publisher

Abstract

One of the main reasons for the current interest in quantum computing is that, in principle, quantum algorithms can break the RSA encoding, the encoding that is used for the majority secure communications - in particular, the majority of e-commerce transactions are based on this encoding. This does not mean, of course, that with the emergence of quantum computers, there will no more ways to secretly communicate: while the existing non-quantum schemes will be compromised, there exist a quantum cryptographic scheme that will enables us to secretly exchange information. In this scheme, however, there is a certain probability that an eavesdropper will not be detected. A natural question is: can we decrease this probability by an appropriate modification of the current quantum cryptography algorithm? In this paper, we show that such a decrease is not possible: the current quantum cryptography algorithm is, in some reasonable sense, optimal.

DOI
10.1109/ssci.2018.8628876

Related papers

Practical security of quantum cryptography

Lars Lydersen

The peculiar properties of quantum mechanics enable possibilities not allowed by classical physics. In particular, two parties can generate a random, secret key at a distance, even though an eavesdropper can do anything permitted by the laws of physics. Measuring the quantum properties of the signals generating the key, would ultimately change them, and thus reveal the eavesdropper’s presence. This exchange of a random, secret key is known as quantum cryptography.\n\nQuantum cryptography can be, and has been proven unconditionally secure using perfect devices. However, when quantum cryptography is implemented, one must use components available with current technology. These are usually imperfect. Although the security of quantum cryptography has been proven for components with certain imperfections, the question remains: can quantum cryptography be implemented in a provable, unconditionally secure way, using components available with current technology? This thesis contains both a theoretical, and an experimental contribution to the answer of this question. On the experimental side, components used in, and complete quantum cryptography systems have been carefully examined for security loopholes. In particular, it turned out that two commercial quantum cryptography systems contained loopholes, which would allow an eavesdropper to capture the full secret key, without exposing her presence. Furthermore, this detector control attack could be implemented with current technology. The attack is applicable against a variety of quantum cryptography implementations and protocols.\n\nThe theoretical contribution consists of security proofs for quantum cryptography in a very general setting. Precisely, the security is proven with arbitrary individual imperfections in the source and detectors. These proofs should make it possible to use a wide array of imperfect devices in implementations of quantum cryptography.\n\nFinally, a secure detection scheme is proposed, immune to the detector control attack and compatible with those security proofs. Therefore, if this scheme is implemented correctly, it offers provable security.

•Jan 1, 2011•4 citations

Review Paper on Quantum Computing and Quantum Cryptography

Brijraj Singh Solanki, Apurva Saini, Apurva Saini

Quantum computing and quantum cryptography are two areas of research that have the potential to transform modern computing and communication. Quantum computing promises to solve computational problems that are beyond the reach of classical computers, while quantum cryptography provides a way to secure communication channels that is immune to eavesdropping. Quantum cryptography is one of the emerging topics in the field of computer industry. This article focuses on quantum cryptography and how this technology makes a valuable contribution to an intensive defense strategy of completely secure key distribution. The scope of this article covers the weaknesses of modern digital cryptographic systems, the basic concepts of quantum cryptography, the practical implementations of this technology, and its limitations. , and finally the future direction that quantum cryptography is headed. We describe the result of an apparatus and protocol designed to perform quantum key distribution, whereby two users do not share any secret information (no private or public keys are known). previously known) initially exchanges a random quantum transmission consisting of veryweakly polarized light rays. In particular, readers can explore the following topics in depth: current cryptographic schemes (symmetric and asymmetric), the difference between quantum and classical computing, challenges of quantum computing, quantum algorithms (Shor and Grover), public key cryptographic schemes affected, symmetry affected schemes, impact on hash functions and post-quantum cryptography

International Journal of Advanced Research in Science Communication and Technology•May 29, 2023•0 citations

Quantum cryptography: Overview, security issues and future challenges

Saptarshi Mitra, Bappaditya Jana, Supratim Bhattacharya +2 more

In recent years Quantum Cryptography gets more attention as well as becomes most promising cryptographic field for faster, effective and more secure communications. Quantum Cryptography is an art of science which overlap quantum properties of light under quantum mechanics on cryptographic task instead of current state of algorithms based on mathematical computing technology. Major algorithms for public key encryption and some digital signature scheme such as RSA, El Gamal cryptosystem, hash function are vulnerable at quantum adversaries. Most of the factoring problem can be broken by Shore's algorithm and quantum computer threatens other hand discrete logarithm problem. Our paper describes why modern cryptography contributes quantum cryptography, security issues and future goals of modern cryptography.

International Conference on Opto-Electronics and Applied Optics (Optronix)•Nov 1, 2017•44 citations

Current and Future Panorama of Quantum and Post-Quantum Cryptography

Mendilaharzu Claudio, Figueras Fernando

The protection and security of information have always been and continue to be one of the major challenges we face today. Message encryption, digital signatures, financial and banking transactions, and the emerging cryptocurrency market are all threatened by the advancement of quantum computing and its potential ability to break the keys of current algorithms. Cryptographic environments based on public key encryption and digital signatures could be compromised by a sufficiently powerful quantum computer. Over the last decade, state organizations and companies dedicated to information technologies have made significant progress in the development of quantum and postquantum cryptography. This article aims to provide an overview of the advancements and evolution of quantum and post-quantum cryptography algorithms, highlighting their importance in creating secure encryption to mitigate the potential threats posed by quantum computing.

IEEE Biennial Congress of Argentina (ARGENCON)•Sep 18, 2024•1 citation

A Secure Method of Communication in Conventional Cryptography using Quantum Key Distribution

Chunduru Anilkumar, Bhavani Gorle, Kinthali Sowmya

Security knowledge is one of the foremost challenges in the present day. When the topic is about Information security, the concept of cryptography comes into the picture. Every day, people and organizations use cryptography to maintain the confidentiality of their communications and data as well as to preserve their privacy. Today, one of the most successful methods used by businesses to protect their storage systems, whether at rest or in transit, is cryptography. Yet, cryptography is an effective technique to secure the data, the modern technology can break the cryptographic techniques. But some data encryption algorithms are several times stronger than today's conventional cryptography and can be constructed using quantum computing. They are "Quantum Cryptographic Algorithms ". Quantum cryptography uses the rules of quantum physics instead of classical encryption, which is based on mathematics, to protect and transmit data in a way that cannot be intercepted. Quantum key distribution is the greatest illustration of quantum cryptography and offers a safe solution to the key exchange issue. The proposed work deals with quantum cryptography and mainly focuses on how the quantum cryptographic algorithm is more secure than traditional cryptography.

Applied and Computational Engineering•Jul 31, 2023•2 citations

Quantum Advantage in Cryptography

Renato Renner, Ramona Wolf

Ever since its inception, cryptography has been caught in a vicious circle: Cryptographers keep inventing methods to hide information, and cryptanalysts break them, prompting cryptographers to invent even more sophisticated encryption schemes, and so on. But could it be that quantum information technology breaks this circle? At first sight, it looks as if it just lifts the competition between cryptographers and cryptanalysts to the next level. Indeed, quantum computers will render most of today’s public key cryptosystems insecure. Nonetheless, there are good reasons to believe that cryptographers will ultimately prevail over cryptanalysts. Quantum cryptography allows us to build communication schemes whose secrecy relies only on the laws of physics and some minimum assumptions about the cryptographic hardware—leaving basically no room for an attack. While we are not yet there, this paper provides an overview of the principles and state-of-the-art of quantum cryptography, as well as an assessment of current challenges and prospects for overcoming them.

arXiv:2206.04078•AIAA Journal•Feb 1, 2023•70 citations
One of the main reasons for the current interest in quantum computing is that, in principle, quantum algorithms can break the RSA encoding, the encoding that is used for the majority secure communications - in particular, the majority of e-commerce transactions are based on this encoding. This does not mean, of course, that with the emergence of quantum computers, there will no more ways to secretly communicate: while the existing non-quantum schemes will be compromised, there exist a quantum cryptographic scheme that will enables us to secretly exchange information. In this scheme, however, there is a certain probability that an eavesdropper will not be detected. A natural question is: can we decrease this probability by an appropriate modification of the current quantum cryptography algorithm? In this paper, we show that such a decrease is not possible: the current quantum cryptography algorithm is, in some reasonable sense, optimal.
The peculiar properties of quantum mechanics enable possibilities not allowed by classical physics. In particular, two parties can generate a random, secret key at a distance, even though an eavesdropper can do anything permitted by the laws of physics. Measuring the quantum properties of the signals generating the key, would ultimately change them, and thus reveal the eavesdropper’s presence. This exchange of a random, secret key is known as quantum cryptography.\n\nQuantum cryptography can be, and has been proven unconditionally secure using perfect devices. However, when quantum cryptography is implemented, one must use components available with current technology. These are usually imperfect. Although the security of quantum cryptography has been proven for components with certain imperfections, the question remains: can quantum cryptography be implemented in a provable, unconditionally secure way, using components available with current technology? This thesis contains both a theoretical, and an experimental contribution to the answer of this question. On the experimental side, components used in, and complete quantum cryptography systems have been carefully examined for security loopholes. In particular, it turned out that two commercial quantum cryptography systems contained loopholes, which would allow an eavesdropper to capture the full secret key, without exposing her presence. Furthermore, this detector control attack could be implemented with current technology. The attack is applicable against a variety of quantum cryptography implementations and protocols.\n\nThe theoretical contribution consists of security proofs for quantum cryptography in a very general setting. Precisely, the security is proven with arbitrary individual imperfections in the source and detectors. These proofs should make it possible to use a wide array of imperfect devices in implementations of quantum cryptography.\n\nFinally, a secure detection scheme is proposed, immune to the detector control attack and compatible with those security proofs. Therefore, if this scheme is implemented correctly, it offers provable security.
Quantum computing and quantum cryptography are two areas of research that have the potential to transform modern computing and communication. Quantum computing promises to solve computational problems that are beyond the reach of classical computers, while quantum cryptography provides a way to secure communication channels that is immune to eavesdropping. Quantum cryptography is one of the emerging topics in the field of computer industry. This article focuses on quantum cryptography and how this technology makes a valuable contribution to an intensive defense strategy of completely secure key distribution. The scope of this article covers the weaknesses of modern digital cryptographic systems, the basic concepts of quantum cryptography, the practical implementations of this technology, and its limitations. , and finally the future direction that quantum cryptography is headed. We describe the result of an apparatus and protocol designed to perform quantum key distribution, whereby two users do not share any secret information (no private or public keys are known). previously known) initially exchanges a random quantum transmission consisting of veryweakly polarized light rays. In particular, readers can explore the following topics in depth: current cryptographic schemes (symmetric and asymmetric), the difference between quantum and classical computing, challenges of quantum computing, quantum algorithms (Shor and Grover), public key cryptographic schemes affected, symmetry affected schemes, impact on hash functions and post-quantum cryptography
In recent years Quantum Cryptography gets more attention as well as becomes most promising cryptographic field for faster, effective and more secure communications. Quantum Cryptography is an art of science which overlap quantum properties of light under quantum mechanics on cryptographic task instead of current state of algorithms based on mathematical computing technology. Major algorithms for public key encryption and some digital signature scheme such as RSA, El Gamal cryptosystem, hash function are vulnerable at quantum adversaries. Most of the factoring problem can be broken by Shore's algorithm and quantum computer threatens other hand discrete logarithm problem. Our paper describes why modern cryptography contributes quantum cryptography, security issues and future goals of modern cryptography.
The protection and security of information have always been and continue to be one of the major challenges we face today. Message encryption, digital signatures, financial and banking transactions, and the emerging cryptocurrency market are all threatened by the advancement of quantum computing and its potential ability to break the keys of current algorithms. Cryptographic environments based on public key encryption and digital signatures could be compromised by a sufficiently powerful quantum computer. Over the last decade, state organizations and companies dedicated to information technologies have made significant progress in the development of quantum and postquantum cryptography. This article aims to provide an overview of the advancements and evolution of quantum and post-quantum cryptography algorithms, highlighting their importance in creating secure encryption to mitigate the potential threats posed by quantum computing.
Security knowledge is one of the foremost challenges in the present day. When the topic is about Information security, the concept of cryptography comes into the picture. Every day, people and organizations use cryptography to maintain the confidentiality of their communications and data as well as to preserve their privacy. Today, one of the most successful methods used by businesses to protect their storage systems, whether at rest or in transit, is cryptography. Yet, cryptography is an effective technique to secure the data, the modern technology can break the cryptographic techniques. But some data encryption algorithms are several times stronger than today's conventional cryptography and can be constructed using quantum computing. They are "Quantum Cryptographic Algorithms ". Quantum cryptography uses the rules of quantum physics instead of classical encryption, which is based on mathematics, to protect and transmit data in a way that cannot be intercepted. Quantum key distribution is the greatest illustration of quantum cryptography and offers a safe solution to the key exchange issue. The proposed work deals with quantum cryptography and mainly focuses on how the quantum cryptographic algorithm is more secure than traditional cryptography.
Ever since its inception, cryptography has been caught in a vicious circle: Cryptographers keep inventing methods to hide information, and cryptanalysts break them, prompting cryptographers to invent even more sophisticated encryption schemes, and so on. But could it be that quantum information technology breaks this circle? At first sight, it looks as if it just lifts the competition between cryptographers and cryptanalysts to the next level. Indeed, quantum computers will render most of today’s public key cryptosystems insecure. Nonetheless, there are good reasons to believe that cryptographers will ultimately prevail over cryptanalysts. Quantum cryptography allows us to build communication schemes whose secrecy relies only on the laws of physics and some minimum assumptions about the cryptographic hardware—leaving basically no room for an attack. While we are not yet there, this paper provides an overview of the principles and state-of-the-art of quantum cryptography, as well as an assessment of current challenges and prospects for overcoming them.