|
Introduction to Cryptography |
Instructor: Benny Pinkas, benny (at) pinkas.net.
Fall semester 2004.
Dept.
of Computer Science,
Description:
This course is an introduction to the basic theory and practice of cryptographic techniques. We will cover topics such as encryption (secret-key and public-key), digital signatures, secure authentication, secret sharing, and cryptographic protocols.
Prerequisites:
Probability theory, Linear Algebra, Number Theory, "Mathematical Maturity".
Administrativia:
· Office Hours: Sunday, 5pm-6pm, by appointment.
· Grading:
o Final exam: 75%. (Sunday , 30.1.05, 12:30)
o Home work: 25%.
Reading
- Textbook: Cryptography Theory and Practice, Second edition by D. Stinson.
- Optional (Free!): Handbook of Applied
Cryptography, by A. Menezes, P. Van Oorschot,
- Optional (Free!): Introduction to Cryptography Applied to Secure Communication and Commerce, by Amir Herzberg.
- Optional: Applied Cryptography, by B. Schneier.
Course Plan:
|
Lecture |
Date |
Subject |
Files |
|
1 |
17.10.04 |
Introduction, Kerckhoff's principle, classic ciphers, perfect ciphers. |
|
|
2 |
24.10.04 |
Pseudo-randomness. Block ciphers. Encryption modes. DES. |
|
|
3 |
31.10.04 |
Differential cryptanalysis. Message authentication. Hashing. |
|
|
4 |
14.11.04 |
Basic number theory. Diffie-Hellman key exchange. |
slides, printer friendly slides. See also Section 2.3 in HAC, Ron Rivest's class notes, and Luca Trevisan's notes on algebra. |
|
5 |
21.11.04 |
Public key encryption. El Gamal, RSA. |
|
|
6 |
28.11.04 |
Public key encryption. RSA, Rabin. |
|
|
7 |
5.12.04 |
Digital signatures. |
|
|
8 |
19.12.04 |
Primality testing, factoring, discrete logarithms. |
|
|
9 |
26.12.04 |
Public key infrastructure, hash trees. |
slides, printer friendly slides. See also Jan Willemson's paper. |
|
10 |
2.1.05 |
SSL, secret sharing. |
slides, printer friendly slides. See also Adi Shamir's secret sharing paper. |
|
11 |
9.1.05 |
Verifiable secret sharing, electronic cash. |
Homeworks:
- Homework 1
- Homework 2 (slightly revised 15.12.2004).
- Homework 3 (slightly revised 15.12.2004).
-
Homework 4.
(answers)
Relevant
exams from other universities.
A sample of other crypto courses on the web (with slides or lecture notes available online):
(in no particular order)
-
Amos Fiat's course in Tel Aviv University.
-
Dan Boneh's course in Stanford (no slides, though).
-
Amir Herzberg's course in Bar Ilan University.
-
David Wagner's course in Berkeley.
-
Salil Vadhan's course in Harvard.
-
Mihir Bellare's course in UCSD.
Acknowledgement: This course is supported in part by the Caesarea
Edmond Benjamin de Rothschild Foundation Institute
for Interdisciplinary Applications of Computer Science at the
Last updated: January 26, 2005.