Privacy Amplification in the Isolated Qubits Model

Abstract

Isolated qubits are a special class of quantum devices, which can be used to implement tamper-resistant cryptographic hardware such as one-time memories (OTM's). Unfortunately, these OTM constructions leak some information, and standard methods for privacy amplification cannot be applied here, because the adversary has advance knowledge of the hash function that the honest parties will use. In this paper we show a stronger form of privacy amplification that solves this problem, using a fixed hash function that is secure against all possible adversaries in the isolated qubits model. This allows us to construct single-bit OTM's which only leak an exponentially small amount of information. We then study a natural generalization of the isolated qubits model, where the adversary is allowed to perform a polynomially-bounded number of entangling gates, in addition to unbounded local operations and classical communication (LOCC). We show that our technique for privacy amplification is also secure in this setting.

v2: 24 pages, stronger security definition, better proof technique, improved presentation

References in corpus (16)

• Quantum entanglement
• Quantum Nonlocality without Entanglement
• Unconditionally secure quantum bit commitment is impossible
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• Room temperature quantum bit storage exceeding 39 minutes using ionized donors in 28-silicon
• Quantum Data Hiding
• Hiding classical data in multi-partite quantum states
• Universally-composable privacy amplification from causality constraints
• A framework for bounding nonlocality of state discrimination
• Single-shot readout of multiple nuclear spin qubits in diamond under ambient conditions
• Quantum one-time programs
• Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
• Unforgeable Noise-Tolerant Quantum Tokens
• Building one-time memories from isolated qubits
• Single-shot security for one-time memories in the isolated qubits model

Cited by in corpus (6)

• Entropic Uncertainty Relations and their Applications
• Security in Quantum Cryptography
• Quantum Cryptography Beyond Quantum Key Distribution
• Quantum advantage for probabilistic one-time programs
• Towards Quantum One-Time Memories from Stateless Hardware
• Quantum One-Time Memories from Stateless Hardware