6.875 Cryptography and Cryptanalysis
This page will be maintained with a semi up-to-date lecture schedule and other miscellaneous resources like the scribe list.
This is not the official course website.
Wed, | Feb 3 | Lecture 1: Introduction | Mon, | Feb 8 | Lecture 2: Perfect Secrecy Systems PSET 1 out | Wed, | Feb 10 | Lecture 3: One-Way Functions | Tue, | Feb 16 | Lecture 4: Hard-Core Bits From One-Way Functions (lecture by Aloni Cohen) | Wed, | Feb 17 | Lecture 5: Basic Number Theory (lecture by Adam Sealfon) | Mon, | Feb 22 | Lecture 6: Hard-Core Predicates and the Discrete Logarithm Problem PSET 1 due, PSET 2 out | Wed, | Feb 24 | Lecture 7: Trapdoor Functions | Mon, | Feb 29 | Lecture 8: Pseudorandom Generators | Wed, | Mar 2 | Lecture 9: Pseudorandom Functions and Symmetric (Private-Key) Encryption | Mon, | Mar 7 | Lecture 10: Asymmetric (Public-Key) Encryption PSET3 out | Tue, | Mar 8 | PSET2 due at 10am | Wed, | Mar 9 | Lecture 11: Semantically Secure Public-Key Encryption I | Mon, | Mar 14 | Lecture 12: The Learning with Errors Problem (lecture by Prof. Vinod Vaikuntanathan) | Wed, | Mar 16 | Lecture 13: Digital Signatures and Message Authentication Codes (MACs) | Sun, | Mar 27 | PSET3 due at 11pm | Mon, | Mar 28 | Lecture 14: Digital Signatures From OWF; Universal One-Way Hash Functions PSET 4 out | Wed, | Mar 30 | Lecture 15: Identity-Based Systems I | Mon, | Apr 4 | Lecture 16: Private Information Retrieval (lecture by Sunoo Park) | Wed, | Apr 6 | Lecture 17: Identity-Based Systems II and Zero-Knowledge Proofs I | Mon, | Apr 11 | Lecture 18: Zero-Knowledge Proofs II | Wed, | Apr 13 | Lecture 19: Zero-Knowledge Proofs III | Tue, | Apr 19 | PSET 4 due at 9:30am, PSET 5 out | Mon, | Apr 18 | Patriots' Day: no class | Wed, | Apr 20 | Lecture 20: Non-Interactive Zero Knowledge (lecture by Sunoo Park) | Mon, | Apr 25 | Lecture 21: Two-Party Protocols | Wed, | Apr 27 | Lecture 22: Multi-Party Protocols I (lecture by Ron Rothblum) | Mon, | May 2 | Lecture 23: Multi-Party Protocols II | Wed, | May 4 | Lecture 24: Leakage-resilient cryptography | Fri, | May 6 | PSET 5 due at 11pm | Mon, | May 9 | Lecture 25: Functional Encryption (lecture by Adam Sealfon) | Wed, | May 11 | Lecture 26: One-Time Programs and Obfuscation (lecture by Aloni Cohen) |
|