Crypto
Fundamentals
Further Maths
- Continued Fractions
RSA
Diffie-Hellman Key Exchange
- Overview
- Solving the DLP
  - Baby Step, Giant Step

Powered by GitBook

On this page

Was this helpful?

RSA

Choice of Primes

N is prime

PreviousChoice of Primes NextMersenne Primes

Last updated 3 years ago

When $N$ is prime, $\phi(N)=N-1$ . This makes decryption super simple.