Number Theory and Cryptography

Catalog description

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.