Class InfoClass Number: Math 406Dates: Mar 4, 2014  Jun 5, 2014 Room: NS 319 Meeting time:
Purpose: Introduction to public key Cryptography Text: Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman, "An Introduction to Mathematical Cryptography", Springer 2008 

Week  Topics  Chapters 
1  Substitution ciphers  1.1 
2  Integer divisibility  1.2 
3  Prime numbers  1.34 
4  Finite fields  1.56 
5  Symmetric ciphers  1.7 
6  Discrete logarithms  1.7,2.12 
7  Midterm  
8  Public key cryptosystems  2.34 
9  The discrete logarithm problem  2.57 
10  PohligHellman algorithm  2.89 
11  Polynomials  2.10 
12  RSA  3.13 
13  Primality testing  3.4 
14  Pollard's algorithm and digital signatures  3.5, 7.12 
15  Final Exam 
Attendance  10% 
Midterm:  40% 
Final:  50% 