Da Giulio Cesare ai computer quantistici: un viaggio interattivo attraverso 2000 anni di crittografia.
Come l'umanità ha imparato a proteggere i messaggi
Seleziona una tecnica e sperimenta in tempo reale
L'analisi delle frequenze: la tecnica usata dagli Arabi nel IX secolo
In italiano, le lettere non compaiono tutte con la stessa frequenza. La E è la più comune (~12%), seguita da A, I, O. Anche in un testo cifrato con il Cifrario di Cesare, queste proporzioni si conservano — basta trovare quale lettera compare di più per scoprire il codice!
Ecco un messaggio cifrato con il Cifrario di Cesare. Usa l'analisi delle frequenze per trovare la chiave:
Come RSA risolve il problema dello scambio delle chiavi
Alice invia una scatola aperta con il suo lucchetto a Bob
Bob mette il messaggio segreto dentro e chiude il lucchetto
Solo Alice, con la sua chiave privata, può aprire il lucchetto
n = ?
φ(n) = ?
Seleziona p e q
Come funziona la crittografia che protegge le email
PGP (Pretty Good Privacy) è un sistema creato da Phil Zimmermann nel 1991 che combina crittografia simmetrica e asimmetrica per proteggere messaggi e file. È ancora oggi il gold standard per la comunicazione sicura.
PGP usa RSA (lento ma sicuro) solo per scambiare una session key temporanea. Il messaggio vero viene cifrato con AES (veloce). È come usare una cassaforte per custodire la chiave di un forziere.
PGP permette anche di firmare un messaggio: Alice calcola l'hash del testo e lo cifra con la sua chiave privata. Chiunque con la chiave pubblica di Alice può verificare che il messaggio è autentico e non è stato alterato.
5 domande sulla storia e la teoria della crittografia