Cryptography on a quantum computer

Claude Crepeau

The basic notion of Quantum Key Distribution will first be discussed. Then information theoretical notions of cryptography over quantum states such as encryption and authentication will be covered. In particular, we show that for quantum data, authentication imply encryption. Computational analogues will also be presented: quantum public-key cryptography, public-key authentication and impossibility of quantum digital signatures.

No prior knowledge of quantum physics is expected.

Gates 4B (opposite 490), 10/17/02 (THURSDAY), 4:30 PM