Abstract:Key establishment is a crucial primitive for building secure channels in a multi-party setting. Without quantum mechanics, key establishment can only be done under the assumption that some computational problem is hard. Since digital communication can be easily eavesdropped and recorded, it is important to consider the secrecy of information anticipating future algorithmic and computational discoveries which could break the secrecy of past keys, violating the secrecy of the confidential channel.Quantum key distribution (QKD) can be used generate secret keys that are secure against any future algorithmic or computational improvements. QKD protocols still require authentication of classical communication, although existing security proofs of QKD typically assume idealized authentication. It is generally considered folklore that QKD when used with computationally secure authentication is still secure against an unbounded adversary, provided the adversary did not break the authentication during the run of the protocol.We describe a security model for quantum key distribution extending classical authenticated key exchange (AKE) security models. Using our model, we characterize the long-term security of the BB84 QKD protocol with computationally secure authentication against an eventually unbounded adversary. By basing our model on traditional AKE models, we can more readily compare the relative merits of various forms of QKD and existing classical AKE protocols. This comparison illustrates in which types of adversarial environments different quantum and classical key agreement protocols can be secure.

Quantum key distribution with quantum walks

Quantum walk-based protocol for secure communication between any two directly connected nodes on a network

Hash Function Based on Quantum Walks

Dynamic quantum secret sharing with identity verification based on quantum walks

Quantum direct communication protocols using discrete-time quantum walk

A quantum walk control plane for distributed quantum computing in quantum networks

Discrete-time interacting quantum walks and quantum Hash schemes

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

Quantum Key Distribution in the Classical Authenticated Key Exchange Framework

Quantum cryptography beyond key distribution: theory and experiment

Distributing Secret Keys with Quantum Continuous Variables: Principle, Security and Implementations

Quantum Communication Protocols by Quantum Walks with Two Coins

Quantum Key Distribution with Two-Qubit Quantum Codes.

Quantum Key Distribution: Security, Feasibility and Robustness

Universal Quantum Walk Control Plane for Quantum Networks

A New cryptanalysis model based on random and quantum walks

Discrete-modulated continuous-variable quantum key distribution secure against general attacks

Quantum cryptographic protocols with dual messaging system via 2D alternate quantum walk of a genuine single-photon entangled state

A Secure Quantum Key Distribution Protocol Using Two-Particle Transmission

Quantum key distribution with post-processing driven by physical unclonable functions

Quantum Authentication and Quantum Key Distribution Protocol