# 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 October 28, 2013), and the solutions

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

JGRMQOYGHMVBJWRWQFPWHGFFDQGFPFZRKBEEBJIZQQOCIBZKLFAFGQVFZFWWE

OGWOPFGFHWOLPHLRLOLFDMFGQWBLWBWQOLKFWBYLBLYLFSFLJGRMQBOLWJVFP

FWQVHQWFFPQOQVFPQOCFPOGFWFJIGFQVHLHLROQVFGWJVFPFOLFHGQVQVFILE

OGQILHQFQGIQVVOSFAFGBWQVHQWIJVWJVFPFWHGFIWIHZZRQGBABHZQOCGFHX

- Exercise
2 (due November 11, 2013), and the solutions
- Exercise
3 (due November 25, 2013), and the solutions
- Exercise
4 (due December 9, 2013), and the solutions
- Exercise 5 (due December 23, 2013), and the solutions
- Exercise 6 (due January 6, 2014), and the solutions

### 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