Ecco i passi dell’algoritmo RSA.

Partiamo da Alice.

Sceglie due numeri primi p e q, grandi.
Calcola n = pq.
Calcola ?(n) = (p-1)(q-1).
Sceglie un numero e>2 primo rispetto a ?(n), piccolo.
Calcola d tale che ed ? 1 mod ?(n).
Pubblica (n,e), nasconde (p,q,d).

Bob vuole scrivere un messaggio m ad Alice (m