Introduction to Cryptography |
Instructor: Benny Pinkas, benny (at) pinkas.net.
Spring semester 2011.
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.
Probability theory, Linear Algebra, Number Theory, "Mathematical Maturity".
Grading: Final exam (75%), Homework (25%)
הערה לגבי השקפים: החומר המחייב למבחן הינו החומר המועבר בכיתה ולא החומר שנמצא בשקפים. יתכן וסטודנט אשר יסתמך על השקפים בלבד יתקשה לפתור את המבחן.
Lecture |
Date |
Subject |
Files |
1 |
20/2/2011 |
Introduction, Kerckhoff's principle, classic ciphers, perfect ciphers. |
|
2 |
27/2/2011 |
Perfect ciphers, pseudo-randomness, stream ciphers. |
slides (updated on March 6). A detailed proof of the security of the encryption scheme that was defined in the lecture. (The file is password protected. Ask me for the password.) |
3 |
6/3/2011 |
Stream ciphers, pseudo-random functions, block ciphers. |
slides (updated on March 7). |
4 |
13/3/2011 |
Block ciphers, differential cryptanalysis. |
|
5 |
27/3/2011 |
Message authentication codes. |
|
6 |
3/4/2011 |
Public key cryptograhy. Background in number theory. |
|
7 |
10/4/2011 |
Diffie Helman key exchange. |
|
8 |
1/5/2011 |
El Gamal encryption. RSA encryption. |
|
9 |
15/5/2011 |
RSA encryption. Digital signatures. |
|
10 |
22/5/2011 |
Digital signatures. Cerificates. |
|
11 |
29/5/2011 |
Cerificate revocation. Number theoretic algorithms. |
|
12 |
5/6/2011 |
Number theoretic algorithms. Secret sharing. |
|
13 |
12/6/2011 |
advanced topics. |
Last updated: August 29, 2011.