Introduction to Cryptography

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.

Fall, Spring, Summer

035522