| Description |
An introduction to modern cryptography with an emphasis on the fundamental ideas. We will survey both the basic information and complexity theoretic concepts as well as their (often surprising and counter-intuitive) applications. Topics covered include private key and public key encryption schemes, digital signatures, pseudorandom generators and functions, chosen ciphertext security, and (if there's time) some advanced topics such as zero knowledge proofs, secret sharing, private information retrieval, and quantum cryptography. |