# 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, 2nd Edition* 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 10, 2014), and the solutions

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

JGRMQOYGHMVBJWRWQFPWHGFFDQGFPFZRKBEEBJIZQQOCIBZKLFAFGQVFZFWWE

OGWOPFGFHWOLPHLRLOLFDMFGQWBLWBWQOLKFWBYLBLYLFSFLJGRMQBOLWJVFP

FWQVHQWFFPQOQVFPQOCFPOGFWFJIGFQVHLHLROQVFGWJVFPFOLFHGQVQVFILE

OGQILHQFQGIQVVOSFAFGBWQVHQWIJVWJVFPFWHGFIWIHZZRQGBABHZQOCGFHX

- Exercise
2 (due November 24, 2014), and the solutions
- Exercise
3 (due December 8, 2014)
- Exercise
4 (due December 22, 2014)

### Notes

A full example of a DDH group appears here.

### Library

Copies of the textbook *Introduction to Modern Cryptography* (first and second editions) can be found
in the library.

Back Home