Date 
Lecture 
Notes 
Assigned Reading 
Week 1 
8/29 
Historical Cryptography, Introduction to Latex and Sage Slides 
Notes 

8/31 
Classical Cryptography (Multiplication table modulo 26) 
Notes 
Chapter 1, Section 2.1 
Week 2 
9/5 
Classical Cryptography: Affine, Substitution and Vigenere Ciphers 
Notes 
Sections 2.2, 2.3 (skip 2.3.3) and 2.4 
9/7 
Classical Cryptography: The Hill Cipher 
Notes 
Sections 2.6 and 2.7 
Week 3 
9/12 
Classical Cryptography: Onetime pad and perfect secrecy and conditional probability 
Notes 
Sections 2.9, 2.12 and 15.1 
9/14 
Euclid's Algorithm, Rings 
Notes 
Sections 3.1, 3.2 and 3.3 
Week 4 
9/19 
Chinese Remainder Theorem, Modular Exponentiation, Fermat's Theorem 
Notes 
Sections 3.4 and 3.5 
9/21 
3 Pass Protocol, Euler Phi Function, Euler's Theorem, Fermat Primality Test 

Section 3.6 
Week 5 
9/26 
Finite fields, polynomials over finite fields Worksheet 
Notes 
Section 3.11 
9/28 
Primitive Roots, Quadratic Residues 
Notes 
Sections 3.7,3.9 

Week 6 
10/3 
Legendre and Jacobi Symbols Worksheet 
Notes 
Section 3.10 
10/5 
Number Theory Review and Feistel Ciphers 

Section 4.1 
Week 7 
10/10 
SDES 

Section 4.2 
10/12 
Midterm 1 

Week 8 
10/17 
SDES and Differential Cryptanalysis 
Notes 
Section 4.3.1 
10/19 
Differential Cryptanalysis Example, 2DES, and MeetInThe Middle Attacks 
Notes 
Sections 4.4.1 and 4.7 
Week 9 
10/24 
3DES, Modes of Operation and Intro to AES 
Notes 
Section 4.5 
10/26 
SAES 

Section 5 
Week 10 
10/31 
RSA and Public Key Cryptography 
Notes 
Section 6.1 
11/2 
Class Cancelled: Water Main Break 


Week 11 
11/7 
Primality Tests 

Section 6.3 
11/9 
Dixon's Factorization Algorithm 

Section 6.4 
Week 12 
11/14 


11/16 


Week 13 
11/21 
Midterm 2 
11/23 
THANKSGIVING 
Week 14 
11/28 


11/30 


Week 15 
12/5 


12/7 


Week 16 
12/12 


12/14 
Final Exam (5:15PM) 