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 Information Science

A Simple Security Proof for Entanglement-Based Quantum Key Distribution

Mhlambululi Mafu

Published Jan 1, 2016• 5 citations
Publisher

Abstract

Quantum cryptography exploits the quantum mechanical properties of communication lines to enhance the security of the so-called key distribution. In this work, we explain the role played by quantum mechanics in cryptographic tasks and also investigate how secure is quantum cryptography. More importantly, we show by a simple security proof that for any state sent by the sender, the eavesdropper can only guess the output state with a probability that will allow her not to learn more than half of the classical Shannon information shared between the legitimate parties. This implies that with high probability, the shared key is secure.

DOI
10.4236/jqis.2016.64018

Related papers

An Overview of Quantum Cryptography Evolution From Classical Cryptography

Pankaj R. Singh, Ashutosh Kumar Srivastava, Divya Srivastava +3 more

Secure communication between senders and recipients is made easier by cryptography. Conventional encryption techniques rely on either publicly accessible keys or privately owned keys. The confidentiality of the message is placed in danger, though, as eavesdroppers can intercept these keys. Using a specific kind of quantum mechanics, quantum cryptography ensures that messages are sent with complete security. One of the main components is Quantum Key Distribution (QKD), which distributes random binary keys so that parties can identify possible listening devices. This paper also looks at classical cryptography, DES and some limits and application areas of quantum cryptography.

International Conference on Cognitive Computing in Engineering, Communications, Sciences and Biomedical Health Informatics (IC3ECSBHI)•Jan 16, 2025•2 citations

Information security: from classical to quantum

Stephen Mark Barnett, Thomas Brougham

Quantum cryptography was designed to provide a new approach to the problem of distributing keys for private-key cryptography. The principal idea is that security can be ensured by exploiting the laws of quantum physics and, in particular, by the fact that any attempt to measure a quantum state will change it uncontrollably. This change can be detected by the legitimate users of the communication channel and so reveal to them the presence of an eavesdropper. In this paper I explain (briefly) how quantum key distribution works and some of the progress that has been made towards making this a viable technology. With the principles of quantum communication and quantum key distribution firmly established, it is perhaps time to consider how efficient it can be made. It is interesting to ask, in particular, how many bits of information might reasonably be encoded securely on each photon. The use of photons entangled in their time of arrival might make it possible to achieve data rates in excess of 10 bits per photon.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Nov 19, 2012•1 citation

Assumptions in Quantum Cryptography

Normand J. Beaudry

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure, assumptions are made about the protocol and its devices. If these assumptions are not justified in an implementation then an eavesdropper may break the security of the protocol. Therefore, security is crucially dependent on which assumptions are made and how justified the assumptions are in an implementation of the protocol. This thesis is primarily a review that analyzes and clarifies the connection between the security proofs of quantum-cryptography protocols and their experimental implementations. In particular, we focus on quantum key distribution: the task of distributing a secret random key between two parties. We provide a comprehensive introduction to several concepts: quantum mechanics using the density operator formalism, quantum cryptography, and quantum key distribution. We define security for quantum key distribution and outline several mathematical techniques that can either be used to prove security or simplify security proofs. In addition, we analyze the assumptions made in quantum cryptography and how they may or may not be justified in implementations. Along with the review, we propose a framework that decomposes quantum-key-distribution protocols and their assumptions into several classes. Protocol classes can be used to clarify which proof techniques apply to which kinds of protocols. Assumption classes can be used to specify which assumptions are justified in implementations and which could be exploited by an eavesdropper. Two contributions of the author are discussed: the security proofs of two two-way quantum-key-distribution protocols and an intuitive proof of the data-processing inequality.

arXiv:1505.02792•Jan 1, 2014•7 citations

A Survey on Quantum Key Distribution Protocols

Jasleen Kour, Saboor Koul, Prince Zahid

