Achieving the physical limits of the bounded-storage model

Abstract

Secure two-party cryptography is possible if the adversary's quantum storage device suffers imperfections. For example, security can be achieved if the adversary can store strictly less then half of the qubits transmitted during the protocol. This special case is known as the bounded-storage model, and it has long been an open question whether security can still be achieved if the adversary's storage were any larger. Here, we answer this question positively and demonstrate a two-party protocol which is secure as long as the adversary cannot store even a small fraction of the transmitted pulses. We also show that security can be extended to a larger class of noisy quantum memories.

10 pages (revtex), 2 figures, v2: published version, minor changes

References in corpus (5)

• A new proof for the existence of mutually unbiased bases
• Insecurity of Quantum Secure Computations
• Entropic uncertainty relations - A survey
• Cryptography from Noisy Storage
• A strong converse for classical channel coding using entangled inputs

Cited by in corpus (8)

• Entropic Uncertainty Relations and their Applications
• Device-independent witnesses of genuine multipartite entanglement
• Unconditional security from noisy quantum storage
• Entanglement sampling and applications
• Entanglement Cost of Quantum Channels
• Quantum to Classical Randomness Extractors
• Unextendible Mutually Unbiased Bases from Pauli Classes
• Quantum oblivious transfer: a short review