Introduction To Cryptography 3,

4 Credits

Classical elementary cryptography: Caesar cipher, other substitution ciphers, block ciphers, general linear ciphers. Fast random encryption (DES and AES: Advanced Encryption Standard). Public key systems (RSA and discrete logs). Congruences, modular arithmetic, fast exponentiation, polynomials, matrices. Distinction between polynomial time (primality), Subexponential time (factoring) and fully Exponential computation (elliptic curves). Introduction to sieving and distributed computation. Consent of instructor required. Attribute/Distribution: MA, Q