Carl A. Miller - Theoretical Challenges in Quantum Cryptography
September 24 @ 10:30 am - 12:00 pm MDT
Carl A. Miller – Fellow at Joint Center for Quantum Information and Computer Science (QuICS)
The recent acceleration of progress in quantum technology has had mixed effects on the field of cryptography. On one hand, the possibility of a fully functioning quantum computer threatens the security of protocols that are in use today for public-key encryption. On the other hand, the existence of quantum technology has opened the door to a newer kind of cryptography: one that is based only on physical assumptions rather than computational assumptions. A seminal example of this alternative form of cryptography is a quantum key distribution (secure communication across a quantum channel in the presence of a computationally unlimited adversary).
Quantum cryptography originated in the 1980s, and — partly because it is so different from what came before — new advances require innovation from both theorists and experimentalists. This talk will be about mathematical and theoretical problems that arise in quantum cryptography. I will discuss two examples from my own work: device-independent random number generation and two-party coin-flipping.
Carl A. Miller received a Ph.D. in Mathematics from Berkeley in 2007, and studied quantum information as a postdoc and research fellow at the University of Michigan. He currently works at NIST and the University of Maryland, as a member of the Joint Center for Quantum Information and Computer Science (QuICS). Miller’s work on quantum cryptography has been featured in STOC, the Journal of the ACM, and Physical Review Letters. He is a part of the NIST Post-Quantum Cryptography project, the goal of which is to standardize a new generation of algorithms for digital encryption and authentication.