Quantum cryptography is based on quantum mechanics to guarantee secure communication.It allows two parties to produce a shared random bit string known only to them.These random bits can be used as a key to encrypt and decrypt messages.The most important and unique property of quantum cryptography is the ability of the two communicating users to detect the presence of any third party trying to gain knowledge of the key.It is based on fundamental aspects of quantum mechanics.By using quantum entanglement or quantum super positions and transmitting information in quantum states, a communication system can be implemented which detects eavesdropping.Quantum cryptography is used to produce and distribute a key, not to transmit any message data.This key along with certain encryption algorithm, is used to encrypt (and decrypt) a message, which can then be transmitted over a standard communication channel.This paper concentrates on comparison between classical and quantum cryptography as well as survey on various quantum key distribution protocols used to generate and distribute the key among communicating parties.

International Journal on Computational Science & Applications•Jun 30, 2017•2 citations

A Generic Security Proof for Quantum Key Distribution

Matthias Christandl, Renato Renner, ARTUR K. EKERT

Quantum key distribution allows two parties, traditionally known as Alice and Bob, to establish a secure random cryptographic key if, firstly, they have access to a quantum communication channel, and secondly, they can exchange classical public messages which can be monitored but not altered by an eavesdropper, Eve. Quantum key distribution provides perfect security because, unlike its classical counterpart, it relies on the laws of physics rather than on ensuring that successful eavesdropping would require excessive computational effort. However, security proofs of quantum key distribution are not trivial and are usually restricted in their applicability to specific protocols. In contrast, we present a general and conceptually simple proof which can be applied to a number of different protocols. It relies on the fact that a cryptographic procedure called privacy amplification is equally secure when an adversary's memory for data storage is quantum rather than classical.

arXiv:quant-ph/0402131•Feb 18, 2004•72 citations

Quantum-Inspired Cryptography Based on Entanglement Distribution

Jincheng Zhang

This paper explores a novel cryptographic approach rooted in quantum mechanics, specifically utilizing the principles of entanglement distribution. Traditional cryptographic algorithms are increasingly threatened by the potential advancements in quantum computing, necessitating the development of new security paradigms. This proposal outlines a cryptographic protocol designed to exploit the unique properties of entanglement to achieve robust security. The protocol's core relies on the generation and distribution of entangled photon pairs, where any attempt to intercept or measure the photons disrupts the entanglement, immediately alerting the legitimate parties. We present a detailed mathematical formulation of the protocol, emphasizing the key elements of key distribution, secret sharing, and authentication. The inherent quantum nature of the protocol—specifically its reliance on the non-locality of entanglement—creates a significantly higher barrier to attack compared to classical cryptographic methods. The proposed system provides a potential solution for secure communication in a post-quantum era, offering a fundamentally different approach to cryptography that leverages the mysteries of quantum mechanics. The theoretical analysis demonstrates the protocol's security properties and highlights its potential advantages.

