This course is under construction!
This is the second time I will be teaching this course, so nothing herein is to be considered set in stone.
Meeting Times
M,W: 1:40-3:00
Tentative Schedule for Student Talks
| April 9 |
|
Fengming |
Private Information Retrieval |
| April 11 |
|
Crystal |
Man in the Middle |
| April 16 |
|
Brian |
Ring Signatures |
| April 18 |
|
Darakhshan |
Noninteractive Zero-Knowledge |
| April 23 |
|
Arzoo |
Electronic Cash |
| April 25 |
|
Kooshiar |
???? |
| April 30 |
|
Imdad |
Electronic Voting |
Textbook
We don't have a textbook. However, we recommend the following
wonderful set of course notes
by Mihir Bellare and Phillip Rogaway. There are also some
other
links provided by Mihir.
Links for First Part of Course
Here is a nice introduction to
elliptic curves and bilinear pairings.
There are chapters for block ciphers and pseudorandom functions in
Bellare's lecture notes. Note the PRP/PRF switching lemma.
A paper on DESX (explains Even Mansour trick): [ps] or awful
[pdf]
Naor-Reingold construction of pseudorandom permutations.
For zero knowledge proofs - the following are from Mihir's wonderful set of
links:
See also Lindell's course notes.
- Bennet Yee's explanation of Zero-Knowledge Proofs.
- Hannu A. Aronsson gives a more detailed treatment here.
Another set of papers.
Office Hours
Joe Kilian's office hours: W, 3-5pm
Academic Integrity
Rutger's academic integrity policy may be found
here. This actually is set in stone.