![[LOGO]](/logos/trtree.gif)
|
Faculty of Mathematics and Computer Science
|
|
The Weizmann Institute of Science
|
Introduction to Cryptography
Fall 2007-2008
Overview:
This is a first course on the theory of cryptography.
We will introduce and discuss the topics (fundamentls and current proposals) of one-way and trapdoor functions, hash functions, hard core bits, encryption , pseudo randomness, digital signatures and authentication, and zero knowledge proofs (interactive and non-interactive).
The necessary mathematical background will be given throughout the course.
Furthermore, we will spend some time on current research topics in the area of identity based cryptography, obfuscation, private information retrieval, and cryptography in low-complexity classes.
This part of the class can be a source for potential research projects in the area.
General ease with computational complexity concepts and elementary algorithms is highly recommended.
Tentative Schedule:
- Lecture 1 - Introduction, The problem of Encryption, Definitions, Secret Keys, Computational Bounds
- Lecture 2 - One Way Functions, Trapdoor Permutations, Constructions
- Lecture 3 - Number theory
- Lecture 4 - Pseudo Random Generators, Hardcore Predicates
- Lecture 5 - Public Key Encryption, RSA
- Lecture 6 - El Gamal, Probability Encryption
- Lecture 7 - Identity Based Encryption
- Lecture 8 - Active Adversaries, Chosen Ciphertext Attacks, Signatures
- Lectures 9-11 - Zero Knowledge
- Lecture 12 - CCA-Secure protocols - Cramer Shoup
- Lecture 13 - CCA-Secure Identity Based Encryption, Bilinear pairings
- Lecture 14 - Obfuscation
Homework:
- Exercise Set - due March 2 2008 in my mailbox (Note: Updated question 10 at January 30)
Previous Courses:
- Foundations of Cryptography, Moni Naor, WIS 2007
- Public Key Cryptography, Adi Shamir, WIS 2007
- Secret Key Cryptography, Adi Shamir, WIS 2006
- Cryptography & Cryptanalysis, Shafi Goldwasser, MIT 2006 (Includes lecture notes which could be useful this year as well)
- Network and Computer Security, Shafi Goldwasser, MIT 2005
- Advanced Topics in Cryptography, Shafi Goldwasser, MIT 2003
To this page
To the Mathematics and Computer Science Department Home Page
To the Weizmann Institute of Science Home Page
Faculty of Mathematics and Computer Science
The Weizmann Institute of Science
Rehovot 76100, Israel