Number Theory

This section focuses on the number theory behind Shor’s algorithm and the RSA cryptosystem.

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

Sequence

• 01. Modular Arithmetic
• 02. The Euclidean Algorithm and GCD
• 03. Euler’s and Fermat’s Theorems
• 04. Continued Fractions
• 05. Primality and Factoring