6.893: Cryptographic Systems for Protecting Privacy
MIT – Fall 2020
Important informationAbout this course: This page has all of the details.
Time: Mondays and Wednesdays, 1:00pm - 2:30pm (Boston time)
Per MIT rules, the course will actually begin at 1:05pm and will end by 2:25pm.
Location: Zoom (see Piazza for the link)
Tentative ScheduleNote: The order of topics may change over the course of the semester, but I will try to keep the due dates of the problem sets fixed.
|Weeks 1-2: Reminder of the preliminaries|
|31 Aug||1 Sept||2 Sept
Preliminaries I (notes)
|3 Sept||4 Sept|
|7 Sept - Labor day||8 Sept||9 Sept
Preliminaries II (notes)
|10 Sept||11 Sept
|Weeks 3-5: Hiding access patterns|
Private information retrieval (notes)
|15 Sept||16 Sept
PIR, extensions (notes)
|17 Sept||18 Sept
HW 1 due at 5pm.
PIR, offline/online (notes)
|22 Sept||23 Sept
Guest Lecture: Elette Boyle (IDC Herzliya)
Function secret sharing
|24 Sept||25 Sept|
More function secret sharing (notes)
|29 Sept||30 Sept
Oblivious RAM I (notes)
|1 Oct||2 Oct
HW 2 due at 5pm.
|Weeks 6-10: Computing public functions of private data|
Oblivious RAM II (notes)
|6 Oct||7 Oct
MPC: Intro, definitions (notes) Readings
|8 Oct||9 Oct|
|12 Oct - Holiday||13 Oct
Unexpected Tuesday class
Three-party computation (notes) Readings
Guest Lecture: Susan McGregor (Columbia)
Readings: Please see Piazza!
|15 Oct||16 Oct
HW 3 due at 5pm.
MPC in practice (notes)
|20 Oct||21 Oct
Linear PCPs (notes)
|22 Oct||23 Oct|
Succinct zero-knowledge proofs
|27 Oct||28 Oct
ZK proofs on secret-shared data
|29 Oct||30 Oct
HW 4 due at 5pm.
|Week 10: Differential privacy|
Differential privacy, central model
|3 Nov||4 Nov
Guest Lecture: Jennifer Granick (ACLU)
|5 Nov||6 Nov|
|Weeks 11-13: More differential privacy, End-to-end privacy-enhancing systems|
Differential privacy, local model
|10 Nov||11 Nov
|12 Nov||13 Nov
HW 5 due at 5pm.
Guest Lecture: Emily Stark (Google)
|17 Nov||18 Nov
Secure messaging I
|19 Nov||20 Nov|
|23-26 Nov: Thanksgiving vacation|
Secure messaging II
Guest Lecture: Joe Calandrino (FTC)
HW 6 due at 5pm.
|Week 14: Bonus topics|
Bonus lecture I: TBD
|8 Dec||9 Dec
Bonus lecture II: TBD
|10 Dec||11 Dec|