Introduction to Cryptography (89-656)

Yehuda Lindell

The aim of this course is to teach the basic principles and concepts of modern cryptography. The focus of the course will be on cryptographic problems and their solutions, and will contain a mix of both theoretical and applied material. We will present definitions of security and will prove the security of the constructions we see according to these definitions. We will follow the textbook Introduction to Modern Cryptography by Jonathan Katz and myself.

The course consists of twelve lectures of two and a quarter hours each. In addition, a weekly tutorial of 45 minutes will be given.

Syllabus

The course syllabus can be found here in pdf.

Lecture Notes

The lecture notes here are from previous years and are no outdated. We will teach according to the textbook Introduction to Modern Cryptography, which has significant differences from these notes. Nevertheless, the notes may still be useful and are therefore still available here. The complete set of lecture notes is available here in pdf format.

Exercises

Exercise 1 (due November 14, 2011)

The ciphertext that you need to decrypt for the first exercise is:

JGRMQOYGHMVBJWRWQFPWHGFFDQGFPFZRKBEEBJIZQQOCIBZKLFAFGQVFZFWWE
OGWOPFGFHWOLPHLRLOLFDMFGQWBLWBWQOLKFWBYLBLYLFSFLJGRMQBOLWJVFP
FWQVHQWFFPQOQVFPQOCFPOGFWFJIGFQVHLHLROQVFGWJVFPFOLFHGQVQVFILE
OGQILHQFQGIQVVOSFAFGBWQVHQWIJVWJVFPFWHGFIWIHZZRQGBABHZQOCGFHX
Exercise 2 (due November 28, 2011)
Exercise 3 (due December 12, 2011)
Exercise 4 (due January 2, 2012)
Exercise 5 (due January 16, 2012)
Exercise 6 (due January 30, 2012)

Notes

A full example of a DDH group appears here.

Library

Copies of the textbook Introduction to Modern Cryptography can be found in the library.

Back Home