6.885 Frontiers of Cryptographic Research (H)

L W11-12:30, F1-2:30, room 36-372,
Professor Shafi Goldwasser, shafi@theory.csail.mit.edu
Prereq.: 6.046J, 6.875J or 6.857
3-0-9

This subject qualifies as a Theoretical Computer Science Engineering concentration subject.

This course will focus on research topics at the heart of theoretical cryptography today: -secure mutli-party protocols under resettable and concurrent attacks, -various models for achieving composeable cryptographic security, -in-depth study of the intractability assumptions used by today's cryptographic schemes and their relative strength including a study of the complexity implications of the existence of one-way functions, known worst case to average case reductions for various computational problems utilized by cryptographic schemes, existing classical as well as quantum algorithms for the computational problems currently utilized by cryptographic schemes.