Experimental implementation of bit commitment in the noisy-storage model
arXiv:1205.3331 · doi:10.1038/ncomms2268
Abstract
Fundamental primitives such as bit commitment and oblivious transfer serve as building blocks for many other two-party protocols. Hence, the secure implementation of such primitives are important in modern cryptography. In this work, we present a bit commitment protocol which is secure as long as the attacker's quantum memory device is imperfect. The latter assumption is known as the noisy-storage model. We experimentally executed this protocol by performing measurements on polarization-entangled photon pairs. Our work includes a full security analysis, accounting for all experimental error rates and finite size effects. This demonstrates the feasibility of two-party protocols in this model using real-world quantum devices. Finally, we provide a general analysis of our bit commitment protocol for a range of experimental parameters.
21 pages (7 main text +14 appendix), 6+3 figures. New version changed author's name from Huei Ying Nelly Ng to Nelly Huei Ying Ng, for consistency with other publications
References in corpus (6)
Cited by in corpus (42)
- Secure quantum key distribution with realistic devices
- Quantum Cryptography Beyond Quantum Key Distribution
- Finite blocklength converse bounds for quantum channels
- Experimental bit commitment based on quantum communication and special relativity
- Enhancing quantum cryptography with quantum dot single-photon sources
- Entanglement sampling and applications
- Experimental Quantum Fingerprinting
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Experimental unconditionally secure bit commitment
- Experimental plug&play quantum coin flipping
- Performing private database queries in a real-world environment using a quantum protocol
- Observation of quantum fingerprinting beating the classical limit
- Device-independent two-party cryptography secure against sequential attacks
- Quantum money with nearly optimal error tolerance
- Experimental preparation and verification of quantum money
- Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
- Controlling the Photon Number Coherence of Solid-state Quantum Light Sources for Quantum Cryptography
- Device-independence for two-party cryptography and position verification
- Quantum advantage for probabilistic one-time programs
- Noise and measurement errors in a practical two-state quantum bit commitment protocol
- Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- Quantum cryptography beyond key distribution: theory and experiment
- Oblivious transfer based on quantum state computational distinguishability
- Secret key expansion from covert communication
- Robust excitation of C-band quantum dots for quantum communication
- Practical quantum tokens without quantum memories and experimental tests
- Oblivious transfer based on single-qubit rotations
- Security of two-state and four-state practical quantum bit-commitment protocols
- Modified E91 protocol demonstration with hybrid entanglement photon source
- Error-tolerant oblivious transfer in the noisy-storage model
- Optical scheme for cryptographic commitments with physical unclonable keys
- Can relativistic bit commitment lead to secure quantum oblivious transfer?
- Unconditionally secure relativistic multi-party biased coin flipping and die rolling
- Quantum-secure multiparty deep learning
- An optical implementation of quantum bit commitment using infinite-dimensional systems
- Quantum Universally Composable Oblivious Linear Evaluation
- Hybrid Quantum Cryptography from Communication Complexity
- Maximizing complementary quantities by projective measurements
- Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography
- Counterfactual Quantum Bit Commitment
- Experimental cheat-sensitive quantum weak coin flipping