Il cifrario di Cesare spiegato

Il cifrario di Cesare è il cifrario più antico con un nome famoso e il primo che la maggior parte delle persone impara. È abbastanza semplice da fare a mente e abbastanza debole da rompere in pochi minuti, e questa combinazione lo rende il posto ideale per vedere all'opera le due idee fondamentali della crittografia: una chiave segreta che trasforma un messaggio in un nonsenso, e le regolarità che permettono a un attaccante di leggerlo comunque.

Un disco cifrante con l'alfabeto in chiaro sull'anello esterno e l'alfabeto spostato di tre sull'anello interno, A sopra D
Un disco cifrante con l'alfabeto in chiaro sull'anello esterno e l'alfabeto spostato di tre sull'anello interno, A sopra D

Il cifrario di Cesare

Lo storico romano Svetonio scrisse che Giulio Cesare, quando aveva qualcosa di riservato da dire, lo scriveva in modo che l'ordine delle lettere non si potesse ricostruire: sostituiva ogni lettera con quella tre posizioni più avanti, D per A, e così via. Si dice che il suo successore Augusto usasse uno spostamento di uno. Qualsiasi spostamento fisso da 1 a 25 funziona allo stesso modo, e lo spostamento è la chiave. Su un disco cifrante, due anelli di lettere, la chiave è semplicemente di quanto è ruotato l'anello interno.

Un busto romano in marmo di Giulio Cesare, spesso identificato con il ritratto di Tuscolo. Secondo Svetonio, Cesare sostituiva ogni lettera con quella tre posti più avanti.
Un busto romano in marmo di Giulio Cesare, spesso identificato con il ritratto di Tuscolo. Secondo Svetonio, Cesare sostituiva ogni lettera con quella tre posti più avanti.

L'aritmetica dello spostamento

Numera le lettere da A = 0 a Z = 25. Cifrare con la chiave k trasforma la lettera x in (x + k) mod 26, e decifrare la riporta a (x − k) mod 26: è l'aritmetica di un orologio con 26 ore. Poiché l'alfabeto ha 26 lettere, uno spostamento di 13 è l'inverso di se stesso, ed è per questo che ROT13 può sia nascondere sia rivelare una battuta finale. Spostare di 26, o di 0, non cambia nulla, quindi ci sono 25 chiavi utili.

Romperlo con la forza bruta

Un cifrario è forte solo quanto lo sforzo necessario per provarne le chiavi. Con 25 chiavi, un attaccante può scrivere tutte le decifrature possibili e vedere quale ha senso; con un computer ci vuole meno di un millisecondo. I cifrari moderni come AES hanno 2¹²⁸ chiavi o più, così tante che provarle tutte è impossibile con qualunque computer si possa mai costruire. Un grande spazio delle chiavi è il primo requisito di un cifrario sicuro.

L'analisi delle frequenze

Nel IX secolo il filosofo e scienziato arabo al-Kindi descrisse un metodo che non richiede di indovinare chiavi: contare quante volte compare ogni lettera nel testo cifrato e confrontarlo con quanto spesso compaiono le lettere nella lingua. In inglese circa una lettera su otto è una E, mentre J, Q, X e Z sono rare. Un cifrario di Cesare sposta soltanto questo schema, quindi il picco più alto nel testo cifrato è molto probabilmente la E, e lo spostamento ne segue subito. Il metodo rompe anche qualsiasi cifrario che sostituisca sempre una lettera con lo stesso simbolo, per quanto rimescolato sia l'alfabeto.

Il punteggio chi quadrato

Perché un computer giudichi quale decifratura somiglia di più a una lingua, si confrontano i suoi conteggi delle lettere con quelli che la lingua farebbe aspettare. La statistica chi quadrato somma, per ogni lettera, il quadrato della differenza tra il conteggio osservato e quello atteso, diviso per il conteggio atteso. Un testo che corrisponde bene alla lingua ottiene un punteggio basso; un testo senza senso un punteggio alto. Mettere in classifica tutti i 26 spostamenti secondo questo punteggio mette quasi sempre al primo posto quello giusto, non appena il testo ha qualche decina di lettere.

