course syllabus and homework assignments
Prerequisites:
Linear Algebra (Math 250) and one of Math 300, 356, or 477, or
permission of department.
Part of the course will cover the needed background material on
number theory (see below).
Symmetric Cryptography: Simple Ciphers and Cryptograms.
Vigenère Cipher, Hill Cipher, Data Encryption Standard (DES),
IDEA, Advanced Encryption Standard (AES).
Public Key/Private Key Cryptography:
Ciphers: Rivest-Shamir-Adleman (RSA), El Gamal, Diffie-Hellman and trapdoors.
Protocols: Kerberos, PGP, SSL, Digital Signatures.
Number Theory: Congruences. Finite fields, primitive roots and discrete logarithms. Finding large primes, pseudoprimes and primality testing. Square root algorithms, factoring techniques. Legendre and Jacobi symbols.