Cryptograpy Lecture Notes

by Zeph Grunschlag

1. Introduction
2. Classical Ciphers
3. Cryptanalysis of classical ciphers
4. Probability Theory and Randomized Algorithms
5. Perfect Secrecy
6. Block ciphers
7. Message Authentication Codes and the Discrete Log Hash Function
8. Computational number theory 1
9. Computational number theory 2
10. Public Key Encryption
11. Probabilistic encryption and Computational Security
12. Pseudorandom generators
13. One way and trapdoor functions
14. Digital signatures
15. Quantum Cryptography
16. Zero Knowledge Proofs