MATH 421 - Number Theory and Cryptography Credits: 3

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(s): MATH 320
Graduate Credit: This course is available for graduate credit.