Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

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

Published

Author(s)

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. OTM's cannot exist in a fully-classical world, or in a fully-quantum world, but there is evidence that they can be built using "isolated qubits" -- qubits that can only be accessed using local operations and classical communication (LOCC). 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 general LOCC adversaries; 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.
Proceedings Title
34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part II
Volume
8617
Conference Dates
August 17-21, 2014
Conference Location
Santa Barbara, CA
Conference Title
34th Annual Cryptology Conference

Keywords

Cryptography, quantum computation, one-time memories, one-time programs, local operations and classical communication

Citation

Liu, Y. (2014), Single-shot security for one-time memories in the isolated qubits model, 34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part II, Santa Barbara, CA, [online], https://doi.org/10.1007/978-3-662-44381-1_2 (Accessed August 3, 2021)
Created August 21, 2014, Updated November 10, 2018