RSA Small

Choose Public Exponent

Choose an exponent coprime to phi. This is toy arithmetic only, not deployable security.

cryptography The values in this lesson are deliberately tiny so every modular arithmetic step can be checked exactly.

Example

Choose an exponent coprime to phi.

highlighted = computed this step

Step 1 — Set up

Set up the exact toy cryptography values.

e, phi(3, 40)\begin{array}{c|c}\text{e, phi}&\text{(3, 40)}\end{array}

Step 2 — GCD

Compute the highlighted cryptography value.

gcd(e,phi)1\begin{array}{c|c}\text{gcd(e,phi)}&\hlmath{\text{1}}\end{array}

Step 3 — Verdict

Compute the highlighted cryptography value.

preconditionvalid\begin{array}{c|c}\text{precondition}&\hlmath{\text{valid}}\end{array}