Storia della Crittografiaper Svogliati
Da quando esiste la scrittura, qualcuno ha voluto scrivere cose che altri non dovevano leggere. E da allora, qualcun altro ha passato le notti a cercare di leggerle lo stesso. Generali, regine, spie, matematici, un ingegnere delle poste e un programmatore che stampò il suo codice in un libro per poterlo esportare. Duemila anni di segreti, di come sono stati rotti, e del perché il lucchetto nel tuo browser funziona.
"Ho cifrato il file con una password sicura." — "Quale?" — "Il nome del gatto, al contrario."
Nascondere, codificare, cifrare
Tre modi di tenere un segreto, spesso confusi. Solo uno è crittografia.
Nascondere
Steganografia: il messaggio è in chiaro, ma nessuno sa che c'è. Erodoto racconta di un messaggio tatuato sulla testa rasata di uno schiavo, spedito quando i capelli erano ricresciuti. Funziona finché nessuno guarda.
Codificare
Sostituire parole intere con altre, usando un libro di codici: "zia Maria" vuol dire "l'esercito attacca". Funziona finché nessuno ruba il libro.
Cifrare
Crittografia: trasformare il testo lettera per lettera (o bit per bit) con un metodo e una chiave. Senza la chiave, il testo è illeggibile anche se tutti lo vedono.
Il resto di questa storia è una gara tra due mestieri: chi cifra (i crittografi) e chi prova a leggere senza la chiave (i crittoanalisti). Ogni volta che uno dei due fa un passo avanti, l'altro lo rincorre. Ogni tanto la gara decide una guerra, o la testa di una regina. Cominciamo dal cifrario più famoso, che puoi provare qui sotto.
🏛️ Prova il cifrario di Cesare
Gli antichi: bastoni, spostamenti, scacchiere
Metodi semplicissimi, che funzionavano perché quasi nessuno sapeva leggere, figuriamoci decifrare.
La scitala spartana
Una striscia di pelle avvolta a spirale su un bastone, ci si scrive sopra in lungo. Srotolata, sembra una fila di lettere a caso. La legge solo chi ha un bastone dello stesso diametro: la chiave è il bastone. È un cifrario a trasposizione: le lettere restano quelle, cambia l'ordine.
La scacchiera di Polibio
Lo storico greco dispone l'alfabeto in una griglia 5×5: ogni lettera diventa una coppia di numeri. Pensata per trasmettere messaggi a distanza con le torce, ritorna in mille varianti fino al Novecento.
Giulio Cesare
Secondo Svetonio, Cesare scriveva le lettere riservate spostando ogni lettera di tre posizioni: la A diventa D, la B diventa E. È un cifrario a sostituzione: l'ordine resta, cambiano le lettere. Augusto, più pigro, spostava di una sola.
Al-Kindi e l'analisi delle frequenze
Il IX secolo, a Baghdad: la prima volta che qualcuno spiega come rompere un cifrario senza conoscere la chiave.
Il filosofo e matematico arabo Al-Kindi scrive un trattato su come decifrare i messaggi. L'idea è semplice e devastante: in ogni lingua, alcune lettere compaiono molto più spesso di altre. In italiano le più frequenti sono E, A, I, O; in inglese la E stacca tutte. Se in un messaggio cifrato con una sostituzione il simbolo più comune è la Q, probabilmente la Q è una E. Poi si cercano le doppie, le parole di due lettere, gli articoli. Un pezzo alla volta, il messaggio si apre.
Un cifrario a sostituzione semplice cambia la forma delle lettere, ma non cancella le loro abitudini. È come cambiare le scarpe a tutti in un paese: le impronte sono diverse, ma la strada più battuta resta quella del bar. Per mille anni, la crittografia è stata la ricerca di un modo per cancellare le impronte.
Da qui in poi, ogni cifrario a sostituzione "una lettera, un simbolo" è condannato: basta un testo abbastanza lungo. L'Europa ci arriverà con qualche secolo di ritardo, e per molto tempo continuerà a usare cifrari che a Baghdad avrebbero fatto sorridere.
Il Rinascimento italiano, e la testa di una regina
Le corti italiane, Venezia e il Papato hanno uffici di cifra con segretari a tempo pieno. E due italiani inventano il cifrario che resisterà tre secoli.
Leon Battista Alberti e il disco cifrante
L'architetto, umanista e tuttofare fiorentino inventa un disco con due anelli di lettere che ruotano uno dentro l'altro, e soprattutto un'idea: cambiare la sostituzione mentre si scrive. Ogni tanto si gira il disco, e la stessa lettera in chiaro diventa una lettera diversa. È il primo cifrario polialfabetico, e cancella le impronte di Al-Kindi. Alberti viene chiamato il padre della crittografia occidentale.
Bellaso, e un nome rubato
Giovan Battista Bellaso, bresciano, pubblica un metodo pratico: una parola chiave decide di quanto spostare ogni lettera, a rotazione. Trent'anni dopo il francese Blaise de Vigenère ne descrive uno simile, e la storia gli attribuisce tutto: lo conosciamo come cifrario di Vigenère. Per tre secoli lo chiamano "le chiffre indéchiffrable", l'indecifrabile. Viene rotto solo a metà Ottocento, da Charles Babbage e Friedrich Kasiski.
Maria Stuarda perde la testa (per un cifrario)
Prigioniera in Inghilterra, Maria regina di Scozia corrisponde con i congiurati che vogliono uccidere Elisabetta I e metterla sul trono. Usano un cifrario a sostituzione con qualche simbolo per le parole comuni, e lo credono sicuro. Le lettere vengono intercettate, e il decifratore di Elisabetta, Thomas Phelippes, le legge con l'analisi delle frequenze. Arriva ad aggiungere un poscritto falso, nello stesso cifrario, per farsi dire i nomi. Maria viene giustiziata nel 1587.
Il telegrafo, Kerckhoffs e un telegramma che cambiò una guerra
Quando i messaggi viaggiano sui fili, chiunque abbia accesso al filo li legge. La crittografia diventa una questione di Stato, e di principio.
Il principio di Kerckhoffs
Il linguista olandese Auguste Kerckhoffs scrive le regole per un cifrario militare. La più famosa è valida ancora oggi: il sistema deve restare sicuro anche se il nemico lo conosce. Il segreto deve stare solo nella chiave. Un metodo che funziona solo finché resta segreto, prima o poi smette di funzionare.
Il telegramma Zimmermann
Il ministro degli Esteri tedesco manda un telegramma cifrato all'ambasciata in Messico: se gli Stati Uniti entrano in guerra, proponete al Messico un'alleanza, in cambio del Texas, del Nuovo Messico e dell'Arizona. I decrittatori britannici della "Room 40" lo leggono, e lo passano agli americani facendo credere di averlo trovato in Messico. Poche settimane dopo la sua pubblicazione, gli Stati Uniti entrano nella Prima guerra mondiale.
Il cifrario perfetto (e scomodo)
Gilbert Vernam e Joseph Mauborgne mettono a punto il cifrario a blocco monouso (one-time pad): una chiave casuale lunga quanto il messaggio, usata una volta sola e poi distrutta. Nel 1949 Claude Shannon dimostra matematicamente che è indecifrabile. Il problema è tutto pratico: devi consegnare in segreto una chiave lunga quanto tutti i messaggi che manderai. Lo useranno le spie e la linea rossa tra Washington e Mosca.
Enigma: la macchina che non poteva essere rotta
Una macchina da scrivere con dei rotori dentro. Miliardi di miliardi di combinazioni. E rotta lo stesso, prima dai polacchi, poi a Bletchley Park.
Enigma, brevettata in Germania alla fine della Prima guerra mondiale e adottata dalle forze armate tedesche, è un Alberti meccanizzato. Premi un tasto, la corrente passa attraverso tre (poi quattro) rotori pieni di collegamenti, rimbalza su un riflettore, torna indietro e accende una lampadina: la lettera cifrata. A ogni tasto il primo rotore scatta di una posizione, quindi la stessa lettera diventa ogni volta un'altra. Davanti, un pannello di cavetti scambia altre coppie di lettere. La chiave del giorno (quali rotori, in che posizione, quali cavetti) arrivava su un foglio mensile.
I polacchi ci arrivano per primi
Al Biuro Szyfrów di Varsavia, il matematico Marian Rejewski ricostruisce i collegamenti interni dei rotori usando la teoria dei gruppi e qualche documento passato da una spia. Con Jerzy Różycki e Henryk Zygalski costruisce macchine per trovare le chiavi. Per anni la Polonia legge Enigma.
Il regalo
Cinque settimane prima dell'invasione, i polacchi invitano britannici e francesi in un bosco vicino a Varsavia e consegnano tutto: metodi, repliche della macchina, idee. Senza quell'incontro, Bletchley Park sarebbe partita da zero.
Bletchley Park e Alan Turing
In una villa di campagna inglese lavorano migliaia di persone, molte delle quali donne, matematici, enigmisti, campioni di scacchi. Alan Turing e Gordon Welchman progettano la Bombe, una macchina elettromeccanica che prova le combinazioni partendo da un pezzo di testo che si indovina (il "crib"). Le informazioni ottenute, chiamate Ultra, accorciano la guerra di due anni secondo molti storici.
🐛 Il difetto di progetto
Per via del riflettore, Enigma non cifrava mai una lettera in se stessa: la A non diventava mai A. Sembra un dettaglio, ed è un'impronta: permetteva di scartare subito molte posizioni del crib.
🙃 Il difetto umano
I bollettini meteo che iniziavano sempre con "Wetterbericht", i messaggi che finivano con lo stesso saluto, gli operatori che sceglievano chiavi pigre come tre lettere vicine sulla tastiera. Enigma non fu rotta dalla matematica sola, ma dalla matematica più le abitudini.
Colossus, e un computer nato per rompere un cifrario
Per i messaggi di Hitler ai generali, Enigma non bastava. Per romperli, serviva una macchina che ancora non esisteva.
L'alto comando tedesco usava un'altra macchina, la Lorenz, molto più complessa di Enigma, per le comunicazioni tra Berlino e i generali. A Bletchley la ricostruiscono senza averla mai vista, solo dai messaggi intercettati. Per trovare le chiavi in tempo utile, l'ingegnere delle poste britanniche Tommy Flowers costruisce Colossus (1943–1944): migliaia di valvole, elettronico, programmabile. È uno dei primi computer della storia. Dopo la guerra, Churchill fa distruggere quasi tutte le macchine e il segreto dura trent'anni: per decenni la storia dell'informatica viene raccontata senza Colossus.
1976: la rivoluzione della chiave pubblica
Per duemila anni il problema è stato lo stesso: come consegnare la chiave al destinatario senza che nessuno la intercetti? Nel 1976 qualcuno dice: e se non servisse consegnarla?
Tutti i cifrari visti finora sono simmetrici: la stessa chiave chiude e apre. Per parlare in segreto con qualcuno, prima devi fargli avere la chiave in segreto: un corriere, un incontro, un foglio mensile per ogni sottomarino. Con milioni di persone che si parlano su una rete, è impossibile.
Vuoi che chiunque possa mandarti lettere segrete. Distribuisci a tutti dei lucchetti aperti, identici, e tieni per te l'unica chiave. Chi vuole scriverti mette la lettera in una scatola, la chiude con il tuo lucchetto, e da quel momento nemmeno lui può riaprirla. Solo tu sì. Il lucchetto è la chiave pubblica (la dai a tutti), la chiave è la chiave privata (non esce mai di casa). Il problema millenario di consegnare la chiave è sparito.
Diffie e Hellman
Whitfield Diffie e Martin Hellman pubblicano un metodo per far concordare a due persone una chiave segreta parlando su un canale che tutti ascoltano. Sembra magia, è aritmetica modulare. È ancora oggi alla base di ogni connessione HTTPS e SSH.
RSA
Ron Rivest, Adi Shamir e Leonard Adleman, al MIT, trovano il primo sistema completo a chiave pubblica: moltiplicare due numeri primi enormi è facile, tornare indietro (fattorizzare il prodotto) è praticamente impossibile. Si cifra e si firma.
Il segreto inglese
Si scopre che al GCHQ, i servizi britannici, James Ellis, Clifford Cocks e Malcolm Williamson avevano inventato la stessa cosa tra il 1970 e il 1974. Classificata. Nessuno l'aveva saputo per più di vent'anni.
Oggi le due famiglie lavorano insieme: la crittografia a chiave pubblica serve a presentarsi e concordare una chiave, poi il traffico viaggia con un cifrario simmetrico velocissimo come AES. È esattamente quello che succede quando apri un sito HTTPS o ti colleghi in SSH (vedi SSH per Svogliati e Certificati e PKI).
Le crypto wars: quando la crittografia era un'arma
Fino a fine anni '90, per il governo americano la crittografia forte era materiale bellico, come i missili. Esportarla era reato.
DES e i sospetti sulla NSA
Il primo standard pubblico di cifratura, nato da un progetto IBM, con le modifiche della NSA. Chiave da 56 bit: troppo corta, dicono già allora i critici. Nel 1998 una macchina costruita dalla EFF per 250.000 dollari, Deep Crack, trova una chiave DES in 56 ore.
PGP, e un codice stampato in un libro
Phil Zimmermann pubblica gratis PGP, "Pretty Good Privacy": crittografia a chiave pubblica per le email di chiunque. Finisce sotto indagine federale per esportazione illegale di armi. La risposta è geniale: nel 1995 il codice sorgente viene stampato in un libro, perché i libri sono protetti dalla libertà di stampa. All'estero lo comprano, lo scansionano e lo ricompilano. L'indagine viene chiusa nel 1996.
Il Clipper chip
Il governo americano propone un chip di cifratura per i telefoni con una copia delle chiavi depositata presso lo Stato ("key escrow"). Un ricercatore, Matt Blaze, trova un difetto che permette di aggirare il deposito. Il progetto muore in pochi anni.
La versione "export" a 40 bit
I primi browser hanno due versioni: quella americana, forte, e quella per il resto del mondo, con chiavi da 40 bit rompibili in pochi giorni da uno studente. Nel 2000 le regole vengono allentate. Le versioni deboli però restano nei programmi per quindici anni, e nel 2015 l'attacco FREAK sfrutta proprio quella vecchia modalità "export".
La crittografia diventa di tutti
Da arma a infrastruttura invisibile: oggi la usi centinaia di volte al giorno senza accorgertene.
SSL, poi TLS: il lucchetto del browser
Netscape inventa SSL per il commercio online. Diventa TLS, passa per una serie di versioni bucate e corrette, e arriva a TLS 1.3 nel 2018: più veloce, senza le opzioni pericolose del passato.
AES: lo standard scelto in pubblico
Per sostituire DES, il NIST indice un concorso aperto a tutto il mondo. Vince Rijndael, di due crittografi belgi, Joan Daemen e Vincent Rijmen, dopo anni di attacchi pubblici da parte dei concorrenti. Kerckhoffs sarebbe stato contento: oggi cifra quasi tutto, dal Wi-Fi ai dischi.
Let's Encrypt e Signal
Let's Encrypt regala certificati HTTPS automatici a tutti: in pochi anni la maggior parte del web passa a HTTPS. Lo stesso anno WhatsApp attiva per un miliardo di persone la cifratura end-to-end del protocollo Signal: nemmeno chi gestisce il servizio può leggere i messaggi.
| Algoritmo | Stato oggi |
|---|---|
| AES, ChaCha20 | Solidi. Sono quelli che cifrano il tuo traffico |
| RSA, curve ellittiche (X25519, Ed25519) | Solidi contro i computer di oggi; a rischio con quelli quantistici (sezione 12) |
| SHA-256, SHA-3 | Solidi |
| MD5 | Rotto dal 2004: si possono creare due file diversi con la stessa impronta. Mai più per la sicurezza |
| SHA-1 | Rotto in pratica nel 2017 (SHAttered): due PDF diversi con lo stesso hash |
| DES, RC4 | Museo |
Il caso, quello vero: da dove vengono le chiavi
Ogni chiave di cifratura nasce da un numero casuale. Se il numero è prevedibile, la crittografia più solida del mondo non serve a niente: basta indovinare la chiave. E i computer, per costruzione, sono macchine prevedibili. Il caso lo devono pescare dal mondo fisico: il rumore dei circuiti, i tempi dei tasti e dei pacchetti di rete, il calore.
🎲 Netscape, 1995
Il primo browser con SSL generava le chiavi partendo dall'ora del giorno e dai numeri dei processi. Due studenti di Berkeley, Ian Goldberg e David Wagner, mostrarono nel 1996 che si potevano indovinare in pochi secondi. Il lucchetto c'era, la chiave era quasi scritta sopra.
🐧 Debian, 2008
Nel 2006 un manutentore Debian toglie una riga dal codice di OpenSSL per far tacere un avviso di uno strumento di analisi. Quella riga raccoglieva il caso. Per due anni, ogni chiave SSH e SSL generata su Debian e Ubuntu è stata una tra appena 32.768 possibili. Le hanno dovute rigenerare tutte.
Snowden, le backdoor e la guerra che non finisce
Le crypto wars non sono mai finite. Hanno solo cambiato forma: dalle leggi sull'esportazione alle richieste di "un accesso solo per i buoni".
Le rivelazioni di Snowden
I documenti portati fuori da Edward Snowden mostrano programmi di sorveglianza di massa e un progetto della NSA per indebolire la crittografia commerciale. Tra le prove, un generatore di numeri casuali standard (Dual_EC_DRBG) che si sospettava da anni contenesse una porta nascosta. Il risultato paradossale: le grandi aziende accelerano HTTPS e cifratura end-to-end ovunque.
Apple contro FBI
L'FBI chiede ad Apple di scrivere una versione di iOS per sbloccare l'iPhone di un terrorista. Apple rifiuta: uno strumento così, una volta creato, sbloccherebbe qualsiasi iPhone. L'FBI alla fine entra con l'aiuto di un'azienda esterna, e la causa viene ritirata.
Il Regno Unito e iCloud
Il governo britannico chiede ad Apple, in base a una legge sui poteri di indagine, un accesso ai backup cifrati di iCloud. Apple risponde togliendo la protezione avanzata dei dati agli utenti del Regno Unito, invece di aggiungere una porta. Nell'Unione europea, intanto, va avanti da anni la discussione su una legge che vorrebbe far controllare i messaggi prima della cifratura, contestata da crittografi e garanti della privacy.
Il futuro: computer quantistici e crittografia post-quantistica
Il prossimo capitolo della gara è già cominciato, anche se l'avversario non esiste ancora.
Nel 1994 il matematico Peter Shor dimostra che un computer quantistico abbastanza grande potrebbe fattorizzare numeri enormi in fretta: RSA, Diffie-Hellman e le curve ellittiche, cioè tutta la crittografia a chiave pubblica di oggi, cadrebbero. Quel computer non esiste ancora, e nessuno sa con certezza quando esisterà. Ma c'è un problema che esiste già.
Il concorso del NIST, di nuovo
Come per AES, il NIST lancia un concorso pubblico per algoritmi che resistano anche ai computer quantistici, basati su problemi matematici diversi. Nell'agosto 2024 pubblica i primi standard: ML-KEM per concordare le chiavi, ML-DSA e SLH-DSA per le firme. Durante il concorso, uno dei candidati viene rotto da due ricercatori con un normale portatile in un'ora: il sistema dei concorsi pubblici funziona proprio così.
Già nel tuo browser
Chrome, Firefox, Cloudflare e OpenSSH usano già di default uno scambio di chiavi ibrido: un algoritmo classico più uno post-quantistico, insieme. Se uno dei due si rivelasse debole, l'altro tiene. Non te ne accorgi, ed è il punto.
Kerckhoffs ha sempre ragione
Algoritmi pubblici, studiati da tutti. Il segreto sta solo nella chiave. Diffida di chi ti vende "crittografia proprietaria inviolabile".
Non inventare la tua
Maria Stuarda, i tedeschi con Enigma, mille software: tutti convinti di avere un sistema sicuro. Usa algoritmi e librerie standard, e lascia l'invenzione ai crittografi.
L'anello debole è umano
Enigma cadde per il "Wetterbericht", le password cadono per il nome del gatto. La matematica di oggi è solidissima; le abitudini, come sempre, no.
Andrew Hodges, Storia di un enigma. Vita di Alan Turing: la biografia da cui è nato il film The Imitation Game, molto più precisa del film. Cercalo su Amazon
Robert Harris, Enigma: un romanzo, ambientato a Bletchley Park nel 1943. Per la sera, quando di storia vera ne hai avuta abbastanza. Cercalo su Amazon
(link affiliati: se compri da qui ricevo una piccola commissione, a te non costa niente)