Crittografia a chiave pubblica e a chiave privata

Video 2 del percorso: "Crittografia".
In questa lezione analizzeremo il procedimento di costruzione delle chiavi di crittazione e decrittazione.
La chiave pubblica, come vedremo, è costituita da due numeri interi, uno che sia il prodotto di numeri primi molto grandi, il secondo ricavato con semplici passaggi algebrici a partire dal primo.

La chiave privata, invece, si costruisce a partire da quella pubblica secondo altri passaggi algebrici che descriveremo.

Risulterà evidente lo stretto legame tra la chiave di decrittazione e la conoscenza dei grandi fattori primi da cui siamo partiti. In questo senso l’ RSA deve la sua efficacia alla difficoltà del fattorizzare numeri interi.