Cryptography

Some of the notes are hand-written. The others are typed in markdown.

• 1 Computational Hardness and One-Way Functions
• 2-1 Basic Algorithms
• 2-2 RSA & Discrete-log
• 3 Indistinguishability and Pseudorandomness
• 4 Pseudorandom Generators
• 5 Pseudorandom Functions
• 6 Probabilistic Encryption
• 7-1 Zero Knowledge Proof
• 7-2 Simulation and Zero Knowledge Proof
• 8 Hash Functions
• 9 Authentication and Signature
• 10 Lattice Problem
• 11 Program Obfuscation
• 12 Secure Multiparty Computation