論enigma密碼機和盲解的關係 - 魔術方塊

注意 以下有點複雜



















今天在看關於enigma密碼機的文章

發現說波蘭數學家環節來發現enigma破解法

亦即藉由敵方發送雙方協定密鑰兩次 攔截以獲得相同字母加密成不同字母的結果表

就是 假如說：

A要傳密鑰給B 便先加密三個字元的密鑰rbx兩次

變成了（假如說是）erncub

由此可以證明e&c,r&u,n&b 分別加密相同的字母

而將這些組合全部列出來 會變成（隨便舉例）

a b c d e f g h i j k l m n o p q r s t u v w x y z 明文字母
i h e f y m x g w s q d n b l p t u v r j k a c z o 密文字母

而其中會產生好幾個回鏈 如下：

a-i-w-a
b-h-g-x-c-e-y-z-o
d-f-m-n-b-l-d
j-s-v-k-q-t-r-u-j

我就想說這表格和回鏈好像在哪看過

原來就是在盲解中的邊塊位置回覆的時候

所以我就有了這樣的想法：

加密=明文-設定起始字母來加密-密文

而在加密的過程中 起始字母的設定則會影響到環鏈的路徑和長度

解密=密文-藉由起始字母設定來解密-明文
（設定起始字母是什麼 請參閱http://tinyurl.com/dms2xw）
而盲解的過程則是：

完成的方塊-用亂數來sc---轉亂的方塊
（明文）（起始字母加密） （密文）
復原：
轉亂的方塊-把邊（角）塊移動變成回鏈-復原ing-完成
（密文） （起始字母解密） （輸入密文）

無線電操作員會用當日密鑰冊來加密

但是敵方的密碼學家則會用上述的

回鏈分析來導出起始字母

則像是盲解找出邊（角）塊的回鏈再復原方塊


-
以上是個人的想法

--

--