In this program
- Pythagorean triples
- Primitive solutions
- Sums of two squares (introduction)
- Continued fractions (optional topic)
- RSA and public-key cryptography from number-theoretic primitives
- Introduction to algebraic number theory: Gaussian integers (optional)
Diophantine equations and cryptography
RSA and public-key cryptography from number-theoretic primitives
Number theory · Theoretical / proof-based
Topic
RSA and public-key cryptography from number-theoretic primitives
Undergraduate Number Theory — scope drawn from open number theory texts (e.g. Stein / Burton-style OER) and typical US elementary number theory syllabi.