Paper 2014/455

Single-shot security for one-time memories in the isolated qubits model

Yi-Kai Liu

Abstract

One-time memories (OTM's) are simple, tamper-resistant cryptographic devices, which can be used to implement sophisticated functionalities such as one-time programs. Can one construct OTM's whose security follows from some physical principle? This is not possible in a fully-classical world, or in a fully-quantum world, but there is evidence that OTM's can be built using "isolated qubits" -- qubits that cannot be entangled, but can be accessed using adaptive sequences of single-qubit measurements. Here we present new constructions for OTM's using isolated qubits, which improve on previous work in several respects: they achieve a stronger "single-shot" security guarantee, which is stated in terms of the (smoothed) min-entropy; they are proven secure against adversaries who can perform arbitrary local operations and classical communication (LOCC); and they are efficiently implementable. These results use Wiesner's idea of conjugate coding, combined with error-correcting codes that approach the capacity of the q-ary symmetric channel, and a high-order entropic uncertainty relation, which was originally developed for cryptography in the bounded quantum storage model.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published by the IACR in CRYPTO 2014
Keywords
quantum cryptographyinformation theoryoblivious transfer
Contact author(s)
yikailiu00 @ gmail com
History
2014-06-15: received
Short URL
https://ia.cr/2014/455
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/455,
      author = {Yi-Kai Liu},
      title = {Single-shot security for one-time memories in the isolated qubits model},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/455},
      year = {2014},
      url = {https://eprint.iacr.org/2014/455}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.