•Sep 6, 2026•0 citations
Quantum cryptography exploits the quantum mechanical properties of communication lines to enhance the security of the so-called key distribution. In this work, we explain the role played by quantum mechanics in cryptographic tasks and also investigate how secure is quantum cryptography. More importantly, we show by a simple security proof that for any state sent by the sender, the eavesdropper can only guess the output state with a probability that will allow her not to learn more than half of the classical Shannon information shared between the legitimate parties. This implies that with high probability, the shared key is secure.
Secure communication between senders and recipients is made easier by cryptography. Conventional encryption techniques rely on either publicly accessible keys or privately owned keys. The confidentiality of the message is placed in danger, though, as eavesdroppers can intercept these keys. Using a specific kind of quantum mechanics, quantum cryptography ensures that messages are sent with complete security. One of the main components is Quantum Key Distribution (QKD), which distributes random binary keys so that parties can identify possible listening devices. This paper also looks at classical cryptography, DES and some limits and application areas of quantum cryptography.
Quantum cryptography was designed to provide a new approach to the problem of distributing keys for private-key cryptography. The principal idea is that security can be ensured by exploiting the laws of quantum physics and, in particular, by the fact that any attempt to measure a quantum state will change it uncontrollably. This change can be detected by the legitimate users of the communication channel and so reveal to them the presence of an eavesdropper. In this paper I explain (briefly) how quantum key distribution works and some of the progress that has been made towards making this a viable technology. With the principles of quantum communication and quantum key distribution firmly established, it is perhaps time to consider how efficient it can be made. It is interesting to ask, in particular, how many bits of information might reasonably be encoded securely on each photon. The use of photons entangled in their time of arrival might make it possible to achieve data rates in excess of 10 bits per photon.
Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure, assumptions are made about the protocol and its devices. If these assumptions are not justified in an implementation then an eavesdropper may break the security of the protocol. Therefore, security is crucially dependent on which assumptions are made and how justified the assumptions are in an implementation of the protocol. This thesis is primarily a review that analyzes and clarifies the connection between the security proofs of quantum-cryptography protocols and their experimental implementations. In particular, we focus on quantum key distribution: the task of distributing a secret random key between two parties. We provide a comprehensive introduction to several concepts: quantum mechanics using the density operator formalism, quantum cryptography, and quantum key distribution. We define security for quantum key distribution and outline several mathematical techniques that can either be used to prove security or simplify security proofs. In addition, we analyze the assumptions made in quantum cryptography and how they may or may not be justified in implementations. Along with the review, we propose a framework that decomposes quantum-key-distribution protocols and their assumptions into several classes. Protocol classes can be used to clarify which proof techniques apply to which kinds of protocols. Assumption classes can be used to specify which assumptions are justified in implementations and which could be exploited by an eavesdropper. Two contributions of the author are discussed: the security proofs of two two-way quantum-key-distribution protocols and an intuitive proof of the data-processing inequality.
Quantum cryptography is based on quantum mechanics to guarantee secure communication.It allows two parties to produce a shared random bit string known only to them.These random bits can be used as a key to encrypt and decrypt messages.The most important and unique property of quantum cryptography is the ability of the two communicating users to detect the presence of any third party trying to gain knowledge of the key.It is based on fundamental aspects of quantum mechanics.By using quantum entanglement or quantum super positions and transmitting information in quantum states, a communication system can be implemented which detects eavesdropping.Quantum cryptography is used to produce and distribute a key, not to transmit any message data.This key along with certain encryption algorithm, is used to encrypt (and decrypt) a message, which can then be transmitted over a standard communication channel.This paper concentrates on comparison between classical and quantum cryptography as well as survey on various quantum key distribution protocols used to generate and distribute the key among communicating parties.
Quantum key distribution allows two parties, traditionally known as Alice and Bob, to establish a secure random cryptographic key if, firstly, they have access to a quantum communication channel, and secondly, they can exchange classical public messages which can be monitored but not altered by an eavesdropper, Eve. Quantum key distribution provides perfect security because, unlike its classical counterpart, it relies on the laws of physics rather than on ensuring that successful eavesdropping would require excessive computational effort. However, security proofs of quantum key distribution are not trivial and are usually restricted in their applicability to specific protocols. In contrast, we present a general and conceptually simple proof which can be applied to a number of different protocols. It relies on the fact that a cryptographic procedure called privacy amplification is equally secure when an adversary's memory for data storage is quantum rather than classical.
This paper explores a novel cryptographic approach rooted in quantum mechanics, specifically utilizing the principles of entanglement distribution. Traditional cryptographic algorithms are increasingly threatened by the potential advancements in quantum computing, necessitating the development of new security paradigms. This proposal outlines a cryptographic protocol designed to exploit the unique properties of entanglement to achieve robust security. The protocol's core relies on the generation and distribution of entangled photon pairs, where any attempt to intercept or measure the photons disrupts the entanglement, immediately alerting the legitimate parties. We present a detailed mathematical formulation of the protocol, emphasizing the key elements of key distribution, secret sharing, and authentication. The inherent quantum nature of the protocol—specifically its reliance on the non-locality of entanglement—creates a significantly higher barrier to attack compared to classical cryptographic methods. The proposed system provides a potential solution for secure communication in a post-quantum era, offering a fundamentally different approach to cryptography that leverages the mysteries of quantum mechanics. The theoretical analysis demonstrates the protocol's security properties and highlights its potential advantages.