Week |
Monday |
Tuesday (Lab) |
Thursday |
1 (Mar 28-Apr 1) |
Euclidean Algorithm, Diophantine Equations |
Lab 1 |
Cesar Chavez Day, Class Cancelled |
2 (Apr 4-8) |
Unique Factorization |
Lab 2 |
Primes, modular arithmetic |
3 (Apr 11-15) |
Modular Arithmetic, Fermat's Little Theorem |
Lab 3 |
Inverse, Freshmen's Dream |
4 (Apr 18-22) |
Chinese Remainder Theorem |
Lab 4 |
More on Chinese Remainder Theorem, Secret Sharing |
5 (Apr 25-Apr 29) |
Monoalphabetic Substitution Cipher, Frequency Analysis |
Lab 5 |
Test 1 |
6 (May 2-6) |
Affine Cipher, Vigenere Cipher, Diffie-Hellman Key Exchange |
Lab 6 |
RSA, Group Theory |
7 (May 9-13) |
Exponentiation, Fermat's Test |
Lab 7 |
Carmichael Numbers, Miller-Rabin's Test |
8 (May 16-20) |
Pollard's Rho Factoring Algorithm, Knapsack Scheme |
Lab 8 |
Quadratic Residues |
9 (May 23-27) |
Zero-Knowledge Protocol, Perfect-Code system |
Lab 9 |
Test 2 |
10 (May 30-June 3) |
Memorial Day |
Presentations |
Presentations |
11 (June 6) |
class cancelled |
no class |
no class |