CS127/CSCI E-127 FALL 2013

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

syllabus, survey

 problem set macros
2 Th 9/5

Review of Probability, Classical Ciphers

 §A.3, Ch. 1  

PS 1, PS 1 source, alice.txt, english_frequencies.txt, shift_ciphers.txt
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)		    

PS 4, PS 4 source
  Mo 10/7 Add/Drop Date      
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

AES, Public-key encryption

 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)    

PS 9, PS 9 source
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  

PS 10, PS 10 source
  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