Introduction to Cryptography (89-656)

Yehuda Lindell

The aim of this course

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).

The course has been filmed (in Hebrew), and all videos can be found here.

Syllabus

The course syllabus can be found here in pdf.

Exercises

Please note that using solutions that you find online or from any other source is strictly forbidden. If such use is discovered, then you will receive 0.
Exercises can be handed in at class, or sent by email to Hila Dahara (her email is hiladahari41 at gmail.com). Please make sure that any scanned solutions are clear and are sent in a single PDF file.
Solutions will be sent via email to the registered students.

Exercise 1 (due October 28, 2018).The ciphertext that you need to decrypt for the first exercise is: JGRMQOYGHMVBJWRWQFPWHGFFDQ
GFPFZRKBEEBJIZQQOCIBZKLFAFGQ
VFZFWWEOGWOPFGFHWOLPHL
RLOLFDMFGQWBLWBWQOLKF
WBYLBLYLFSFLJGRMQBOLWJVFP
FWQVHQWFFPQOQVFPQOCFPOG
FWFJIGFQVHLHLROQVFGWJVFP
FOLFHGQVQVFILEOGQILHQFQG
IQVVOSFAFGBWQVHQWIJVWJVF
PFWHGFIWIHZZRQGBABHZQOCGFHX
Exercise 2 (due November 11, 2018)
Exercise 3 (due November 25, 2018)
Exercise 4 (due December 16, 2018)
Exercise 5 (due December 30, 2018)
Exercise 6 (due January 13, 2019)

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.

Yehuda Lindell