Cryptography and Computational Number Theory

Catalog description

Algorithms for factorization and primality testing: pseudo-primes, quadratic sieve, Lucas Test, continued fractions, factorization using elliptic curves, and public key cryptosystems such as RSA, which is widely used for secure transfer of data on the internet. Additional background material (such as the rudiments of elliptic curves) will be introduced as needed. Combines theoretical ideas with computer lab experimentation and implementation. Recommended Preparation: Some familiarity with a computer language is useful but not required. Prerequisite(s): For undergraduates and enrollment requirement for graduate students: MATH 370 or MATH 378 with a grade of C (2.0) or better.