[閒聊] 論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-完成
（密文） （起始字母解密） （輸入密文）
無線電操作員會用當日密鑰冊來加密
但是敵方的密碼學家則會用上述的
回鏈分析來導出起始字母
則像是盲解找出邊（角）塊的回鏈再復原方塊
-
以上是個人的想法
--
→
03/24 17:48,
03/24 17:48
推
03/24 17:52,
03/24 17:52
推
03/24 17:56,
03/24 17:56
推
03/24 17:57,
03/24 17:57
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.23.105
推
04/01 22:37, , 1F
04/01 22:37, 1F
推
04/01 22:51, , 2F
04/01 22:51, 2F
→
04/01 22:54, , 3F
04/01 22:54, 3F
推
04/01 23:02, , 4F
04/01 23:02, 4F
推
04/01 23:04, , 5F
04/01 23:04, 5F
→
04/01 23:07, , 6F
04/01 23:07, 6F
推
04/01 23:31, , 7F
04/01 23:31, 7F
→
04/01 23:33, , 8F
04/01 23:33, 8F
推
04/02 08:49, , 9F
04/02 08:49, 9F
→
04/02 08:51, , 10F
04/02 08:51, 10F
推
04/02 17:37, , 11F
04/02 17:37, 11F
→
04/02 18:24, , 12F
04/02 18:24, 12F
推
04/02 19:17, , 13F
04/02 19:17, 13F
→
04/02 19:30, , 14F
04/02 19:30, 14F
→
04/02 20:17, , 15F
04/02 20:17, 15F
→
04/02 20:23, , 16F
04/02 20:23, 16F
→
04/02 20:25, , 17F
04/02 20:25, 17F
→
04/02 20:33, , 18F
04/02 20:33, 18F
→
04/02 20:35, , 19F
04/02 20:35, 19F
→
04/02 21:18, , 20F
04/02 21:18, 20F
→
04/02 22:40, , 21F
04/02 22:40, 21F
→
04/03 09:53, , 22F
04/03 09:53, 22F
推
04/03 18:16, , 23F
04/03 18:16, 23F
Rubiks 近期熱門文章
PTT遊戲區 即時熱門文章
5
13
53
143