Class InfoClass Number: Math 406Dates: Mar 5, 2013  Jun 4, 2013 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% 