CSCI-GA.3220-001 Randomness in Cryptography (Advanced Cryptography), Spring 2014

Lecturer: Prof. Yevgeniy Dodis,, (212) 998-3084, room 413, WWH. Office hour: Wed 7-8.
Meeting Time/Place: W 5pm-7pm, room 201, WWH.
Final: course project.
Mailing list: To subscribe to the class list, follow instructions at
To post a message to all the list members, send email to Please, post only messages interesting to everybody taking the class. Specific class-related questions and most of your other correspondence should be directed to the instructor.
Course Homepage:

Lecture Summaries (current 2-hour pace)

Lecture Summaries (last year 3-hour pace)

Scribe Notes:

Students are expected to updated the scribe notes from the previous year in LaTeX. The scribe notes are due by Tuesday following the Wednesday's lecture.
Please use
preamble.tex (including relevant macros) and appropriately modify the sample lecture1.tex (renaming it with right lecture number and topic, putting your name, defining new macros, etc.). You should send me lecture?.tex, lecture?.pdf. In case you edited preamble.tex, please also send it to me, but make sure you only ADD to it, since I want all the lectures to compile with the same preamble file.

Below are the current scribe notes in the last semester 3-hour format. Please see current syllabus to map these lectures to the current pace. The lectures below are expected to be updated/corrected as we move along...

Brief Course Description:

We will cover a variety of topics (see the list below) revolving around randomization, entropy, information-theoretic crypto, extractors and (time permitting) leakage-resilient cryptography.