Lectures:
-
Topic 00: Course Policy and Outline (Week 01)
-
Topic 01: Mathematical Basics (Summations) (Week 01)
-
Topic 02: Mathematical Basics (Probability) (Week 01)
-
Homework 1 [Source Files: file1 file2] (Due Date: 03 September, 2023)
-
Topic 03: One-time Pad for Bit-strings (Week 01)
-
Topic 04: Groups and Fields (Week 02)
-
Topic 05: Practice with Finite Fields and Elliptic Curves (Week 02)
-
Topic 06: Repeated Squaring (Week 02)
-
Labor Day (Week 03)
-
Homework 2 [Source Files: file1 file2] (Due Date: 17 September, 2023)
-
Topic 07: Private-key Encryption (Definition and Security of One-time Pad) (Week 03)
-
Topic 08: Graph Representation (Week 03)
-
Topic 09: Shamir Secret-sharing Scheme (Introduction) (Week 04)
-
Topic 10: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 04)
-
Topic 11: Shamir Secret-sharing Scheme (Continued) (Week 04)
-
Topic 12: Efficient Algorithms (Week 05)
-
Homework 3 [Source Files: file1 file2] (Due Date: October 01, 2023)
-
Topic 13: Generating Large Primes (Week 05)
-
Topic 14: Extended GCD Algorithm (Week 05)
-
Topic 15: One-way Functions (Week 06)
-
Topic 16: One-way Functions Continued ... (Week 06)
-
Topic 17: Pseudo-random Generators (Week 06)
-
Topic 18: Encrypting Long Messages (Week 07)
-
Topic 19: Random Functions and Encrypting Long Messages (Week 07)
-
Homework 4 [Source Files: file1 file2] (Due Date: 15 October, 2023)
-
Topic 20: Pseudorandom Functions (Week 07)
-
October Break (Week 08)
-
Topic 21: Message Authentication Codes (Week 08)
-
Topic 22: Message Authentication Codes from PRF (Week 08)
-
Topic 23: Collision-Resistant Hash Functions (Week 09)
-
Midterm (Week 09)
-
Topic 24: RSA Assumption (Week 09)
-
Topic 25: RSA Encryption (Week 10)
-
Homework 5 [Source Files: file1 file2] (Due Date: 05 November, 2023)
-
Topic 26: Digital Signatures using RSA Assumption (Week 10)
-
Topic 26b: Digital Signatures for Arbitrary-length Messages (Week 10)
-
Topic 27: DDH, Key agreement, ElGamal Encryption (Week 10)
-
Topic 28: Lattices, Learning with Errors, and Post-Quantum Cryptography (Week 11) file
-
Topic 29: Lattices, Learning with Errors, and Post-Quantum Cryptography continued ... (Week 11)
-
Topic 30: Secure Computation: GMW and Yao's protocols (Week 11)
-
Topic 31: Secure Computation: Oblivious Transfer and Constructions (Week 12)
-
Topic 32: Zero-knowledge Proofs (Week 12)
-
Topic 33: Pairing-based Cryptography (Week 12) file
-
Homework 6 [Source Files: file1 file2] (Due Date: 26 November, 2023)
-
Topic 34: Multi-linear Maps and Applications (Week 13)
-
Topic 35: Private Information Retrieval (Information-theoretic) (Week 13) file
-
Topic 36: Private Information Retrieval (Computational) (Week 13) file
-
Thanksgiving (Week 14)
-
Topic 37: Geometry of Secure Computation (Part 1) (Week 15)
-
Topic 38: Geometry of Secure Computation (Part 2) (Week 15)
-
Topic 39: Leakage-resilient Secret-sharing (Week 15)
-
Revision 1 (Week 16)
|