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 (85)

• The Security of Practical Quantum Key Distribution
• Decoy State Quantum Key Distribution
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• Quantum Key Distribution with High Loss: Toward Global Secure Communication
• Beating the PNS attack in practical quantum cryptography
• Quantum random walks - an introductory overview
• Security of quantum key distribution using d-level systems
• Quantum Computation and Decision Trees
• Free-Space distribution of entanglement and single photons over 144 km
• Hacking commercial quantum cryptography systems by tailored bright illumination
• Practical Decoy State for Quantum Key Distribution
• Universal computation by quantum walk
• Quantum walks: a comprehensive review
• Distillation of secret key and entanglement from quantum states
• The Uncertainty Principle in the Presence of Quantum Memory
• Exponential algorithmic speedup by quantum walk
• Security against individual attacks for realistic quantum key distribution
• Practical challenges in quantum key distribution
• Experimental high-dimensional two-photon entanglement and violations of generalised Bell inequalities
• Photons Walking the Line: A quantum walk with adjustable coin operations
• Quantum Hacking: Experimental demonstration of time-shift attack against practical quantum key distribution systems
• Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
• Trojan Horse attacks on Quantum Key Distribution systems
• An information-theoretic security proof for QKD protocols
• Universal quantum computation using the discrete time quantum walk
• Efficient separation of the orbital angular momentum eigenstates of light
• Quantum Cryptography using larger alphabets
• 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
• Effects of detector efficiency mismatch on security of quantum cryptosystems
• Quantum Key Distribution with Classical Bob
• Multi-photon entanglement in high dimensions
• Post-selection technique for quantum channels with applications to quantum cryptography
• Generation and Confirmation of a (100x100)-dimensional entangled Quantum System
• Entanglement as precondition for secure quantum key distribution
• Symmetry implies independence
• Semi-Quantum Key Distribution
• Security Proof for Quantum Key Distribution Using Qudit Systems
• Quantum key distribution with realistic states: photon-number statistics in the photon-number splitting attack
• Automated Search for new Quantum Experiments
• Measurements in two bases are sufficient for certifying high-dimensional entanglement
• A decoy-state protocol for quantum cryptography with 4 intensities of coherent states
• Photonic quantum walk in a single beam with twisted light
• Quantum walks and wavepacket dynamics on a lattice with twisted photons
• Quantum Walks driven by many coins
• Quantum walk on the line as an interference phenomenon
• After-gate attack on a quantum cryptosystem
• Breaking a quantum key distribution system through a timing side channel
• Quantifying photonic high-dimensional entanglement
• Airborne demonstration of a quantum key distribution receiver payload
• Practical security bounds against the Trojan-horse attack in quantum key distribution
• The breakdown flash of Silicon Avalance Photodiodes - backdoor for eavesdropper attacks?
• Implementing Quantum Walks Using Orbital Angular Momentum of Classical Light
• Experimental quantum key distribution without monitoring signal disturbance
• Attacks on practical quantum key distribution systems (and how to prevent them)
• Applications of single-qubit rotations in quantum public-key cryptography
• Four-photon orbital angular momentum entanglement
• Quantum walks with encrypted data
• Security of two-way quantum key distribution
• Key distillation from quantum channels using two-way communication protocols
• Unconditionally Secure Key Distribution In Higher Dimensions By Depolarization
• Generation of the Complete Four-dimensional Bell Basis
• Unconditional security proof of a deterministic quantum key distribution with a two-way quantum channel
• Practical long-distance quantum key distribution system using decoy levels
• Invisible Trojan-horse attack
• 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
• Detecting two-party quantum correlations in quantum key distribution protocols
• Robust and stable delay interferometers with application to $d$-dimensional time-frequency quantum key distribution
• Secrecy in prepare-and-measure CHSH tests with a qubit bound
• Quantum walks public key cryptographic system
• Quantum walks with memory - goldfish, elephants and wise old men
• Exploring Energy-Time Entanglement Using Geometric Phase
• Tomographic Quantum Cryptography: Equivalence of Quantum and Classical Key Distillation
• Quantum Key Distribution Using Qudits Each Encoding One Bit Of Raw Key
• Security bounds for efficient decoy-state quantum key distribution
• A universal setup for active control of a single-photon detector
• Symmetries and security of a quantum-public-key encryption based on single-qubit rotations
• Implementation of multidimensional quantum walks using linear optics and classical light
• Optical implementability of the two-dimensional Quantum Walk
• Countermeasure against blinding attacks on low-noise detectors with background noise cancellation scheme
• Quantum walks with memory on cycles
• 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