Multiphoton and side-channel attacks in mistrustful quantum cryptography
arXiv:2103.06970 · doi:10.1103/PRXQuantum.2.030338
Abstract
Mistrustful cryptography includes important tasks like bit commitment, oblivious transfer, coin flipping, secure computations, position authentication, digital signatures and secure unforgeable tokens. Practical quantum implementations presently use photonic setups. In many such implementations, Alice sends photon pulses encoding quantum states and Bob chooses measurements on these states. In practice, Bob generally uses single photon threshold detectors, which cannot distinguish the number of photons in detected pulses. Also, losses and other imperfections require Bob to report the detected pulses. Thus, malicious Alice can send and track multiphoton pulses and thereby gain information about Bob's measurement choices, violating the protocols' security. Here, we provide a theoretical framework for analysing such multiphoton attacks, and present known and new attacks. We illustrate the power of these attacks with an experiment, and study their application to earlier experimental demonstrations of mistrustful quantum cryptography. We analyse countermeasures based on selective reporting and prove them inadequate. We also discuss side-channel attacks where Alice controls further degrees of freedom or sends other physical systems.
arXiv commentSection VII and clarifications added. Accepted version
References in corpus (80)
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Measurement-device-independent quantum key distribution
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Quantum Key Distribution with High Loss: Toward Global Secure Communication
- Secure quantum key distribution with realistic devices
- Hacking commercial quantum cryptography systems by tailored bright illumination
- No Signalling and Quantum Key Distribution
- Unconditionally secure quantum bit commitment is impossible
- Is Quantum Bit Commitment Really Possible?
- Quantum Cryptography with Coherent States
- Quantum Hacking: Experimental demonstration of time-shift attack against practical quantum key distribution systems
- Trojan Horse attacks on Quantum Key Distribution systems
- Insecurity of Quantum Secure Computations
- Effects of detector efficiency mismatch on security of quantum cryptosystems
- Photon number resolution using a time-multiplexed single-photon detector
- Fiber-assisted detection with photon number resolution
- An avalanche-photodiode-based photon-number-resolving detector
- Attacking practical quantum key distribution system with wavelength dependent beam splitter and multi-wavelength sources
- Controlling passively-quenched single photon detectors by bright light
- Unconditionally Secure Bit Commitment
- Squashing Models for Optical Measurements in Quantum Communication
- Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
- Device-independent randomness expansion against quantum side information
- Cryptography from Noisy Storage
- Quantum digital signatures with quantum key distribution components
- Secure Quantum Signatures Using Insecure Quantum Channels
- Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
- Attacks on practical quantum key distribution systems (and how to prevent them)
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Experimental bit commitment based on quantum communication and special relativity
- A quantum protocol for cheat-sensitive weak coin flipping
- Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
- Unconditionally Secure Bit Commitment with Flying Qudits
- Position-Based Quantum Cryptography: Impossibility and Constructions
- Attacks exploiting deviation of mean photon number in quantum key distribution and coin tossing
- The Impossibility Of Secure Two-Party Classical Computation
- Experimental implementation of bit commitment in the noisy-storage model
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Unforgeable Noise-Tolerant Quantum Tokens
- On bit-commitment based quantum coin flipping
- Experimental unconditionally secure bit commitment
- Experimental plug&play quantum coin flipping
- Implementation vulnerabilities in general quantum cryptography
- Experimental investigation of practical unforgeable quantum money
- Quantum Tasks in Minkowski Space
- Causal Quantum Theory and the Collapse Locality Loophole
- Flipping quantum coins
- Coin Tossing is Strictly Weaker Than Bit Commitment
- Implementation of two-party protocols in the noisy-storage model
- Practical relativistic bit commitment
- Quantum weak coin flipping with arbitrarily small bias
- Multiparty Quantum Coin Flipping
- Security proof of practical quantum key distribution with detection-efficiency mismatch
- Hacking the quantum key distribution system by exploiting the avalanche transition region of single photon detectors
- Quantum Tagging for Tags Containing Secret Classical Data
- Device-Independent Relativistic Quantum Bit Commitment
- Robust countermeasure against detector control attack in practical quantum key distribution system
- Summoning Information in Spacetime, or Where and When Can a Qubit Be?
- Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and its experimental implementation
- 24-Hour Relativistic Bit Commitment
- Spacetime-constrained oblivious transfer
- Semi-device-independent quantum money with coherent states
- Location-Oblivious Data Transfer with Flying Entangled Qudits
- Practical Quantum Key Distribution Secure Against Side-Channels
- Variable Bias Coin Tossing
- A Quantum Paradox of Choice: More Freedom Makes Summoning a Quantum State Harder
- A No-summoning theorem in Relativistic Quantum Theory
- Arbitrarily long relativistic bit commitment
- Practical and unconditionally secure spacetime-constrained oblivious transfer
- A device-independent protocol for XOR oblivious transfer
- Quantum weak coin flipping with a single photon
- One-out-of- spacetime-constrained oblivious transfer
- Flexible quantum tokens in spacetime
- Measurement-Device-Independent Quantum Coin Tossing
- Deterministic Relativistic Quantum Bit Commitment
- S-money: virtual tokens for a relativistic economy
- Practical quantum tokens without quantum memories and experimental tests
- The Laws of Physics and Cryptographic Security
- Stronger Tests of the Collapse Locality Loophole in Bell Experiments
- Unconditionally secure relativistic multi-party biased coin flipping and die rolling
Cited by in corpus (11)
- Breaking the Rate-Loss Bound of Quantum Key Distribution with Asynchronous Two-Photon Interference
- Enhancing quantum cryptography with quantum dot single-photon sources
- Demonstration of quantum-digital payments
- Security of quantum key distribution with detection-efficiency mismatch in the multiphoton case
- Quantum cryptography beyond key distribution: theory and experiment
- Practical quantum tokens without quantum memories and experimental tests
- Error-tolerant oblivious transfer in the noisy-storage model
- Unconditionally secure relativistic multi-party biased coin flipping and die rolling
- Ensemble-Based Quantum Token Protocol Benchmarked on IBM Quantum Processors
- Quantum Universally Composable Oblivious Linear Evaluation
- Performance of Practical Quantum Oblivious Key Distribution