RSA, l'algoritmo per la crittografia

Video 4 del percorso: "Crittografia".
In quest’ultima lezione dimostreremo la correttezza dell'algoritmo RSA: dopo aver brevemente ricordato i passaggi che portano alla costruzione delle chiavi, proveremo, applicando il Piccolo Teorema di Fermat, la nostra tesi in pochi ed elementari passaggi.

In conclusione riepilogheremo i punti salienti della trattazione e affronteremo nuovamente la questione della sicurezza del codice, legata alla mancanza, allo stato attuale, di algoritmi efficienti per il calcolo della fattorizzazione di interi.

Sottolineiamo infine che oltre ad uno sguardo profondo nel mondo della crittografia, queste lezioni sono state un mezzo importante per avere una buona introduzione all’ aritmetica modulare ed ai suoi principali concetti.