Francesco Torino · 5B INF
Alan
Turing
Come contribuì a decifrare
i messaggi di Enigma?
Un messaggio cifrato
Bletchley Park,
1939.
Come trovare le impostazioni usate per cifrare?
Le basi polacche
Rejewski · Różycki · Zygalski
Luglio 1939
Condivisione con britannici e francesi
Settembre 1939
Turing a Bletchley Park
La cifratura
di Enigma.
Tastiera
Rotori
Lampadine
Pannello dei collegamenti
A ogni tasto cambia la configurazione dei rotori.
Trovare
le impostazioni.
17.576 posizioni iniziali.
A rotori fissati.
Usare un
crib.
Una parola conosciuta o ipotizzata.
Esempio
diventareT
Enigma non cifra mai una lettera con se stessa.
Automatizzare
i controlli.
Crib e cifrato: ipotesi dal posto 10
In alto: crib. In basso: cifrato.
P deve diventare G
Le impostazioni devono far tornare tutte le coppie
Una contraddizione basta per scartare un’ipotesi.
La macchina ripete questi controlli.
La Bombe scarta le ipotesi.
Le lettere indicano la posizione dei 3 rotori. Qui giriamo solo il destro.
| Posizioni iniziali dei rotori | PONTE deve dareGPSUN | Controllo | ||
|---|---|---|---|---|
| Sinistro | Centrale | Destro | ||
| A | A | A | … | Da provare |
| A | A | B | … | Da provare |
| A | A | C | … | Da provare |
| A | A | D | … | Da provare |
Esempio: confronto ai posti 10–14. Altre impostazioni fissate.
Confrontiamo quattro partenze: deve uscire GPSUN.
La verifica
finale.
Altre impostazioni fissate.
Messaggio intercettato
Testo ottenuto con AAC
Proviamo queste impostazioni sul messaggio completo.
Esempio: messaggio inventato, cifrato con una simulazione di Enigma I.
Il metodo
di decifrazione.
-
01
Una parola
probabile? PONTE -
02
Il confronto
tra letterePG OP NS TU EN -
03
La ricerca
automaticaAAAAAB AACAADAAC da verificare -
04
Il controllo
umanoRITROVO
AL PONTE