作者eown (emma)
標題Re: [請益] 模仿遊戲 關於解碼過程
時間Tue Mar 3 15:43:48 2015
※ 引述《JamesHowlett (詹姆士好累)》之銘言:
: ※ 引述《JamesHowlett (詹姆士好累)》之銘言:
: : 在電影裡
: : 瓊的同事每天都會截聽到的電報 其開頭都會有五個字母CILLY
: : 圖靈聽到這個消息後 想到可以利用重複字詞 天氣 或 結尾希勒特萬歲等等
: : 讓機器運算的過程簡化
: : 我大概查了德軍在二戰使用恩尼格瑪的規範
: : 德軍會每天更換日密鑰(Day Key)
: : 並在每封電文開頭重複三個用日密鑰加密過的字母
: : 例如ABCABC→GHIQUY
: : 當作個別電文密鑰(Message Key)
: : 所以瓊的同事截聽到的電文應該不是密文
: : 不然她就無法聽出開頭的字母都是固定的CILLY
: : 而是今天收到FHWRE 明天收到JIEKW 後天收到EKGQE 之類的(雖然轉譯成明文都是CILLY)
: : 代表瓊的同事應該是收到明文
: : 不過德國規定明文開頭要五個隨機字母的用意何在?
你前面對於day key和message key的理解是對的,但是對cilly的理解是錯的。
德軍規定一封電報的最前面是message key有三個字母,而且要key兩次以免key錯,就
像我們現在註冊網站會要求我們key email兩次的用意一樣。但是一個密碼員每天要key
幾百幾千封電報,所以到了後來就偷懶用鍵盤相鄰的字母當message key, 如qweqwe
或asdasd,就像現代人常用123當密碼一樣。
曾經有個密碼員用女朋友名字的縮寫C.I.L當message key(這是真的史實),所以
Bletchley這些破解密碼專家把這些傻瓜密碼通稱為"cillies"
Bletchely每天破解Enigma的步驟是先測試這些可能的cillies。這樣的cillies可能
有幾百幾千種,但是跟後面的暴力破解難度比起來,一點都不算什麼。
萬一猜中了,那今天就輕鬆了。
我沒看電影,以上所述是書寫的。The Code Book ---Simon Singh。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.2.146
※ 文章網址: https://www.ptt.cc/bbs/movie/M.1425368633.A.9D5.html
推 jingl: 沒看過電影光是密碼解說就寫了這麼多回文的原PO是佛心來著 03/03 15:47
推 JamesHowlett: 但電影演得有不一樣 所以我後來在回文有自圓其說 03/03 17:46
推 kyotenkacat: 電影感覺就是沒辦法詳細解碼過程 可是又很想用這個 03/03 19:07
→ kyotenkacat: 梗 就乾脆把cilly改成明文 XD 03/03 19:07
推 Doordoor: 推解說 請問原PO書是看原文還是翻譯的? 03/03 21:36
推 lwmkinma: 碼書,商務印書館 03/04 12:13
→ eown: 我是看英文版,本來還想把它翻成中文,原來早就有人翻過了。 03/04 12:25
推 mannypo: 德軍不是有固定的密碼本,為什麼還能用女友的名字當key? 03/04 22:47
推 piggywu: 可能這篇比較正確. 加密的字串有一定的title,這樣解碼時 07/22 18:58
→ piggywu: 就可知要從這字串後的字開始解碼. 這也是讓那機器運算更 07/22 18:59
→ piggywu: 快速的原因. 07/22 19:00