Introduction to Cryptology

3 Units

Introduction to the mathematical theory of secure communication. Topics include: classical cryptographic systems; one-way and trapdoor functions; RSA, DSA, and other public key systems; Primality and Factorization algorithms; birthday problem and other attack methods; elliptic curve cryptosystems; introduction to complexity theory; other topics as time permits. Recommended preparation: MATH 303 .