Lecture Notes for Boston University CAS CS 538: Fundamentals of Cryptography
The lectures notes below were developed by
Leonid Reyzin over the course of
teaching Fundamentals Cryptography
for four times (2001-2004) at Boston
University Computer Science Department. Please
contact me if you find any mistakes in them. Note that they have not
been changed much since 2004, and therefore some parts (e.g., discussion of
SHA-1) are getting a bit out of date.
- Information-Theoretic Encryption (PostScript) (PDF)
- Pseudorandom Generators: Unpredictability and Blum-Micali Construction (PostScript) (PDF)
- Pseudorandom Generators: Indistinguishability (PostScript) (PDF)
- Chinese Remainder Theorem and Blum-Blum-Shub PRG (PostScript) (PDF)
- Polynomially Secure Encryption; Rabin, Blum-Goldwasser and RSA (PostScript) (PDF)
- One-Way and Trapdoor Functions
(PostScript) (PDF)
- Diffie-Hellman, ElGamal, History
(PostScript) (PDF)
- Semantic Security, Practical Issues
(PostScript) (PDF)
- Lamport's One-Time Signatures; Collision-Resistant Hashing; Signatures for arbitrary-length messages and Merkle trees/signatures
(PostScript) (PDF)
- Random Oracles and Full Domain Hash; PKI
(PostScript) (PDF)
- PRFs and symmetric encryption; MACs
(PostScript) (PDF)
Note: to view Adobe Acrobat files, you need to install the free Acrobat Reader.