Quantum cryptography beyond key distribution: theory and experiment
arXiv:2411.08877 · doi:10.1103/p84v-1xqv
Abstract
Owing to its fundamental principles, quantum theory holds the promise to enhance the security of modern cryptography, from message encryption to anonymous communication, digital signatures, online banking, leader election, one-time passwords and delegated computation. While quantum key distribution (QKD) has already enabled secure key exchange over hundreds of kilometers, a myriad of other quantum-cryptographic primitives are being developed to secure future applications against quantum adversaries. This review surveys the theoretical and experimental developments in quantum cryptography beyond QKD over the decades, along with advances in secure quantum computation. It provides an intuitive classification of the main quantum primitives and their security levels, summarizes their possibilities and limits, and discusses their implementation with current photonic technology.
Accepted in Reviews of Modern Physics
References in corpus (255)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Decoy State Quantum Key Distribution
- Quantum computational advantage using photons
- Advances in Quantum Cryptography
- A Two-Step Quantum Direct Communication Protocol Using Einstein-Podolsky-Rosen Pair Block
- Device-independent security of quantum cryptography against collective attacks
- Secure quantum key distribution with realistic devices
- Beating the PNS attack in practical quantum cryptography
- Secure Direct Communication with a Quantum One-Time-Pad
- Measurement-based quantum computation
- Quantum Random Number Generators
- Practical challenges in quantum key distribution
- Secure quantum key distribution over 421 km of optical fiber
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Quantum Secure Direct Communication with Quantum Memory
- Non-locality and Communication Complexity
- Device-independent quantum key distribution secure against collective attacks
- Fully device independent quantum key distribution
- Experimental Demonstration of Blind Quantum Computing
- Quantum memories: emerging applications and recent advances
- Multiparty Quantum Secret Sharing
- Graph States for Quantum Secret Sharing
- Quantum random number generation
- Security in Quantum Cryptography
- Towards a global quantum network
- High-speed linear optics quantum computing using active feed-forward
- Experimental Twin-Field Quantum Key Distribution Over 1000 km Fiber Distance
- Qubit teleportation between non-neighboring nodes in a quantum network
- Cryptanalysis of the Hillery-Buzek-Berthiaume quantum secret-sharing protocol
- Experimental device-independent quantum key distribution between distant users
- Linear Optics C-Phase gate made simple
- Unconditionally verifiable blind computation
- Locking classical correlation in quantum states
- Single Qubit Quantum Secret Sharing
- Quantum Cryptography Beyond Quantum Key Distribution
- Practical private database queries based on a quantum key distribution protocol
- Single organic molecules for photonic quantum technologies
- Quantum-Secure Authentication with a Classical Key
- Quantum private queries
- One-hour coherent optical storage in an atomic frequency comb memory
- Long-Distance Measurement-Device-Independent Multiparty Quantum Communication
- Unconditional security of entanglement-based continuous-variable quantum secret sharing
- Experimental Quantum Secret Sharing and Third-Man Quantum Cryptography
- Quantum protocols for anonymous voting and surveying
- Highly-Efficient Quantum Memory for Polarization Qubits in a Spatially-Multiplexed Cold Atomic Ensemble
- Experimental demonstration of four-party quantum secret sharing
- Unconditional security from noisy quantum storage
- Quantum Digital Signatures without quantum memory
- The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet
- Experimental demonstration of graph-state quantum secret sharing
- Verification of quantum computation: An overview of existing approaches
- Quantum computing on encrypted data
- Quantum Conference Key Agreement: A Review
- Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light
- Solving the sampling problem of the Sycamore quantum circuits
- Towards quantum-based privacy and voting
- Experimental verification of quantum computations
- Realization of Quantum Digital Signatures without the requirement of quantum memory
- Secret Sharing with a Single d-level Quantum System
- Cryptography from Noisy Storage
- Quantum digital signatures with quantum key distribution components
- Locking of accessible information and implications for the security of quantum cryptography
- Experimental Verification of Multipartite Entanglement in Quantum Networks
- Quantum mutual information and the one-time pad
- Secure Quantum Signatures Using Insecure Quantum Channels
- Experimentally realizable quantum comparison of coherent states and its applications
- Covert Optical Communication
- Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Simplified instantaneous non-local quantum computation with applications to position-based cryptography
- Experimental measurement-device-independent quantum digital signatures
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Resource costs for fault-tolerant linear optical quantum computing
- Practical Quantum Digital Signature
- Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory
- Robustness and device independence of verifiable blind quantum computing
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Applications of single-qubit rotations in quantum public-key cryptography
- Experimental bit commitment based on quantum communication and special relativity
- Secret sharing of a quantum state
- Experimental Blind Quantum Computing for a Classical Client
- Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection
- Quantum walks with encrypted data
- Quantum secret sharing using weak coherent states
- The Boundary for Quantum Advantage in Gaussian Boson Sampling
- Generation of non-classical light in a photon-number superposition
- Atomically-thin Single-photon Sources for Quantum Communication
- Anonymous transmission in a noisy quantum network using the W state
- Multipartite entanglement verification resistant against dishonest parties
- Position-Based Quantum Cryptography: Impossibility and Constructions
- Demonstration of measurement-only blind quantum computing
- Self-tallying Quantum Anonymous Voting
- Location-Dependent Communications using Quantum Entanglement
- Experimental demonstration of kilometer-range quantum digital signatures
- Experimental Quantum Fingerprinting
- Experimental measurement-device-independent quantum digital signatures over a metropolitan network
- Anonymity for practical quantum networks
- Multiparty Delegated Quantum Computing
- Quantum Steganography
- Experimental implementation of bit commitment in the noisy-storage model
- Insecurity of position-based quantum cryptography protocols against entanglement attacks
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Measurement-Device-Independent Quantum Digital Signatures
- Quantum Physical Unclonable Functions: Possibilities and Impossibilities
- High-throughput quantum photonic devices emitting indistinguishable photons in the telecom C-band
- Experimental quantum e-commerce
- High-rate intercity quantum key distribution with a semiconductor single-photon source
- Blind quantum computation with noise environment
- Free-space quantum signatures using heterodyne detection
- Unforgeable Noise-Tolerant Quantum Tokens
- Practical quantum computing on encrypted data
- Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
- Device-independent quantum key distribution with asymmetric CHSH inequalities
- Experimental plug&play quantum coin flipping
- Experimental unconditionally secure bit commitment
- Anonymous Quantum Conference Key Agreement
- Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
- How to Verify a Quantum Computation
- Performing private database queries in a real-world environment using a quantum protocol
- Experimental investigation of practical unforgeable quantum money
- Single-emitter quantum key distribution over 175 km of fiber with optimised finite key rates
- Flipping quantum coins
- Quantum communication complexity advantage implies violation of a Bell inequality
- Implementation of two-party protocols in the noisy-storage model
- Observation of quantum fingerprinting beating the classical limit
- Toward protocols for quantum-ensured privacy and secure voting
- Practical relativistic bit commitment
- Experimental Demonstration of Sequential Multiparty Quantum Secret Sharing and Quantum Conference Key Agreement
- Quantum contextuality provides communication complexity advantage
- Fully Distrustful Quantum Cryptography
- Verifiable blind quantum computing with trapped ions and single photons
- Experimental Quantum Multiparty Communication Protocols
- Blind quantum computation over a collective-noise channel
- Covert Quantum Communication
- A Quantum Enigma Machine: Experimentally Demonstrating Quantum Data Locking
- A large family of quantum weak coin-flipping protocols
- Efficient room-temperature molecular single-photon sources for quantum key distribution
- Secure Quantum Secret Sharing without Signal Disturbance Monitoring
- A Quantum Money Solution to the Blockchain Scalability Problem
- Demonstration of Entanglement-Enhanced Covert Sensing
- Breaking Rate-Distance Limitation of Measurement-Device-Independent Quantum Secret Sharing
- One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys
- From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
- Demonstration of quantum-digital payments
- Experimental quantum forgery of quantum optical money
- Quantum Proofs
- Secure bit commitment from relativistic constraints
- Quantum Tagging for Tags Containing Secret Classical Data
- Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
- Device-Independent Relativistic Quantum Bit Commitment
- Fair Loss-Tolerant Quantum Coin Flipping
- Optimised resource construction for verifiable quantum computation
- Hiding Quantum Data
- Locking classical information
- Continuous-variable quantum authentication of physical unclonable keys
- Deterministic quantum-public-key encryption: forward search attack and randomization
- Quantum Tokens for Digital Signatures
- Measurement-only verifiable blind quantum computing with quantum input verification
- Secure Anonymous Conferencing in Quantum Networks
- Practical Position-Based Quantum Cryptography
- Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP
- Two-way covert quantum communication in the microwave regime
- Quantum money with nearly optimal error tolerance
- Experimental preparation and verification of quantum money
- Quantum-locked key distribution at nearly the classical capacity rate
- Multi-client distributed blind quantum computation with the Qline architecture
- Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and its experimental implementation
- Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
- 24-Hour Relativistic Bit Commitment
- Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
- Symmetries and security of a quantum-public-key encryption based on single-qubit rotations
- Quantum dice rolling: A multi-outcome generalization of quantum coin flipping
- Spacetime-constrained oblivious transfer
- Client-Server Identification Protocols with Quantum PUF
- Semi-device-independent quantum money with coherent states
- Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later
- A framework for covert and secret key expansion over quantum channels
- Controlling the Photon Number Coherence of Solid-state Quantum Light Sources for Quantum Cryptography
- Remote blind state preparation with weak coherent pulses in the field
- Quantum enigma machines and the locking capacity of a quantum channel
- Continuous-variable quantum authentication of physical unclonable keys: Security against an emulation attack
- Quantum advantage for probabilistic one-time programs
- Flow Ambiguity: A Path Towards Classically Driven Blind Quantum Computation
- Arbitrarily long relativistic bit commitment
- Practical Quantum Bit Commitment Protocol
- Experimental demonstration of quantum advantage for one-way communication complexity
- Noise and measurement errors in a practical two-state quantum bit commitment protocol
- Loss-tolerant position-based quantum cryptography
- Theoretical framework for physical unclonable functions, including quantum readout
- Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol
- Practical Quantum Coin Flipping
- Byzantine Agreement with Two Quantum Key Distribution Setups
- Unconditionally secure digital signatures implemented in an 8-user quantum network
- A single-qubit position verification protocol that is secure against multi-qubit attacks
- Multi-party Quantum Byzantine Agreement Without Entanglement
- A device-independent protocol for XOR oblivious transfer
- Multipartite Continuous Variable Solution for the Byzantine Agreement Problem
- Robust quantum data locking from phase modulation
- Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- On the possibility of classical client blind quantum computing
- Computing on quantum shared secrets
- Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
- Device-Independent Bit Commitment based on the CHSH Inequality
- Continuous Variable Solution for Byzantine Agreement
- Composable security in relativistic quantum cryptography
- Security bound of cheat sensitive quantum bit commitment
- Quantum weak coin flipping with a single photon
- Classical multiparty computation using quantum resources
- Experimental coherent-state quantum secret sharing with finite pulses
- Experimental quantum data locking
- One-out-of- spacetime-constrained oblivious transfer
- Non-interactive XOR quantum oblivious transfer: optimal protocols and their experimental implementations
- Experimental relativistic zero-knowledge proofs
- Semi-Device Independent Quantum Money
- Covert sensing using floodlight illumination
- Variational quantum solutions to the Shortest Vector Problem
- Secure multi-party quantum computation with few qubits
- Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
- Practically feasible robust quantum money with classical verification
- Flexible quantum tokens in spacetime
- Validating quantum-supremacy experiments with exact and fast tensor network contraction
- Secret key expansion from covert communication
- Quantum Steganography over Noisy Channels: Achievability and Bounds
- Perfectly secure steganography: hiding information in the quantum noise of a photograph
- Robust excitation of C-band quantum dots for quantum communication
- Experimental anonymous quantum conferencing
- Classical zero-knowledge arguments for quantum computations
- Intercept-Resend Emulation Attacks Against a Continuous-Variable Quantum Authentication Protocol with Physical Unclonable Keys
- S-money: virtual tokens for a relativistic economy
- Random coding for sharing bosonic quantum secrets
- Anonymous conference key agreement in linear quantum networks
- A Quantum Detectable Byzantine Agreement Protocol using only EPR pairs
- Practical quantum tokens without quantum memories and experimental tests
- Loss-tolerant quantum secure positioning with weak laser sources
- Experimental anonymous conference key agreement using linear cluster states
- Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers
- Towards Quantum One-Time Memories from Stateless Hardware
- Security of two-state and four-state practical quantum bit-commitment protocols
- Quantum limits of covert target detection
- Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
- Error-tolerant oblivious transfer in the noisy-storage model
- Practically secure quantum position verification
- Composable Security for Multipartite Entanglement Verification
- Unconditionally secure relativistic multi-party biased coin flipping and die rolling
- Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security
- Towards experimental demonstration of quantum position verification using true single photons
- Blindly Factorizing 21 Quantumly
- Resource analysis for quantum-aided Byzantine agreement with the four-qubit singlet state
- Fault tolerant quantum data locking
- Noise-tolerant public-key quantum money from a classical oracle
- Photon Number Coherence in Quantum Dot-Cavity Systems can be Enhanced by Phonons
- On the composable security of weak coin flipping
- Performance of Practical Quantum Oblivious Key Distribution
- General theory of quantum fingerprinting network
Cited by in corpus (6)
- Experimental Coherent One-Way Quantum Key Distribution with Simplicity and Practical Security
- Experimental Efficient Source-Independent Quantum Conference Key Agreement
- Single-Photon Advantage in Quantum Cryptography Beyond QKD
- Efficient simulation of noisy entanglement generation
- Non-monotonic evolution of multipartite entanglement under the Unruh effect
- Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement