APM5347

Mathematics of Cryptology

Classic cryptosystems (Hill, Vigen`ere, one-time-pad), divisibility, modular arithmetic and efficient operations on large integers; Practical cryptosystems (AES, RSA, DES), algebra of prime fields, prime factorization, discrete log problem, complexity theory, hash functions, birthday attacks. Modern and future cryptosystems, zero-knowledge proofs, quantum key exchange. APM 5347 is cross-listed with an undergraduate course, APM 4347. Student cannot receive credit for both courses. Prerequisite(s): CSI 5460 recommended.

College of Arts and Sciences