MATH 110
Number Theory for Cryptography
Number theory and its applications to modern cryptography. Topics include: congruences, primality testing and factorization, public key cryptography, and elliptic curves, emphasizing algorithms. Includes an introduction to proof-writing. This course develops math background useful in CS 255.
Topics
- congruences
- primality testing and factorization
- public key cryptography
- and elliptic curves
- emphasizing algorithms
Topics explicitly listed in official catalogue description
Sources
- Course catalogue ↗2026-2027