MAT 421 Number Theory and Cryptography
Introduction to a selection of topics from the related fields of Number Theory and Cryptography. Topics may include congruence arithmetic, primitive roots, quadratic residues, perfect numbers, Pythagorean triples, sums of squares, Fermat's Last Theorem, and primality testing, various substitution ciphers including affine, Vigenere, and Hill ciphers and the RSA public key encryption system with several variations. Algorithms for each encryption scheme discussed will be introduced and implemented. Prerequisite: MAT 320.