| Week of |
Lecture
|
| Jan |
13 |
Introduction: Divisibility and modular arithmetic |
|
20 |
Primes, prime factorization, and GCD |
|
27 |
Polynomials and Polynomial Division |
| Feb |
3 |
Extended GCD and the Chinese Remainder Theorem |
|
10 |
Exponentiation and discrete logarithm |
|
17 |
RSA Encryption
No class Monday: Monday schedule (discussion) on Tuesday |
|
24 |
Square roots, quadratic residues, polynomials |
| Mar |
2 |
Midterm - Tuesday March 4.
Thursday lecture: Interlude - Factoring Large Numbers |
|
9 |
Spring break: No class this week |
|
16 |
Underlying structures: Groups, rings and fields |
|
23 |
Decomposition of commutative groups |
|
30 |
Rings: More modular arithmetic and polynomials |
| Apr |
6 |
Fields, finite fields |
|
13 |
More on finite fields and polynomials |
|
20 |
Cryptography: One-way functions and zero knowledge
No class Monday: discussion held on Wednesday |
|
27 |
Continuation of cryptography |
| May |
4 |
Final Exam - Friday May 9
9:00-11:00AM in MCS B31 |