LEZIONE 05 · UN CASO STORICO REALE

Enigma: la sicurezza è anche una procedura

Enigma era una famiglia di macchine elettromeccaniche a rotori. Il suo attacco mostra come struttura matematica, informazioni esterne e abitudini operative possano ridurre enormemente una ricerca.

Chi?: Operatori tedeschi e gruppi di crittoanalisti polacchi, britannici e alleati.
Che cosa?: Messaggi cifrati mediante un circuito di sostituzioni che cambia durante la digitazione.
Quando?: La macchina nasce nel primo Novecento e viene usata militarmente prima e durante la Seconda guerra mondiale.
Dove?: Nei collegamenti militari, spesso via radio: il traffico può essere intercettato a distanza.
Perché?: Coordinare operazioni senza rendere immediatamente leggibili gli ordini agli avversari.

Dentro la macchina

Rotore: Una ruota con contatti elettrici e cablaggi che realizza una permutazione dell’alfabeto. Ruotandola cambia la corrispondenza tra ingresso e uscita.
Avanzamento dei rotori: Il meccanismo che modifica la posizione delle ruote durante la digitazione. Non è un flusso casuale indipendente: segue regole meccaniche e uno stato iniziale.
Riflettore: Un componente che rimanda il segnale attraverso i rotori lungo un percorso inverso. Nelle configurazioni militari considerate, contribuisce alla proprietà per cui una lettera non cifra sé stessa.
Pannello a spine: Collegamenti che scambiano coppie di lettere prima e dopo il percorso nei rotori. Numero di rotori e configurazioni dipendono dalla versione di Enigma.
Crib: Una porzione di testo in chiaro ipotizzata in un punto del messaggio cifrato, per esempio una formula ricorrente. Non è una chiave già nota: è un’ipotesi da verificare.

Il percorso di un segnale

L’operatore preme un tasto e il meccanismo fa avanzare i rotori.
Il segnale attraversa pannello a spine e rotori.
Il riflettore lo rimanda indietro attraverso i rotori e il pannello.
Una lampadina indica la lettera da trasmettere.

Con la stessa configurazione e la stessa sequenza di avanzamenti, il ricevente ricostruisce il messaggio digitando il cifrato. La configurazione comprende più elementi della sola posizione visibile delle ruote: scelta e ordine dei rotori, anelli, collegamenti e procedure di impostazione.

Perché un numero enorme di configurazioni non basta

Contare tutte le combinazioni è utile, ma non descrive il miglior attacco. I crittoanalisti sfruttavano vincoli della macchina, probabili parole nei messaggi, informazioni ottenute altrove ed errori procedurali. Sapere che una lettera non può trasformarsi in sé stessa consente, per esempio, di scartare certi allineamenti di una parola ipotizzata.

La Bombe britannica era un dispositivo elettromeccanico per cercare configurazioni compatibili con vincoli derivati da queste ipotesi. Il lavoro richiedeva scelta dei cribs, interpretazione e verifica dei risultati: non era semplicemente la prova cieca di ogni possibile chiave dell’intera macchina.

Una ricostruzione storica corretta

Marian Rejewski, Jerzy Różycki e Henryk Zygalski ottennero risultati fondamentali in Polonia negli anni Trenta; nel 1939 le conoscenze furono condivise con francesi e britannici. Il lavoro successivo a Bletchley Park coinvolse molte persone, tra cui Alan Turing e Gordon Welchman. La bomba polacca e la Bombe britannica erano dispositivi diversi. Il cinema racconta una parte della storia e ne comprime tempi e contributi. The National Museum of Computing documenta il contributo polacco.

Enigma non offre segretezza perfetta

La sequenza di sostituzioni è determinata da meccanismo e stato iniziale; non è una chiave uniformemente casuale lunga quanto il testo. Cambiare configurazione ogni giorno limita certi riusi ma non trasforma Enigma in un one-time pad. Un messaggio non decifrato il giorno stesso può inoltre restare utile a un’analisi successiva.

La lezione per il presente

Un servizio moderno può usare un algoritmo robusto e fallire perché ripete un nonce, registra una chiave in un file accessibile o verifica male un certificato. Il nome prestigioso dell’algoritmo non sostituisce l’analisi dell’intero sistema.

Domanda: conoscere il modello della macchina significa avere ogni chiave?

No. Conoscere la costruzione permette di studiare il sistema, ma resta da ricostruire la configurazione corretta e lo stato del messaggio. È proprio la distinzione tra algoritmo pubblico e parametri segreti introdotta dal principio di Kerckhoffs.

Origine: video 08. Storia documentata e ulteriori riferimenti: fonti su Enigma.