Score:1

Is a long Enigma message vulnerable to the index of coincidence?

cn flag

Let's say we have a ciphertext of length 1000. We try to decipher it with an Enigma machine with random rotors and initial positions but no plugboard (so only $5 * 4 * 3 * 26^3 \approx 2^{20}$ possibilities). Assuming we find the correct settings for the rotors, then in this configuration, some of the ciphertext letters would become the correct plaintext letters. Indeed, as there were usually 10 pairs of letters connected through the plugboard, this would mean that the resulting plaintext is $6/26\%$ correct and $20/26\%$ junk. This would increase a little the index of coincidence of the resulting plaintext, so by looking for IoC of 0.039 or 0.040, it should be possible to obtain the correct rotors and their positions without having to deal right now with the plugboard.

Is this assumption correct ? I have a script running right now to try this approach, but since it seems it will take $\approx50$ hours to finish, I figured I should better ask first for reviews.

Score:1
ru flag

I don’t think so. Remember that the Enigma process passes through the Stecker twice: once on the input and once on the output. As these are necessarily distinct by the Enigma no-fixed-point property, the chance of causal decryption would be $6\times 5/(26\times 25)$ which leads to a much smaller IOC.

Things might be slightly better if the unplugged letters include common plaintext letters, but I think that there will still be many false positives.

Score:0
cl flag

Indeed it is. See here and here

Daniel S avatar
ru flag
The graph on the first link shows that for 10 plugs (as described in the question) there's a roughly 5% chance of this working with a 1463 length message (which is markedly longer than the 1000 described in the question).
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.