Cifrari che hanno reagito

L'analisi delle frequenze spinse gli autori di cifrari a nascondere le frequenze. I cifrari omofonici davano più simboli alle lettere comuni. Il cifrario di Vigenère del XVI secolo usava una parola chiave per applicare a turno a ogni lettera uno spostamento di Cesare diverso, e fu chiamato il cifrario indecifrabile per trecento anni, finché Charles Babbage e Friedrich Kasiski mostrarono come trovare la lunghezza della parola chiave e poi rompere ogni spostamento separatamente, ancora una volta con l'analisi delle frequenze. Le macchine a rotori come Enigma andarono ancora oltre, e la crittografia moderna ha sostituito del tutto le lettere con la matematica.

I cifrari di Cesare nella storia

Per quanto debole, il cifrario a scorrimento è stato usato per segreti veri molto più a lungo di quanto meritasse. Maria Stuarda, regina di Scozia, fu condannata nel 1586 sulla base di lettere scritte in un cifrario a sostituzione più elaborato, rotto con l'analisi delle frequenze. Ancora all'inizio del XX secolo gli eserciti inviavano messaggi con semplici cifrari a scorrimento, e nel 2006 il boss della mafia siciliana Bernardo Provenzano fu catturato anche grazie a pizzini che scrivevano ogni lettera come un numero più alto di tre rispetto alla sua posizione nell'alfabeto.

Esploralo

Apri il decodificatore del cifrario di Cesare per cifrare e decifrare i tuoi messaggi, ruotare il disco cifrante e rompere messaggi senza la loro chiave. Il grafico mostra le lettere del risultato a confronto con le frequenze della lingua che scegli, così puoi vedere i picchi allinearsi quando lo spostamento diventa giusto, e la tabella mette in classifica tutti i 26 spostamenti secondo il loro punteggio chi quadrato. Prova l'esempio del pangramma per vedere l'analisi delle frequenze in difficoltà con un testo che usa ogni lettera una volta.

Domande frequenti

Il cifrario di Cesare si usa ancora?

Non per i segreti. ROT13 nasconde ancora spoiler e soluzioni di enigmi, il cifrario serve per insegnare la crittografia e l'aritmetica modulare, e compare in rompicapi, escape room e geocaching. Tutto ciò che deve restare privato usa cifrari moderni con un numero enorme di chiavi.

Qual è la differenza tra un cifrario di Cesare e un cifrario a sostituzione?

Un cifrario di Cesare è un cifrario a sostituzione particolare in cui l'alfabeto di sostituzione è l'alfabeto ordinario spostato. Un cifrario a sostituzione generico può usare qualsiasi riordinamento dell'alfabeto, il che dà circa 4 × 10²⁶ chiavi, troppe per provarle. Cede comunque all'analisi delle frequenze, perché ogni lettera è sempre sostituita dallo stesso simbolo.

Quanto deve essere lungo un testo per romperlo in modo affidabile?

Con il punteggio chi quadrato, in inglese di solito bastano qualche decina di lettere, e un paio di frasi bastano quasi sempre. Testi molto brevi, o con una scelta di lettere insolita, possono far ottenere il punteggio migliore a uno spostamento sbagliato; per questo l'app mostra l'intera classifica e quanto nettamente spicca il vincitore.

Perché le frequenze delle lettere cambiano da una lingua all'altra?

Ogni lingua usa le sue lettere in modo diverso: la E è la lettera più comune in inglese, tedesco, francese e olandese, ma la A è la più comune in portoghese ed è quasi alla pari con la E in spagnolo e in italiano, mentre K, W e Y sono rare nelle lingue romanze. Scegliere la lingua del messaggio rende il punteggio più affidabile.

Pronto a provarlo?

Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.

Apri il decodificatore del cifrario di Cesare