# 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 four academic hours each (three hours of actual lectures).

### Syllabus

The course syllabus can be found here in pdf.

### Lecture Notes

### Exercises

- Exercise
1 (due November 20, 2016), and the solutions

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

JGRMQOYGHMVBJWRWQFPWHGFFDQGFPFZRKBEEBJIZQQOCIBZKLFAFGQVFZFWWE

OGWOPFGFHWOLPHLRLOLFDMFGQWBLWBWQOLKFWBYLBLYLFSFLJGRMQBOLWJVFP

FWQVHQWFFPQOQVFPQOCFPOGFWFJIGFQVHLHLROQVFGWJVFPFOLFHGQVQVFILE

OGQILHQFQGIQVVOSFAFGBWQVHQWIJVWJVFPFWHGFIWIHZZRQGBABHZQOCGFHX

- Exercise
2 (due December 4, 2016), and the solutions
- Exercise
3 (due January 1, 2017), and the solutions
- Exercise
4 (due January 15, 2017), and the solutions
- Exercise 5 (due January 29, 2017), and the solutions.
- Exercise 6 (for personal practice only), and the solutions.

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