Foundations of Cryptography - Winter 2021.22

Instructor: Moni Naor 

Grader: Hila Dahari

When:     Monday 16:15--19:00
Where:    155 Ziskind. First Class Oct 25th 2021

DESCRIPTION:   Cryptography deals with methods for protecting the privacy, integrity and functionality of computer and communication systems. The goal of the course is to provide a firm foundation to the construction of such methods. In particular we will cover topics such as notions of security of a cryptosystem, proof techniques for demonstrating security and cryptographic primitives such as one-way functions and trapdoor permutations.

PREREQUISITES: Students are expected to be familiar with algorithms, data structures, probability theory, and linear algebra, at an undergraduate level. No prior cryptography course will be assumed.

METHOD OF EVALUATION: There will be around six to eight homework assignments and a final test. Homework assignments should be turned in on time (usually two weeks after they are given)! Try and do as many problems from each set. You may discuss the problems with other students, but the write-up should be individual. There will also be reading assignments. Each student should take notes of (at least) one lecture.

Exam : The exam will be a final assignment.

Class Notes: Summary of some of the classes 


BIBLIOGRAPHY: There is no textbook for the course. A lot of relevant material is available in 

Online Courses and Material:


Reading assignment:

History: Key Papers in Cryptography: