Number Theory

This section focuses on the number theory behind classical public-key cryptography and Shor’s algorithm.

Use the sequence below as the local map for this section.

Sequence

• 01. Modular Arithmetic
• 02. The Euclidean Algorithm and GCD
• 03. The Chinese Remainder Theorem
• 04. Euler’s and Fermat’s Theorems
• 05. Discrete Logarithms and Primitive Roots
• 06. Primality and Factoring
• 07. Elliptic Curves and the ECDLP
• 08. Continued Fractions