Example
Check the tiny RSA primes and modulus. RSA starts from two prime numbers whose product forms the modulus that every encryption and decryption runs through. Confirming that the chosen numbers are genuinely prime and that their product matches the modulus is the foundation the whole scheme rests on, since its security depends on those primes staying secret.
highlighted = computed this step
Step 1 — p prime
Compute the highlighted cryptography value.
p primeTrue
Step 2 — q prime
Compute the highlighted cryptography value.
q primeTrue
Step 3 — Modulus
Compute the highlighted cryptography value.
n=pq55
cryptography
The values in this lesson are deliberately tiny so every modular arithmetic step can be checked exactly.