Enigma

長 Enigma 消息是否容易受到巧合指數的影響?

  • October 29, 2021

假設我們有一個長度為 1000 的密文。我們嘗試使用具有隨機轉子和初始位置但沒有外掛板的 Enigma 機器對其進行解密(所以只有 $ 5 * 4 * 3 * 26^3 \approx 2^{20} $ 可能性)。假設我們找到了正確的轉子設置,那麼在這個配置中,一些密文字母會變成正確的明文字母。實際上,由於通常有 10 對通過外掛板連接的字母,這意味著生成的明文是 $ 6/26% $ 正確和 $ 20/26% $ 垃圾。這將稍微增加生成的明文的重合指數,因此通過尋找 0.039 或 0.040 的 IoC,應該可以獲得正確的轉子及其位置,而無需現在處理外掛板。

這個假設正確嗎?我現在正在執行一個腳本來嘗試這種方法,但因為它似乎需要 $ \approx50 $ 幾個小時才能完成,我想我最好先詢問評論。

我不這麼認為。請記住,Enigma 過程通過 Stecker 兩次:一次在輸入上,一次在輸出上。由於 Enigma 不定點屬性必然會區分這些,因此因果解密的機會是 $ 6\times 5/(26\times 25) $ 這導致 IOC 小得多。

如果拔掉的字母包括普通的明文字母,情況可能會好一些,但我認為仍然會有很多誤報。

它的確是。看這里這裡

引用自:https://crypto.stackexchange.com/questions/95226