Quantum Info Processing Seminar

One-Time Memories and the Isolated Qubits Model

Karl Winsor

University of Michigan, Ann Arbor
Thursday, October 16, 2014
1:00pm - 2:30pm
4941 Beyster Bldg.

Add to Google Calendar
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.

About the Event

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.

Additional Information

Contact: Carl Miller

Phone: (734) 647-7127


Sponsor(s): EECS

Open to: Public

Web Page: