﻿ CS127/CSCI E-127 Schedule

# Schedule

(colors indicate weeks)

Readings are from the draft second edition of Introduction to Modern Cryptography by Katz & Lindell, unless otherwise specified. The second edition has a new chapter on Hash Functions (numbered chapter 5), which throws the chapter numbering off between the two editions. Readings below from Ch. 6 correspond to Ch. 5 in the 1st edition, Ch.7 below corresponds to Ch. 6 in the 1st edition, etc.

# Day Date Topic & Lecture Notes Readings Other Handouts Problem Sets
1 Tu 9/3 Introduction & Overview Ch. 1 problem set macros
2 Th 9/5

Review of Probability, Classical Ciphers

§A.3, Ch. 1
3 Tu 9/10 Perfect Secrecy Ch. 2
4 Th 9/12 Review of Algorithms & Complexity §A.2,B.0,B.1

PS 1 due (Fri)
PS 2, PS 2 source

5 Tu 9/17 Computational Security §3.0-3.2
6 Th 9/19 Stream Ciphers §3.3-3.4

PS 2 due (Fri)
PS 3, PS 3 source

7 Tu 9/24 One-way functions

§7.0-7.1.2, §8.2.0,8.2.1,8.2.3

8 Th 9/26 Computational Number Theory §8.0,8.1,8.2.4,8.3.0-8.3.2 quiz 1 practice PS 3 due (Fri)
9 Tu 10/1 One-Way Function Families §8.2.4, 8.2.5 (1st page), 8.41
Th 10/3 Quiz I
(on material up to Lecture 6/PS 3)

10 Tu 10/8 OWF Families (cont.) §8.2.4, 8.2.5 (1st page), 8.41 survey results
11 Th 10/10 Hardcore Bits §7.1.3-7.4.1 (except 7.3.3)

PS 4 due (Fri)
PS 5, PS 5 source

12 Tu 10/15 PRG length expansion & Hybrid arguments §7.4.2
13 Th 10/17 Encrypting multiple messages, Pseudorandom Functions §3.4,3.5,7.5 (up to statement of Thm 7.22)

PS 5 due (Fri)
PS 6, PS 6 source

14 Tu 10/22 Private-key encryption in practice §3.6,6.0, §6.2.0-6.2.3, 6.2.5
15 Th 10/24 1st ed: §9.0-9.3, §10.0-10.2

PS 6 due (Fri)
PS 7, PS 7 source

16 Tu 10/29 Public-key encryption II 1st ed: §10.7, 11.2, 9.4, 10.3-10.5
17 Th 10/31

finish public-key enc & start Message Authentication Codes

§4.1-4.3

PS 7 due (Fri)
PS 8, PS 8 source

18 Tu 11/5 MAC Domain Extension, Digital Signatures §4.3-4.4,
1st ed: §12.0-12.3

19 Th 11/7 Collision-Resistant Hashing §5.0-5.3.1, 5.4.1, 5.6.1, 8.4.2 quiz 2 practice

PS 8 due (Fri)

20 Tu 11/12 Constructing Digital Signatures, PKI 1st ed: §12.3.2,12.7,12.5,12.8
Th 11/14 Quiz II (on material up to Lec. 17/PS 8)
21 Tu 11/19 Zero-Knowledge Proofs §14.6.0-14.6.4,14.7
22 Th 11/21 Crypto Policy & the NSA See NB   PS 9 due (Fri)
23 Tu 11/26 Fully Homomorphic Encryption Barak-Brakerski blog post, Gentry-Sahai-Waters §1
Th 11/28 No class - Thanksgiving
24 Tu 12/3 Conclusions   diagram of constructions
Th 12/5 No class - Reading Period begins   final exam practice PS 10 due (Fri)
Su 12/15 Review Session 4:15-6:15 (53 Church St., room L01)
W 12/18 Final Examination 2-5pm Emerson 108