Calcolo dell' MCD con l'algoritmo di Euclide esteso
A
B
A *
+ B *
=
(MCD)
Potenza modulare
elevato a
modulo
Congruenze
A * x = B (mod. N)
*
=
mod
Esempio di crittografia RSA con chiave pubblica
Generazione delle chiavi:
p
q
N = p * q =
Phi = (p-1) (q-1) =
CHIAVE PUBBLICA
numero da crittare
CHIAVE PRIVATA
numero da decrittare