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: il metodo introdotto dal matematico arabo Al-Kindi nel IX secolo
In ogni lingua naturale, le lettere non compaiono con la stessa frequenza. In italiano, la E è la più frequente (~11.8%), seguita da A, I, O. Nei cifrari a sostituzione monoalfabetica (come il Cifrario di Cesare), la distribuzione delle frequenze viene semplicemente traslata: individuando la lettera più frequente nel testo cifrato è possibile ricavare lo spostamento (chiave) e decifrare il messaggio!
Ecco un messaggio cifrato con il Cifrario di Cesare. Regola il cursore di shift per trovare la chiave corretta tramite analisi comparativa:
Come l'algoritmo RSA risolve il problema della distribuzione sicura delle chiavi
Alice invia a Bob una scatola con un lucchetto aperto (chiave pubblica)
Bob inserisce il messaggio segreto e scatta il lucchetto senza bisogno della chiave
Solo Alice, custode della chiave privata, può aprire il lucchetto e leggere il testo
n = ?
φ(n) = ?
Seleziona p e q
La crittografia ibrida che protegge comunicazioni e documenti digitali
PGP (Pretty Good Privacy) è un protocollo sviluppato da Phil Zimmermann nel 1991. Integra crittografia a chiave pubblica, algoritmi simmetrici veloci e funzioni di hash per garantire riservatezza e autenticità.
La crittografia asimmetrica (RSA) è computazionalmente onerosa per grandi file. PGP genera quindi una chiave di sessione simmetrica casuale (es. AES) per cifrare il messaggio ad alta velocità, e cifra solo tale chiave con la chiave pubblica RSA del destinatario.
PGP garantisce anche la non ripudiabilità: il mittente calcola l'impronta (hash SHA-256) del messaggio e la cifra con la propria chiave privata. Il destinatario verifica la firma con la chiave pubblica, accertando l'identità dell'autore e che il testo non sia stato manomesso.
5 domande sulla storia e la teoria della crittografia