• Crib e Menu
• La bomba
• La tavola diagonale
Come attaccare l’Enigma?
1. Analisi del solo testo cifrato 2. Attacco discriminante
3. Attacco alla frase probabile
Dillwyn Knox e Alan Turing considerarono tre metodi di attacco:
Attacco alla frase probabile
Il confronto tra il testo cifrato e quello in chiaro precludeva molte configurazioni dell’Enigma.
Sfrutta la proprietà dell’Enigma di non cifrare mai un carattere con se stesso.
Crib
Il testo in chiaro è detto Crib Ad esempio:
Crib:
WETTERVORHERSAGEBISKAYA Cifrato contenente il crib:
QFZWRWIVTYRESXBFOGKUHQBAISEZ
Confronto dei messaggi
WETTERVORHERSAGEBISKAYA
QFZWRWIVTYRESXBFOGKUHQBAISEZ WETTERVORHERSAGEBISKAYA
QFZWRWIVTYRESXBFOGKUHQBAISEZ
Menu
1 2 3 4 5 6 7 8 9 10 … … 22 23
WETTERVORHERSAGEBISKAYA QFZWRWIVTYRESXBFOGKUHQBAISEZ
k v1
v1
v2 v2 v3 v3
?
La bomba
La bomba
Ricerca esaustiva tra le possibili
158.962.555.217.826.360.000 combinazioni
Un esempio
abcdefghijklmnopq JYCQRPRYDEMCJMRSR SPRUCHNUMMERXEINS ...|...||
La tavola diagonale
Ideata da Gordon Welchman Schematizzazione dello stecker
Basata sulla reciprocità dello stecker (Q→W e W→Q)
Richiede menu meno complessi
La tavola diagonale
Configurare la bomba
Pos. C T lettere iniziali
1 B E AAA 2 E D AAB 3 A B AAC 4 C G AAD 5 H E AAE 6 H A AAF 7 E H AAG 8 A D AAH 9 D B ABA
Configurare la bomba
Come funzionava
Si metteva in ‘vita’ un filo x di un cavo Y Se il registro contava più fili vivi la
combinazione era scartata
La prima fila di tamburi ruotava (120rpm)
La seconda ogni rivoluzione della prima La terza ogni rivoluzione della seconda
Gli stop
La macchina si arrestava se il registro:
• contava un solo filo vivo
(impostazioni corrette, ipotesi corretta)
• contava un solo filo morto
(impostazioni corrette, ipotesi errata)
Un solo filo vivo
Il problema del secondo rotore
WETTERVORHERSAGEBISKAYA RWIVTYRESXBFOGKUHQBAISE
WETTERVORHERS RWIVTYRESXBFO
AGEBISKAYA GKUHQBAISE
13 caratteri 10 caratteri
23 caratteri
Conclusioni
Difficoltà nel trovare un corretto crib Tempo perso provando menu errati Malfunzionamenti della bomba
Mantenere segreta la decrittazione della bomba
Attacchi nulli contro l’utilizzo dell’Umkehrwalze D
Bibliografia
Graham Ellsbury’s website http://www.ellsbury.com/
Codes and Ciphers in the Second World War http://www.codesandciphers.org.uk/
