Special Topics in Theoretical Cryptography

Course Home Page
General Information/Policies
Course Materials by Lecture Date


This is an advanced graduate course. It will build on your prior knowledge in algorithms, complexity theory, basic number theory and basic cryptography. Please see the instructor if you have questions about your background.

Course materials

There is no text for this course. Please check the website for handouts and supplemental readings. You may find Foundations of Cryptography by Oded Goldreich to be useful. Also, for reviewing complexity theory, see Introduction to the Theory of Computation by Michael Sipser.

Course Mailing List

The course mailing list is cs641[ignore this spam break]@cs.jhu.edu. This list mails all students and listeners. (The instructor is NOT on this list, so add susan[ignore this spam break]@cs.jhu.edu if you wish to include her.) The list will be used for course announcements and is also available for student discussions.

Grading Policy

There will be no quizzes or finals. There will be approximately three problem sets; the last one being larger and more open-ended than the first two. Students will also scribe lectures in rotation. Scribe notes will be posted on the website for everyone, so they should be reasonably polished. The final grade will be computed using the following weights:


Scribe notes are due one week from the day of scribing. They should contain the information from lecture polished so that the notes are understandable to a classmate who was not in lecture. This includes filling in details and looking up references. You are encouraged to use the following template and bib file to help you with your scribe notes (and homeworks)! Recall that you first need to run "latex template" twice followed by "bibtex template".

Collaboration Policy

We strongly encourage collaboration. We do not expect you to be able to solve every problem on your own. We do, however, expect you to write up your own solution to every problem even if the solution is the result of a collaborative effort. To repeat: each person must write up their solutions separately. Also, in your write-up please credit the people with whom you worked. If you consult any reference material, please note which sources you used for each problem.

Last modified: Sunday, Feb 5, 2007