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

arXiv:quant-ph/0608030

Security of quantum key distribution protocol with two-way classical communication assisted by one-time pad encryption

Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu

Published Aug 3, 2006• 5 citations
arXivHTMLPDF

Abstract

In this paper, we consider a quantum key distribution protocol (QKD) with two-way classical communication that is assisted by one-time pad encryption. We propose a two-way preprocessing that uses one-time pad encryption by previously shared secret key, and the net key rate of the QKD with proposed preprocessing exceeds the key rate of the QKD without it. The preprocessing is reduced to the entanglement distillation protocol with two-way classical communication and previously shared EPR pairs (two-way breeding protocol), and the security of QKD with the preprocessing is guaranteed in the same way as Shor and Preskill's arguments.

DOI
10.48550/arxiv.quant-ph/0608030

Related papers

An Efficient Algorithm on Quantum Computing With Quantum Key Distribution for Secure Communication

Ganapathy Senthil Murugan

Currently many symmetric key cryptographic tools which are known to be quantum-safe. They all share Secret symmetric keys through an untrusted medium which is usually done with public key methods which are prone to quantum attacks. One among the recommended solutions to the key distribution problem is Quantum Key Distribution (QKD). QKD utilizes an authenticated Communication channel along with a quantum communication channel so that a secret key is generated. Whatever may be the protocol to implement proposed QKD, they all need both a quantum channel, and an authenticated classical. OTP (One Time Pad) is used when two parties wish to communications have to share a key called pad. This pad is a randomly generated key and the length of the key should be equal to the message so it can be sent. The proposed QKD parameters that result in almost 35.67% smaller keys for quantum security and an implementation of QKD in network which is publicly available and usable in practice.

International journal of communication•May 14, 2020•2 citations

Proof of security of quantum key distribution with two-way classical communications

Daniel Gottesman, Hoi‐Kwong Lo

Shor and Preskill (see Phys. Rev. Lett., vol.85, p.441, 2000) have provided a simple proof of security of the standard quantum key distribution scheme by Bennett and Brassard (1984) by demonstrating a connection between key distribution and entanglement purification protocols (EPPs) with one-way communications. Here, we provide proofs of security of standard quantum key distribution schemes, Bennett and Brassard and the six-state scheme, against the most general attack, by using the techniques of two-way entanglement purification. We demonstrate clearly the advantage of classical post-processing with two-way classical communications over classical post-processing with only one-way classical communications in quantum key distribution (QKD). This is done by the explicit construction of a new protocol for (the error correction/detection and privacy amplification of) Bennett and Brassard that can tolerate a bit error rate of up to 18.9%, which is higher than what any Bennett and Brassard scheme with only one-way classical communications can possibly tolerate. Moreover, we demonstrate the advantage of the six-state scheme over Bennett and Brassard by showing that the six-state scheme can strictly tolerate a higher bit error rate than Bennett and Brassard. In particular, our six-state protocol can tolerate a bit error rate of 26.4%, which is higher than the upper bound of 25% bit error rate for any secure Bennett and Brassard protocol. Consequently, our protocols may allow higher key generation rate and remain secure over longer distances than previous protocols. Our investigation suggests that two-way entanglement purification is a useful tool in the study of advantage distillation, error correction, and privacy amplification protocols.

arXiv:quant-ph/0105121•IEEE Transactions on Information Theory•Feb 1, 2003•382 citations

Key rate of quantum key distribution with hashed two-way classical communication

Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu +1 more

We propose an information reconciliation protocol that uses two-way classical communication. The key rates of quantum key distribution (QKD) protocols that use our protocol are higher than those using previously known protocols for a wide range of error rates for the Bennett-Brassard 1984 and six-state protocols. We also clarify the relation between the proposed and known QKD protocols, and the relation between the proposed protocol and entanglement distillation protocols.

arXiv:0705.2904•Physical Review A•Sep 12, 2007•48 citations

Key rate of quantum key distribution with hashed two-way classical communication

Shun Watanabe, Ryutaroh Matsumoto, Tomohiko Uyematsu +1 more

We propose an information reconciliation protocol that uses two-way classical communication. In the case of the BB84 protocol and the six-state protocol, the key rates of the quantum key distribution (QKD) protocols that use our proposed information reconciliation protocol are higher than previously known protocols for wide range of error rates. We also clarify the relation between the proposed protocol and known QKD protocols and entanglement distillation protocols (EDPs).

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•11 citations

A QKD protocol with a two-way quantum channel

Farnaz Zamani, Pramode K. Verma

Quantum key distribution (QKD) provides unconditional physical layer security for the distribution of encryption keys between legitimate parties. This paper presents a quantum key distribution protocol over a two-way quantum channel. This protocol does not require any classical communication channel for key sifting and key reconciliation. Utilizing the proposed protocol, one can reduce the overhead in the classical channel and increase the speed with which keys can be exchanged. Absence of a classical communication channel reduces operational overhead.

