Privacy amplification in the isolated qubits model

DOI10.1007/978-3-662-46803-6_26zbMATH Open1371.94648OpenAlexW1488784543MaRDI QIDQ2948403FDOQ2948403

Authors Yi-Kai Liu 

Publication date 30 September 2015

Published in Advances in Cryptology - EUROCRYPT 2015 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.3918

Mathematics Subject Classification ID

Cryptography (94A60) Quantum computation (81P68)

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.

Recommendations

• Single-shot security for one-time memories in the isolated qubits model
• Building one-time memories from isolated qubits (extended abstract)
• Privacy amplification for quantum key distribution
• Theory of Cryptography
• A quantum-proof non-malleable extractor. With application to privacy amplification against active quantum adversaries

Cited in

(4)

• Duality of privacy amplification against quantum adversaries and data compression with quantum side information
• Single-shot security for one-time memories in the isolated qubits model
• Quantum cryptography beyond quantum key distribution
• Building one-time memories from isolated qubits (extended abstract)

This page was built for publication: Privacy amplification in the isolated qubits model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2948403)