## 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