I recently hear that one of the ways the enigma code was cracked was thanks to some German in a particularly remote post whose weekly report said âsituation unchanged.â
And the allies no doubt ensured that nothing ever happened to him. Poor guy he had a boring war.
Situation unchanged? Let me know.
No news is good news. (for cryptanalysts)
I suppose ENIAC was still years in the future, but this still seems unnecessarily complicated to me. For example, the plugboards for input and output are simple substitution ciphers, and make the whole thing no harder to break - but one more part that can break.Also, that fourth rotor would do nothing unless the message was over 17,000 characters long. With a blinky light for output, I doubt their messages ever even topped 676.
They may be substitution ciphers, but theyâre shifting substitution ciphers that vary depending on how many prior key presses have been entered.
An example.
âHelloâ with each letter shifted one letter forward becomes âIfmmpâ, and you can easily figure out the nature of the cipher. But if we change how we shift it based on the number of keys pressed, things get complicated quickly.
Letâs say that the number of letters you shift increments after each key press. âHelloâ becomes âIgoptâ, which is a lot less recognizeable, particularly because the double letter is eliminated.
Now add in word order. âHello worldâ is âIfmmp xpsmeâ with a single letter shift. With incrementing shifting per letter, you get âIgopt cvzwnâ. But if you reverse the word order to âWorld helloâ, you get âxqupi nvztuyâ, which is completely different. The same word has entirely different representations depending where it falls in a sentence.
Already, with just two words, the code is very complex and hard to decipher purely from the outputs. Apply it on the scale of entire paragraphs of text, and itâs no wonder we never broke the code until we captured an actual enigma machine.
This is an excellent video detailing and explaining the workings of the Enigma machine, using an actual machine from the war:
I really donât know why everyone is focussing on Enigma in regard to Turing. While he was involved with that, most of the work had already been done by the Polish. Instead, his greatest work was in the analysis of the far more complicated Lorenz (Tunny) cipher â that had 12 rotors as opposed to the 3 to 8 present in Enigma.
Another great show involving codebreakers is The Bletchley Circle. Four women who worked as codebreakers during the war stumble across a serial killer 10+ years later. Theyâre all brilliant and they canât explain how they know the things they do, because their work was all top secret.
In the online âA.I.â MMP ARG mystery game âThe Beastâ, one of the clues depended on an Enigma machine decoding, and sure enough, online Enigma simulators were found and the clue solved in a rather short period of time due to the huge number of players.
Thanks for posting that.
That video (and the following two) were very interesting
Oh, I know. But the first and last stages never shift. They add zero complexity.
My pleasure.
If you liked those videos, and want your mind numerically blown, check out this one for Grahamâs Number.
That video confused me a bit. I think i was following well enough until they were getting onto the stupendously large âgâżâ numbers, then lost me when they decided why g64 was the highest you could go., why not gâż where the power is also gâż?
If that makes sense, or iâve just misunderstood things
(NB. i should note here i wasnât brilliant at maths at school, and did well to scrape an average âCâ grade at the UK GCSE exams we took at 16) They never showed us maths things remotely this interesting at school
Zero complexity, but another thing that any codebreakers need to figure out
That video⌠ITâS NUMBERWANG!
Thatâs merely translating from English to Qwghlmian, isnât it?
I am not sure. The Germans used one key (rotor setting per day) and no doubt sent many messages to remote sites. If they reset the rotors between recipients, you could do difference analysis between messages to derive the key. But if you broadcast a stream of messages and didnât reset the rotors (assuming that each recipient could work out the starting point by context) then it would be harder to extract the key.
Either way it will get you a date in Brisbane