0368-4162-01, Fall 2008:
Introduction to Cryptography
Mondays 12-15, Orenstein Room 110
Instructor: Ran Canetti
On monday December 1 there will be no class.
Instead, we'll have a makeup class on Friday December 5 between 9-12 in Schreiber 007.
Recall that on Monday November 9 the class will start at 1pm, following
university regulations in observance of Rabin's memorial ceremony.
The class mailing list is:
A Web interface for the list is available at
Registered students are automatically subscribed to the list.
To subscribe a different address, send e-mail to:
with the line: subscribe 0368-4162-01 [Name].
The students are encouraged to attend the
kickoff day of the
Check Point Institute for Information Security, on November 20, 2008.
Introduction and overview
Hard problems; One Way Functions
Hardness Amplification, Stream Ciphers, Computational Indistinguishability
Pseudorandom Generators, Hard-Core Predicates, Goldreich-Levin theorem
Block Ciphers, Pseudorandom Functions and Permutations
The Feistel transform, Key Exchange, Trapdoor Permutations
Collision Resistant Functions, Message Authentication Codes
Semantic Security, Symmetric Encryption
Asymmetric Encryption, Public Key Infrastructure, Authenticated Key Exchange
Introduction to protocols, Commitment schemes
Interactive Proofs and Zero Knowledge (scribe notes missing)
Oblivious Transfer, secure two-party computation
Here is a template
for preparing the class notes, courtesy of Daniel Shahaf. You'll also need this
Here is the
list of note takers for the semester.
Here are some
guidelines for solutions.