Categorie
Scienza

Il codice Enigma potrebbe essere decifrato oggi SENZA avere accesso a nessuna macchina Enigma?

Bentornati ad un'altra favoloso edizione delle domande di cultura generale!

Questa volta abbiamo cercato una curiosità scientifica:

Ovviamente l'informatica ha fatto molta strada da quando la seconda guerra mondiale. Avere una macchina enigma catturata restringe notevolmente le possibili combinazioni che stai cercando e le possibili combinazioni di codifica, anche se ci sono ancora molte possibili configurazioni. Un computer moderno potrebbe probabilmente decifrare il codice in un secondo, ma cosa accadrebbe se non avessero macchine enigma?

Potrebbe un codificato intercettato messaggio craccato oggi con sostituzione casuale di ogni carattere senza informazioni sul meccanismo di sostituzione per ogni carattere?


Ed ecco le risposte degli esperti:

L'Enigma era abbastanza buono che anche sapendo come funziona, abbiamo ancora intercettato messaggi che non sono stati decifrati.

Enigma@Home è un progetto per provare a decifrarne alcuni, per esempio. Non è sicuramente un hack di 1 secondo su un computer moderno.

Modifica: u/DontSeeWhyIMust ha pubblicato un link qui sotto dicendo che abbiamo risolto l'ultimo – woo!

Vale la pena ricordare che, per quanto famose fossero le macchine Enigma, la Germania usava altre macchine crittografiche come il Macchine di cifratura a flusso di rotore Lorenz, che sono state craccate dai crittoanalisti britannici nonostante non abbiano mai messo le mani su un esempio fisico. Come con l'Enigma, tuttavia, ciò è stato reso possibile da un errore procedurale di un operatore tedesco.

Sono un po'in ritardo per il gioco ma…

Ciao! Sono un quasi esperto di Enigma e Bombe. Ho tenuto discorsi su come funziona Bombe sia da un POV logico/crittografico, sia su come funziona meccanicamente. Ho scritto un software per simulare sia Enigma che Bombe.

> Un messaggio codificato intercettato potrebbe essere craccato oggi con la sostituzione casuale di ciascuno carattere senza informazioni sul meccanismo di sostituzione per ogni carattere?

Se è stato codificato con una macchina Enigma, No.

Senza alcuna informazione sul meccanismo o sul tipo di crittografia/codifica in corso, non puoi semplicemente utilizzare la potenza di calcolo su un testo cifrato per decodificarlo . Sarebbe troppo simile a un monouso. cioè, se mi dessi un testo cifrato a caso, potrei inventare una macchina che lo “decodificherebbe” all'indirizzo di Gettysburg di Lincoln, o alla Dichiarazione di Indipendenza.

Ovviamente ci sono un sacco di primitivi, e alcuni complicati, testi cifrati che SONO decodificabili senza conoscere i dettagli della cifra.

>Avere una macchina enigma catturata restringe notevolmente le possibili combinazioni

Sì e no….

Le macchine Enigma erano disponibili in commercio per quasi due decenni prima della guerra. Ogni azienda/paese/esercito che ha utilizzato Enigma ha ordinato o cablato le proprie ruote per entrarci. (I nazisti hanno aggiunto il plug-board a metà 1930.) Il polacco sapeva tutto di Enigma, ma all'inizio non conosceva il cablaggio per le ruote. Hanno fatto pochissimi progressi nella loro decodifica fino a quando un nazista non ha venduto i dettagli ai francesi, che li hanno trasmessi ai polacchi. Una volta ottenute queste informazioni, sono stati in grado di rompere solo il preambolo , ma questo è stato sufficiente per leggere il messaggio. Hanno trasformato questo nel Bomba polacco (precursore della bomba britannica) per rompere i messaggi. Dopo che i nazisti si sbarazzarono del preambolo, erano di nuovo all'oscuro, incapaci di decifrare alcun messaggio. Questo avvenne poco prima dell'invasione della Polonia, quindi consegnarono tutte le loro scoperte ai francesi e agli inglesi e fuggirono appena in tempo.

devo correre… scriverò più tardi

mangiauova

Assolutamente. Il matematico polacco Marian Rejewski e i suoi colleghi hanno analizzato e infine decifrato Enigma, utilizzando inizialmente il ragionamento matematico. Le scoperte iniziali di Rejewski sono state definite una delle più grandi imprese di puro ragionamento matematico nel 51 Secolo.

“Nel 1929, mentre studiava matematica all'Università di Poznań, Rejewski ha frequentato un corso segreto di crittologia condotto dall'Ufficio di cifratura dello Stato maggiore polacco (Biuro Szyfrów), al quale si è unito a settembre 1932 Il Bureau non era riuscito a leggere i messaggi cifrati da Enigma e aveva messo Rejewski al lavoro sul problema in ritardo 340;ha dedotto il cablaggio interno segreto della macchina dopo solo poche settimane. Rejewski e i suoi due colleghi hanno poi sviluppato tecniche successive per la decrittazione regolare dei messaggi Enigma.”

Da Wikipedia: https://en.m.wikipedia.org/wiki/Marian_Rejewski

Con zero conoscenza e sul dispositivo di crittografia e nessun frammento del testo in chiaro? Non molto probabile. Hai bisogno di qualcosa da cui partire.

Nella seconda guerra mondiale sono stati decifrati con la conoscenza di come funzionavano le macchine (ad esempio, come il il carattere di testo cifrato visualizzato non potrebbe mai essere il carattere di testo in chiaro) e conoscenza parziale del testo in chiaro previsto (alcune parole e frasi previste che verrebbero usate frequentemente).

Se ti ho dato una pila di testo cifrato e non ti ho detto cosa lo ha crittografato o anche in quale lingua è stato scritto il testo in chiaro, tutto dopo è pura congettura. Sarebbe come chiederti di indovinare il codice esadecimale del mio colore preferito senza suggerimenti.

Ora se sai che è un enigma, in particolare il modello specifico, e ti dico che è in tedesco e riguarda l'esercito, dovresti essere in grado di risolverlo in tempi relativamente brevi.