Syllabus, Lectures, Homeworks, Due-Dates

The lecture topics are tentative so expect some changes, especially near the end of the course.
Click on the lecture name to view the lecture outline (PDF format). Or go to Lecture Directory to view all the available lectures.
More printer-friendly versions of lectures available from Handouts Directory.
Click on the homework name to download it, or go to Homework Directory.

Date	Lecture topic	Readings, exams, homeworks due
9/8 Wed	Introduction and overview
9/13 Mon	Classical ciphers	S¹1.1-1.2
9/15 Wed	Cryptanalysis of classical ciphers
9/20 Mon	Probability theory and probabilistic algorithms	S2.1-2.3
9/22 Wed	Perfect secrecy
9/27 Mon	Block ciphers	HW1 Due, S3.1-3.2
9/29 Wed	Hash functions	S4.1-4.2
10/4 Mon	Message authentication codes	S4.3-4.4
10/6 Wed	Discrete Log Hash Function (see 10/4)	S5.1-5.2
10/11 Mon	Computational number theory 1	S5.3
10/13 Wed	See 10/11	HW2 Due, S5.4-5.7
10/18 Mon	Computational number theory 2	S5.8
10/20 Wed	See 10/18
10/25 Mon	MIDTERM	Covers first 5 chapters of Stinson
10/27 Wed	Public Key Encryption	S5.9
11/1 Mon	NO CLASSES
11/3 Wed	Probabilistic encryption	M²2, M3, M4 (also BR³4.3-4.6)
11/8 Mon	Computational security (see 11/3)	HW3 Due, M5
11/10 Wed	See 11/3	M8
11/15 Mon	Pseudorandom generators	M9
11/17 Wed	One way and trapdoor functions	M10-11
11/22 Mon	Digital signatures	M18-19
11/24 Wed	See 11/22	HW4 Due, S7.1-7.4, M19, M21
11/29 Mon	Quantum Cryptography
12/1 Wed	See 11/29
12/6 Mon	Zero Knowledge Proofs	M24
12/8 Wed	See 12/6
12/13 Mon	Last Class: Take home final distributed	HW5 Due: NOT ACCEPTED LATE
12/15 Wed	Take home final due @ 11:59 pm	Return to Grunschlag in 469 CSB

LEGEND

¹ "S" stands for Stinson's text - this is our main text for the first half of the course

² "M" stands for Malkin's lecture notes - these will be our main reference during the second half of the course

³ "BR" stands for M. Bellare and P. Rogaway's lecture notes - an additional recommended referece to complement Malkin's notes

Last modified: Wed Oct 6 20:26:52 EDT 2004