Quantum Science Seminar
One-Time Memories and the Isolated Qubits Model
An interdisciplinary group of faculty & students studies problems in the theory of quantum information processing. A brief review of the most recent publications will be followed by a presentation on a specific paper or set of papers. All faculty and students are welcome.
Developing tamper-resistant cryptographic hardware is important for situations where an adversarial party may obtain hardware containing private data. A simple example is a one-time memory (OTM) that stores two messages such that an honest user or adversary can choose to read either message, but not both. Cryptographically secure OTM's are not possible in a fully classical setting, nor in a fully quantum setting, but may be possible in the isolated qubits model, where both honest and adversarial parties are restricted to performing local operations and classical communication (LOCC). In this talk, I will discuss a proof of "leaky" security for a recent OTM construction in the isolated qubits model, along with remaining open problems toward designing more complex secure hardware.
Reference: Liu, Y. "single-shot security for one-time memories in the isolated qubits model," CRYPTO 2014, Part II, LNCS 8617, pp. 19-36. 2014. http://arxiv.org/abs/1402.0049