作者lovecube (LC)
看板Rubiks
標題[閒聊] 論enigma密碼機和盲解的關係
時間Wed Apr 1 22:34:37 2009
注意 以下有點複雜
今天在看關於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-完成
（密文） （起始字母解密） （輸入密文）
無線電操作員會用當日密鑰冊來加密
但是敵方的密碼學家則會用上述的
回鏈分析來導出起始字母
則像是盲解找出邊（角）塊的回鏈再復原方塊
-
以上是個人的想法
--
1F：→ powerice:國丙...03/24 17:48
2F：推 xb27: 很nice的~~03/24 17:52
3F：推 andyleeyuan: 這其中~~~03/24 17:56
4F：推 aljohn0422: 一定有什麼誤會!!03/24 17:57
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.23.105
5F：推 a29063205:.....不懂 04/01 22:37
6F：推 stanly60103:起始字母是什麼意思？ 04/01 22:51
7F：→ lovecube:就是輸入明文時 密碼盤要撥的字母 04/01 22:54
8F：推 Yaiba:看懂...我也聯想到了...XD 04/01 23:02
9F：推 stanly60103:不懂如何用回鏈分析找出起始字母... 04/01 23:04
10F：→ XR39:看的懂... 練盲解時也有類似的感覺 04/01 23:07
11F：推 aegius1r:看的懂 但是不覺得盲解有加密..那應該只是代號 04/01 23:31
12F：→ tv1239:把魔術方塊打亂 本身就是一種加密啊XDDDDD 04/01 23:33
13F：推 Yaiba:簡單的說密文就是用你不知道的順序排序出來的..還原就看的懂 04/02 08:49
14F：→ Yaiba:打亂的方塊就是用你不知道的順序排列出來的..還原就是原樣 04/02 08:51
15F：推 joeyeh:謎密機是誰發明的阿?連發明的人也是機密嗎? 04/02 17:37
16F：→ lovecube:德國人 雪必魯斯 04/02 18:24
17F：推 TyrYawiaj:有段時間我非常迷密碼學...小雷一下接下來我的小說也有 04/02 19:17
18F：→ lovecube:碼書（我的 04/02 19:30
19F：→ TyrYawiaj:我的ID也是有加密過阿XD 凱撒加密法。 04/02 20:17
20F：→ lovecube:（計算中） 04/02 20:23
21F：→ dennis1990:幫解碼 TyrYawiaj → 老子有錢 04/02 20:25
22F：→ lovecube:解不開= = 04/02 20:33
23F：→ aegius1r:10341 04/02 20:35
24F：→ lovecube:用窮盡法找出來的是ceamen耶XD 04/02 21:18
25F：→ TyrYawiaj:所以解碼機就是輸入許多解密法的機器，不能只有一種解XD 04/02 22:40
26F：→ puzzlez:樓上的原始字出錯還敢講XDDDDDDDDD 04/03 09:53
27F：推 karte577:原PO專業... 看來我應該再看一次碼書.. 04/03 18:16