In this course, one becomes familiar with modern-day cryptography, including the algorithms and theory that lie behind them. Topics include stream and block ciphers, modular arithmetic, prime numbers and factorization, finite fields, private and public keys, discrete logarithm problem, collisions, attacks, cryptographic hash functions, Chinese remainder theorem, PohligHellman algorithm, factorization algorithms, primality testing, Diffie-Hellman key exchange, El Gamal public key cryptosystem, RSA public key cryptosystem, digital signatures, message integrity, and authenticated encryption.
Prerequisites MTH 3150 or MTH 4000 or MTH 4010; and MTH 3300