An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model

Abstract

Cryptography's importance in our everyday lives continues to grow in our increasingly digital world. Oblivious transfer (OT) has long been a fundamental and important cryptographic primitive since it is known that general two-party cryptographic tasks can be built from this basic building block. Here we show the experimental implementation of a 1-2 random oblivious transfer (ROT) protocol by performing measurements on polarization-entangled photon pairs in a modified entangled quantum key distribution system, followed by all of the necessary classical post-processing including one-way error correction. We successfully exchange a 1,366 bits ROT string in ~3 min and include a full security analysis under the noisy storage model, accounting for all experimental error rates and finite size effects. This demonstrates the feasibility of using today's quantum technologies to implement secure two-party protocols.

14 pages, 3 figures, 3 tables

References in corpus (8)

• A wavelength-tunable fiber-coupled source of narrowband entangled photons
• Room temperature quantum bit storage exceeding 39 minutes using ionized donors in 28-silicon
• Efficient and long-lived quantum memory with cold atoms inside a ring cavity
• Controlling passively-quenched single photon detectors by bright light
• Cryptography from Noisy Storage
• Low Cost and Compact Quantum Cryptography
• Proof-of-Concept of Real-World Quantum Key Distribution with Quantum Frames
• Performing private database queries in a real-world environment using a quantum protocol

Cited by in corpus (28)

• Advances in Quantum Cryptography
• Secure quantum key distribution with realistic devices
• Quantum Cryptography Beyond Quantum Key Distribution
• Experimental plug&play quantum coin flipping
• Performing private database queries in a real-world environment using a quantum protocol
• Device-independent two-party cryptography secure against sequential attacks
• Quantum money with nearly optimal error tolerance
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Quantum advantage for probabilistic one-time programs
• Device-independence for two-party cryptography and position verification
• Multiphoton and side-channel attacks in mistrustful quantum cryptography
• Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
• Optimal realistic attacks in continuous-variable quantum key distribution
• Probabilistic one-time programs using quantum entanglement
• Quantum cryptography beyond key distribution: theory and experiment
• Practical Quantum Retrieval Games
• Practical quantum tokens without quantum memories and experimental tests
• Modified E91 protocol demonstration with hybrid entanglement photon source
• Error-tolerant oblivious transfer in the noisy-storage model
• Practical quantum oblivious transfer with a single photon
• Unconditionally secure relativistic multi-party biased coin flipping and die rolling
• Quantum-secure multiparty deep learning
• Hybrid Quantum Cryptography from Communication Complexity
• Performance of Practical Quantum Oblivious Key Distribution
• Optimal bounds for semi-honest quantum oblivious transfer
• Flexible Cloud/User-Centric Entanglement and Photon Pair Distribution with Synthesizable Optical Router
• Experimental cheat-sensitive quantum weak coin flipping
• Quantum oblivious transfer: a short review