Quantum key distribution with quantum walks

Abstract

Quantum key distribution is one of the most fundamental cryptographic protocols. Quantum walks are important primitives for computing. In this paper we take advantage of the properties of quantum walks to design new secure quantum key distribution schemes. In particular, we introduce a secure quantum key-distribution protocol equipped with verification procedures against full man-in-the-middle attacks. Furthermore, we present a one-way protocol and prove its security. Finally, we propose a semi-quantum variation and prove its robustness against eavesdropping.

published version; 40 pages; 8 figures

References in corpus (28)

• Free-Space distribution of entanglement and single photons over 144 km
• Hacking commercial quantum cryptography systems by tailored bright illumination
• Universal computation by quantum walk
• Distillation of secret key and entanglement from quantum states
• Exponential algorithmic speedup by quantum walk
• Universal computation by multi-particle quantum walk
• Progress in satellite quantum key distribution
• A 2D Quantum Walk Simulation of Two-Particle Dynamics
• Discrete single-photon quantum walks with tunable decoherence
• Quantum Key Distribution with Classical Bob
• Post-selection technique for quantum channels with applications to quantum cryptography
• Measurements in two bases are sufficient for certifying high-dimensional entanglement
• Photonic quantum walk in a single beam with twisted light
• Quantum walks and wavepacket dynamics on a lattice with twisted photons
• After-gate attack on a quantum cryptosystem
• Breaking a quantum key distribution system through a timing side channel
• Quantifying photonic high-dimensional entanglement
• Applications of single-qubit rotations in quantum public-key cryptography
• Quantum walks with encrypted data
• Generation of the Complete Four-dimensional Bell Basis
• Practical long-distance quantum key distribution system using decoy levels
• Error tolerance of two-basis quantum key-distribution protocols using qudits and two-way classical communication
• Security bound of two-bases quantum key-distribution protocols using qudits
• Exploring Energy-Time Entanglement Using Geometric Phase
• Security bounds for efficient decoy-state quantum key distribution
• Symmetries and security of a quantum-public-key encryption based on single-qubit rotations
• Countermeasure against blinding attacks on low-noise detectors with background noise cancellation scheme
• History Dependent Quantum Walk on the Cycle with an Unbalanced Coin

Cited by in corpus (12)

• Quantum key distribution overcoming extreme noise: simultaneous subspace coding using high-dimensional entanglement
• Review on Quantum Walk Computing: Theory, Implementation, and Application
• A versatile quantum walk resonator with bright classical light
• Semiquantum secret sharing by using x-type states
• Quantum direct communication protocols using discrete-time quantum walk
• Efficient implementation of discrete-time quantum walks on quantum computers
• Quantum direct communication protocol using recurrence in k-cycle quantum walk
• Analysis for satellite-based high-dimensional extended B92 and high-dimensional BB84 quantum key distribution
• Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk
• Can we control the amount of useful nonclassicality in a photon added hypergeometric state?
• Logarithmic expansion of many-body wave packets in random potentials
• A Unitary Operator Construction Solution Based on Pauli Group for Maximal Dense Coding