0368-4162-01, Fall 2008:
Introduction to Cryptography
Mondays 12-15, 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 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:
0368-4162-01@listserv.tau.ac.il.
A Web interface for the list is available at
http://listserv.tau.ac.il/archives/0368-4162-01.html.
Registered students are automatically subscribed to the list.
To subscribe a different address, send e-mail to:
listserv@listserv.tau.ac.il
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.
-
Lecture 1:
Introduction and overview
-
Lecture 2:
Hard problems; One Way Functions
-
Lecture 3:
Hardness Amplification, Stream Ciphers, Computational Indistinguishability
-
Lecture 4:
Pseudorandom Generators, Hard-Core Predicates, Goldreich-Levin 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 two-party 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.
|