Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

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
Created August 21, 2014, Updated November 10, 2018