Abstract:Quantum key distribution (QKD) allows Alice and Bob to agree on a shared secret key, while communicating over a public (untrusted) quantum channel. Compared to classical key exchange, it has two main advantages: (i) The key is unconditionally hidden to the eyes of any attacker, and (ii) its security assumes only the existence of authenticated classical channels which, in practice, can be realized using Minicrypt assumptions, such as the existence of digital signatures. On the flip side, QKD protocols typically require multiple rounds of interactions, whereas classical key exchange can be realized with the minimal amount of two messages using public-key encryption. A long-standing open question is whether QKD requires more rounds of interaction than classical key exchange. In this work, we propose a two-message QKD protocol that satisfies everlasting security, assuming only the existence of quantum-secure one-way functions. That is, the shared key is unconditionally hidden, provided computational assumptions hold during the protocol execution. Our result follows from a new construction of quantum public-key encryption (QPKE) whose security, much like its classical counterpart, only relies on authenticated classical channels.

Secure Quantum Key Expansion between Two Parties Sharing a Key

AN EFFICIENT PROTOCOL FOR SECURE AND DETERMINISTIC QUANTUM KEY EXPANSION

Quantum key distribution between two groups using secret sharing

Shor-Preskill-type security proof for quantum key distribution without public announcement of bases

02 13 1 v 2 4 M ar 2 00 4 A Generic Security Proof for Quantum Key Distribution

Modified Bennett-Brassard 1984 Quantum Key Distribution Protocol with Two-Way Classical Communications

A note on quantum safe symmetric key growing

Twin-field-based multi-party quantum key agreement

Scalable Quantum Secret Sharing Extended from Quantum Key Distribution

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution

02 01 05 3 v 5 4 D ec 2 00 2 Shor-Preskill type security-proof for the quantum key distribution without public announcement of bases

Secure sharing of one-sided quantum randomness using entangled coherent states

Quantum key distribution with key extracted from basis information

Quantum Key Distribution using Expectation Values of Super-classical GHZ States

Security of quantum key distribution from generalised entropy accumulation

Unconditional Security Proof of a Deterministic Quantum Key Distribution with a Two-Way Quantum Channel

Quantum Key Distribution with Two-Qubit Quantum Codes.

Quantum-key-expansion Protocol Based on Number-State-entanglement-preserving Tensor Network with Compression

Unconditional Security of Entanglement-Based Continuous-Variable Quantum Secret Sharing

Collaboration Encouraging Quantum Secret Sharing Scheme with Seal Property

An Improved QKD Protocol Without Public Announcement Basis Using Periodically Derived Basis