Universiteit van Amsterdam

Events

Institute for Logic, Language and Computation

Please note that this newsitem has been archived, and may contain outdated information or links.

21 April 2015, Theoretical Computer Science Seminar, Yi-Kai Liu

Speaker: Yi-Kai Liu
Title: One-time Memories in the Isolated Qubits Model
Date: Tuesday 21 April 2015
Time: 16:00-17:00
Location: CWI room L017, Science Park 123, Amsterdam

Abstract: We investigate the possibility of constructing tamper-resistant cryptographic devices using quantum mechanics. In particular, we consider "one-time programs" -- programs that can be run only once, and reveal nothing about their internal structure. It is known that one-time programs can be constructed using "one-time memories" -- a simpler class of devices related to oblivious transfer. We show how one-time memories can be built using "isolated qubits" -- qubits that have long coherence times, but can only be accessed using single-qubit gates and measurements; entangling operations are not allowed. Our construction achieves information-theoretic security based on a clear physical assumption, and is potentially realizable using near-future technologies such as solid-state qubits.

For more information, contact Christian Schaffner ()

Please note that this newsitem has been archived, and may contain outdated information or links.