Number Theory and Cryptography

The course will cover many of the basics of elementary number theory, providing a base from which to approach modern algebra, algebraic number theory and analytic number theory. It will also introduce one of the most important real-world applications of mathematics, namely the use of number theory and algebraic geometry in public key cryptography. Topics from number theory involve divisibility (Euclidean algorithm, primes, Fundamental Theorem of Arithmetic), congruences (modular arithmetic, Chinese Remainder Theorem, primality testing and factorization). Topics from cryptography will include RSA encryption, Diffie-Hellman key exchange and elliptic curve cryptography. Topics about algebraic numbers may be include if time permits. Prerequisites: Math 233, 309 and 310 (or permission of instructor)
Course Attributes: FA NSM; AR NSM; AS NSM

Number Theory and Cryptography

MATHEMATICS 4351

Section 01