An experimental implementation of oblivious transfer in the noisy storage model
- 12 March 2014
- journal article
- research article
- Published by Springer Science and Business Media LLC in Nature Communications
- Vol. 5 (1), 3418
- https://doi.org/10.1038/ncomms4418
Abstract
Cryptography’s importance in our everyday lives continues to grow in our increasingly digital world. Oblivious transfer has long been a fundamental and important cryptographic primitive, as 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 protocol by performing measurements on polarization-entangled photon pairs in a modified entangled quantum key distribution system, followed by all of the necessary classical postprocessing including one-way error correction. We successfully exchange a 1,366 bit random oblivious transfer 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.Other Versions
This publication has 45 references indexed in Scilit:
- Experimental loss-tolerant quantum coin flippingNature Communications, 2011
- Full-field implementation of a perfect eavesdropper on a quantum cryptography systemNature Communications, 2011
- Proof-of-concept of real-world quantum key distribution with quantum framesNew Journal of Physics, 2009
- Controlling passively quenched single photon detectors by bright lightNew Journal of Physics, 2009
- Cryptography from Noisy StoragePhysical Review Letters, 2008
- Insecurity of quantum secure computationsPhysical Review A, 1997
- Is Quantum Bit Commitment Really Possible?Physical Review Letters, 1997
- Universal classes of hash functionsJournal of Computer and System Sciences, 1979
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962