Error-tolerant oblivious transfer in the noisy-storage model
arXiv:2302.04236 · doi:10.1103/PhysRevResearch.5.033163
Abstract
The noisy-storage model of quantum cryptography allows for information-theoretically secure two-party computation based on the assumption that a cheating user has at most access to an imperfect, noisy quantum memory, whereas the honest users do not need a quantum memory at all. In general, the more noisy the quantum memory of the cheating user, the more secure the implementation of oblivious transfer, which is a primitive that allows universal secure two-party and multi-party computation. For experimental implementations of oblivious transfer, one has to consider that also the devices held by the honest users are lossy and noisy, and error correction needs to be applied to correct these trusted errors. The latter are expected to reduce the security of the protocol, since a cheating user may hide themselves in the trusted noise. Here we leverage entropic uncertainty relations to derive tight bounds on the security of oblivious transfer with a trusted and untrusted noise. In particular, we discuss noisy storage and bounded storage, with independent and correlated noise.
arXiv commentv2: improved presentation, results added on bounded memory and correlated noise
References in corpus (21)
- Unconditionally secure quantum bit commitment is impossible
- Insecurity of Quantum Secure Computations
- Quantum channels and memory effects
- Locking classical correlation in quantum states
- Unconditional security from noisy quantum storage
- Cryptography from Noisy Storage
- Entanglement sampling and applications
- A strong converse for classical channel coding using entangled inputs
- Experimental implementation of bit commitment in the noisy-storage model
- An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
- Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
- A min-entropy uncertainty relation for finite size cryptography
- Implementation of two-party protocols in the noisy-storage model
- Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
- Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and its experimental implementation
- Quantum enigma machines and the locking capacity of a quantum channel
- Device-independence for two-party cryptography and position verification
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- Non-interactive XOR quantum oblivious transfer: optimal protocols and their experimental implementations
- Photonic quantum data locking
- Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions