0368416201, Fall 2008:
Introduction to Cryptography
Mondays 1215, Orenstein Room 110
Instructor: Ran Canetti
Syllabus
Scribe Notes
Problem Sets

On monday December 1 there will be no class.
Instead, we'll have a makeup class on Friday December 5 between 912 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:
0368416201@listserv.tau.ac.il.
A Web interface for the list is available at
http://listserv.tau.ac.il/archives/0368416201.html.
Registered students are automatically subscribed to the list.
To subscribe a different address, send email to:
listserv@listserv.tau.ac.il
with the line: subscribe 0368416201 [Name].

The students are encouraged to attend the
kickoff day of the
Check Point Institute for Information Security, on November 20, 2008.

Lecture 1:
Introduction and overview

Lecture 2:
Hard problems; One Way Functions

Lecture 3:
Hardness Amplification, Stream Ciphers, Computational Indistinguishability

Lecture 4:
Pseudorandom Generators, HardCore Predicates, GoldreichLevin theorem

Lecture 5:
Block Ciphers, Pseudorandom Functions and Permutations

Lecture 6:
The Feistel transform, Key Exchange, Trapdoor Permutations

Lecture 7:
Collision Resistant Functions, Message Authentication Codes

Lecture 8:
Digital Signatures

Lecture 9:
Semantic Security, Symmetric Encryption

Lecture 10:
Asymmetric Encryption, Public Key Infrastructure, Authenticated Key Exchange

Lecture 11:
Introduction to protocols, Commitment schemes

Lecture 12:
Interactive Proofs and Zero Knowledge (scribe notes missing)

Lecture 13:
Oblivious Transfer, secure twoparty computation
Here is a template
for preparing the class notes, courtesy of Daniel Shahaf. You'll also need this
file.
Here is the
list of note takers for the semester.
Here are some
guidelines for solutions.
