Enigma

一個現代化的謎?

  • October 17, 2016

我在這里和其他地方看到過討論二戰謎團如何能夠很好地支持現代密碼分析的答案,但是,這些答案似乎總是假設二戰條件下,德國人的轉子結構數量有限,純文字的重複模式,以及盟軍獲得了大量關於轉子、它們的接線和使用中的有限組合的資訊。

如果基於軟體的謎團在以下條件下執行會怎樣:

  1. 38 個字元(相對於 26 個)
  2. 十個轉子
  3. 轉子設置、磁頭設置和轉子排列本身隨每條消息而變化,所有這些都使用加密安全 PRNG 預先計劃(即,操作員不再在前導碼中選擇和傳輸設置)
  4. 假設(為了爭論)沒有嬰兒床和物理安全 - 即,攻擊者可能有權訪問加密器,但不能訪問任何密鑰

這對使用超級電腦或網路的現代密碼分析有多大影響?暴力破解可能需要多長時間?

查看可能的設置組合(鍵空間): 10 個隨機順序的轉子,每個設置到 38 個位置中的 1 個是 ~75 位( $ \log_2(38^{10},10!) $ )。38 的外掛板約為 10 位( $ \log_2\left(38 * 37\over2\right) $ )。組合密鑰將是大約 85 位的密鑰材料。實際上更少,因為轉子和外掛板遭受生日攻擊。

AES 支持 128、192 或 256 位的密鑰大小。

因此,僅從蠻力來看,這樣的機器將比 AES 差得多。此外,可能還會有額外的攻擊,這會使它變得更弱。

其他問題:

  1. 如果沒有嬰兒床,您將如何辨識正確的解密?
  2. 您將如何安全地共享“預先計劃”的設置?
  3. 設置未在序言中傳輸,它們位於預共享密鑰表中。可以在消息中發送密鑰表設置標識符,但沒有設置,它僅標識目前密鑰表中接收者需要已經具有的設置行。

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