Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model

Abstract

We present simple protocols for oblivious transfer and password-based identification which are secure against general attacks in the noisy-quantum-storage model as defined in [KWW09]. We argue that a technical tool from [KWW09] suffices to prove security of the known protocols. Whereas the more involved protocol for oblivious transfer from [KWW09] requires less noise in storage to achieve security, our "canonical" protocols have the advantage of being simpler to implement and the security error is easier control. Therefore, our protocols yield higher OT-rates for many realistic noise parameters. Furthermore, the first proof of security of a direct protocol for password-based identification against general noisy-quantum-storage attacks is given.

27 pages, 4 figures; v2: corrected minor mistakes, added security proof of robust protocol

References in corpus (7)

• Experimental demonstration of quantum memory for light
• Mapping photonic entanglement into and out of a quantum memory
• Quantum memory for squeezed light
• Unconditional security from noisy quantum storage
• Cryptography from Noisy Storage
• A strong converse for classical channel coding using entangled inputs
• Implementation of two-party protocols in the noisy-storage model

Cited by in corpus (16)

• Quantum repeaters: From quantum networks to the quantum internet
• Experimental demonstration of Gaussian protocols for one-sided device-independent quantum key distribution
• Unconditional security from noisy quantum storage
• Entanglement Cost of Quantum Channels
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• Performing private database queries in a real-world environment using a quantum protocol
• A min-entropy uncertainty relation for finite size cryptography
• Secure bit commitment from relativistic constraints
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Strong connections between quantum encodings, non-locality and quantum cryptography
• Error-tolerant oblivious transfer in the noisy-storage model
• Practical quantum oblivious transfer with a single photon
• Can relativistic bit commitment lead to secure quantum oblivious transfer?
• Optimal bounds for semi-honest quantum oblivious transfer
• Performance of Practical Quantum Oblivious Key Distribution
• Quantum oblivious transfer: a short review