RSA Small

Choose Public Exponent

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

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}
cryptography The values in this lesson are deliberately tiny so every modular arithmetic step can be checked exactly.