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