Quizzes (drop lowest 2 of 6) 
65% 
Computer assignment 
10% 
Final exam 
25% 
Total 
100% 
Early Ciphers • Caesar • Vigenere • Rectangular Transposition • Monoalphabetic Substitution • Playfair • ADFGVX • Vernam’s Two Tape System • Hill Encipherment Probability Theory • Basics • Statistical Models of English Text • Random Number Generators 
Codebreaking • Breaking Vigenere • Breaking Rectangular Transposition • Breaking Monoalphabetic Substitution Information Theory • Basics on the concept of Information • Entropy and Information • Fundamental Identities • Redundancy and Compression of Text • Redundancy of English Text • File and Text Compression • The Huffman Code • Perfect Secrecy Systems 
Number Theory • Euclidean Algorithm • Chinese Remainder Theorem • Residue Systems • The Euler Phi Function • Primitive Roots • Quadratic Residues • Quadratic Reciprocity Law • The Jacobi Symbol • Primality Testing • The RSA Encipherment Scheme • Knapsack • Factoring Large Integers • Public Key Systems 
Lecture Schedule 
Topics 
Remarks 
Friday, January 6 
Introduction 

Monday, January 9 
classical ciphers Caesar, Vigenere 

Wednesday, January 11 
Rectangular transposition, homophonic, Playfair 

Friday, January 13 
Quiz 1 

Monday, January 16 
ADFGVX, snail, Vernam 

Wednesday, January 18 
Hill, probability theory 

Friday, January 20 
Quiz 2 

Monday, January 23 
vocab, conditional probability, dependence/independence 

Wednesday, January 25 
craps, probability 

Friday, January 27 
probability and English 

Monday, January 30 
probability theory 

Wednesday, February 1 
breaking Vigenere 

Friday, February 3 
Quiz 3 

Monday, February 6 
breaking rectangular transposition, monoalphabetic 

Wednesday, February 8 
breaking ADFGVX, information theory 

Friday, February 10 
information theory 

Monday, February 13 
information theory, unicity distance 

Wednesday, February 15 
unicity distance, entropy of English 

Friday, February 17 
Quiz 4 

Feb 20Feb 24 
reading week 

Monday, February 27 
codes and trees 

Wednesday, March 1 
perfect secrecy 

Friday, March 3 
intro to number theory 

Monday, March 6 
Euclidean algorithm, EulerFermat 

Wednesday, March 8 
RSA, Jacobi and Legendre symbols 

Friday, March 10 
Quiz 5 

Monday, March 13 
Jacobi symbol, primality testing 

Wednesday, March 15 
DiffieHelman 
office hours after 3pm 
Friday, March 17 
baby step/giant step, El Gamal 

Monday, March 20 
primitive roots, solving equations 

Wednesday, March 22 
examples 

Friday, March 24 
Quiz 6 

Monday, March 27 
Moebius inversion 

Wednesday, March 29 
cyclotomic polynomials, Knapsack 

Friday, March 31 
Fiestel and DES 

Monday, April 3 
number theory 

Wednesday, April 5 
number theory 