Skip Navigation Links
MATH 477 Winter 2006
Lecture Summary



Week Monday Tuesday Thursday
1 (Jan 2-6) no class Introduction to Cryptography, Modular Arithmetic, Shift Ciphers (1, 2.1) ( Symmetric Key Encryption Systems, Substitution Ciphers (2.4) (
2 (Jan 9-13) Lab 1 Prime Numbers, Euclidean Algorithm (3.1, 3.2) Chinese Remainder Theorem, Inverse modulo n, Polyalphabetic Substitution Cipher (3.3, 3.4, 2.3)
3 (Jan 16-20) Holiday Stream Ciphers (handout) Fermat's Theorem, Euler's Theorem, Primitive Roots, Three-pass Protocol, Modular exponentiation (3.5-3.7)
4 (Jan 23-27) Lab 2 Feistel Ciphers, DES, Modes of Operation for Block Ciphers (4.1, 4.2, 4.4, 4.5) Differential Analysis, Weaknesses of DES (4.3, 4.4, 4.6, 4.7, 4.8)
5 (Jan 30-Feb 3) Lab 3 Introduction to Public Key Systems, RSA (6.7, 6.1) Attacks on RSA (6.2)
6 (Feb 6-10) Lab 4 Primality Testing (6.3) Factoring (6.4, 6.5)
7 (Feb 13-17) Lab 5 Hash Functions (handout) Message Authentication Codes (handout)
8 (Feb 20-24) Midterm Test Class Cancelled Digital Signatures, RSA Digital Signature Scheme
9 (Feb 27-Mar 3) Lab 6 Flaws of RSA Digital Signature Scheme, Pseudorandom bit generators Key Agreement Schemes
10 (Mar 6-10) Presentation Presentation Presentation
11 (Mar 13-13) no class no class no class



clam@csub.edu