IEEE International Conference on Advanced Networks and Telecommunications Systems•Dec 1, 2011•20 citations

QUANTUM KEY DISTRIBUTION USING SUPER DENSE CODING

Tamal Deb, Jyotsna Kumar Mandal, Deeptanu Sen

Built based on the fundamental principles of quantum mechanics, Quantum Key Distribution (QKD) enables secure communication for distant parties. Entanglement-based protocols are a type of QKD protocol that uses the phenomenon of entanglement for detecting eavesdroppers between two communicating parties. In this paper, a novel QKD protocol is devised that uses the concept of superdense coding and padding bits to share the one-time pad, i.e., the key. The super dense coding is achieved by sharing a pre-existing entangled pair of qubits by leveraging the beautiful property of entanglement. The communicating parties can share a one-time pad using this protocol securely. This paper will demonstrate this phenomenon using the proposed protocol by showing the experimental results which has been surfaced with IBM Qiskit simulator, and the simulation establishes the applicability of the protocol and shows its effectiveness in detecting eavesdropping attempts while being simple to implement.

JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES•Aug 15, 2025•2 citations
In this paper, we consider a quantum key distribution protocol (QKD) with two-way classical communication that is assisted by one-time pad encryption. We propose a two-way preprocessing that uses one-time pad encryption by previously shared secret key, and the net key rate of the QKD with proposed preprocessing exceeds the key rate of the QKD without it. The preprocessing is reduced to the entanglement distillation protocol with two-way classical communication and previously shared EPR pairs (two-way breeding protocol), and the security of QKD with the preprocessing is guaranteed in the same way as Shor and Preskill's arguments.
Currently many symmetric key cryptographic tools which are known to be quantum-safe. They all share Secret symmetric keys through an untrusted medium which is usually done with public key methods which are prone to quantum attacks. One among the recommended solutions to the key distribution problem is Quantum Key Distribution (QKD). QKD utilizes an authenticated Communication channel along with a quantum communication channel so that a secret key is generated. Whatever may be the protocol to implement proposed QKD, they all need both a quantum channel, and an authenticated classical. OTP (One Time Pad) is used when two parties wish to communications have to share a key called pad. This pad is a randomly generated key and the length of the key should be equal to the message so it can be sent. The proposed QKD parameters that result in almost 35.67% smaller keys for quantum security and an implementation of QKD in network which is publicly available and usable in practice.
Shor and Preskill (see Phys. Rev. Lett., vol.85, p.441, 2000) have provided a simple proof of security of the standard quantum key distribution scheme by Bennett and Brassard (1984) by demonstrating a connection between key distribution and entanglement purification protocols (EPPs) with one-way communications. Here, we provide proofs of security of standard quantum key distribution schemes, Bennett and Brassard and the six-state scheme, against the most general attack, by using the techniques of two-way entanglement purification. We demonstrate clearly the advantage of classical post-processing with two-way classical communications over classical post-processing with only one-way classical communications in quantum key distribution (QKD). This is done by the explicit construction of a new protocol for (the error correction/detection and privacy amplification of) Bennett and Brassard that can tolerate a bit error rate of up to 18.9%, which is higher than what any Bennett and Brassard scheme with only one-way classical communications can possibly tolerate. Moreover, we demonstrate the advantage of the six-state scheme over Bennett and Brassard by showing that the six-state scheme can strictly tolerate a higher bit error rate than Bennett and Brassard. In particular, our six-state protocol can tolerate a bit error rate of 26.4%, which is higher than the upper bound of 25% bit error rate for any secure Bennett and Brassard protocol. Consequently, our protocols may allow higher key generation rate and remain secure over longer distances than previous protocols. Our investigation suggests that two-way entanglement purification is a useful tool in the study of advantage distillation, error correction, and privacy amplification protocols.
Quantum key distribution (QKD) provides unconditional physical layer security for the distribution of encryption keys between legitimate parties. This paper presents a quantum key distribution protocol over a two-way quantum channel. This protocol does not require any classical communication channel for key sifting and key reconciliation. Utilizing the proposed protocol, one can reduce the overhead in the classical channel and increase the speed with which keys can be exchanged. Absence of a classical communication channel reduces operational overhead.
Built based on the fundamental principles of quantum mechanics, Quantum Key Distribution (QKD) enables secure communication for distant parties. Entanglement-based protocols are a type of QKD protocol that uses the phenomenon of entanglement for detecting eavesdroppers between two communicating parties. In this paper, a novel QKD protocol is devised that uses the concept of superdense coding and padding bits to share the one-time pad, i.e., the key. The super dense coding is achieved by sharing a pre-existing entangled pair of qubits by leveraging the beautiful property of entanglement. The communicating parties can share a one-time pad using this protocol securely. This paper will demonstrate this phenomenon using the proposed protocol by showing the experimental results which has been surfaced with IBM Qiskit simulator, and the simulation establishes the applicability of the protocol and shows its effectiveness in detecting eavesdropping attempts while being simple to implement.