Tuesday, January 19, 2016

3:00 PM -
4:00 PM

Annenberg 107

# IQI Weekly Seminar

Quantum encryption and obfuscation

Gorjan Alagic

*,*University of Copenhagen*,*Quantum communication, quantum computation, and quantum data generalize their classical counterparts, and are now widely believed to be physically feasible. This belief is already having a significant impact on theoretical cryptography, e.g., through quantum key distribution and post-quantum cryptography. Still, many basic and fundamental aspects of classical theoretical cryptography have yet to be extended to the quantum realm.

In this talk, I will discuss one aspect of a possible "fully quantum theory of cryptography," where data, communication, computation, and adversaries are all allowed to be quantum. Our focus will be on computational security, and the starting point will be efficiently computable functions which are hard to invert for quantum computers. I will discuss how such functions can be used to build encryption schemes for quantum data. We will also develop several notions of security for such schemes. As an application, we will give a proof of impossibility for black-box obfuscation of quantum circuits.

(based on collaborations with A. Broadbent, B. Fefferman, T. Gagliardoni, C. Schaffner and M. St. Jules.)

For more information, please contact Jackie O'Sullivan by phone at 626.395.4964 or by email at jackieos@caltech.edu.