Re: [請益] 模仿遊戲 關於解碼過程

作者: j31404 (戈登主廚)   2015-02-28 19:37:55
※ 引述《JamesHowlett (詹姆士好累)》之銘言:
: 電影很好看 但有一些疑問
: 在電影裡
: 瓊的同事每天都會截聽到的電報 其開頭都會有五個字母CILLY
: 圖靈聽到這個消息後 想到可以利用重複字詞 天氣 或 結尾希勒特萬歲等等
: 讓機器運算的過程簡化
: 我大概查了德軍在二戰使用恩尼格瑪的規範
: 德軍會每天更換日密鑰(Day Key)
: 並在每封電文開頭重複三個用日密鑰加密過的字母
: 例如ABCABC→GHIQUY
: 當作個別電文密鑰(Message Key)
: 所以瓊的同事截聽到的電文應該不是密文
: 不然她就無法聽出開頭的字母都是固定的CILLY
: 而是今天收到FHWRE 明天收到JIEKW 後天收到EKGQE 之類的(雖然轉譯成明文都是CILLY)
CILLY是那個女的假設,或著說他幫那位"德國朋友"取的綽號
並不是真的解出來是CILLY
不過可以肯定的是那一定是個人名,因為他的字每天出現的字數都一樣
而且都出現在信的左上
作者: kutkin ( )   2015-02-28 19:41:00
這個....丟進去GOOGLE就會發現是法國地名....抱歉 我看錯了
作者: penny31029 (~快樂跳恰恰~)   2015-02-28 20:31:00
女同事的意思是:德軍每封電報前面都要是隨機的5個字母開頭,然後才是正文的密碼,這樣可以提高密碼被破解的難度。 因為是無意義的字母,如果把這些考慮進去是解不出來的,就好像棒球比賽在打暗號也會先說好第幾個暗號以後才是正確的暗號,其他都是混淆耳目而已
作者: JamesHowlett (詹姆士好累)   2015-02-28 20:35:00
我記得樓上這規則圖靈已經事知道了 他有先說出來我又確認了一下 瓊的女同事明確地說對方開頭都是CILLY 所以原po講的不對台詞如下 Helen: Well, Each of his messages beginwith the same five letters C-I-L-L-Y.
作者: kyotenkacat (maina)   2015-02-28 21:04:00
可以看板上a5378623發的文章 裡面有個連結有非常詳細的解釋 簡單的說 每條訊息最前面的字母 是用來告知這條訊息的enigma設定(也就是主角們要找到的)照理來說應該每條訊息的這個設定都要不一樣 但這個德軍卻偷懶每次都用一樣的~
作者: JamesHowlett (詹姆士好累)   2015-02-28 21:16:00
樓上講的大家都知道 重點是那女的怎麼知道開頭都是CILLY 因為照理講開頭那串也是要 加-密-的 所以每天也會隨著設定更改 而有差異(儘管輸入值相同)
作者: kyotenkacat (maina)   2015-02-28 21:50:00
應該是加密完都變成cilly啊最前面幾個字不是傳訊者任選嗎?他只要根據那天的設定 反推回去什麼字會被傳成cilly就好了 雖然這麼做很蠢....
作者: JamesHowlett (詹姆士好累)   2015-02-28 21:58:00
不可能是加密完才變成CILLY 發文者沒有這能力
作者: penny31029 (~快樂跳恰恰~)   2015-02-28 22:00:00
女譯員是只聽不解碼要怎麼知道是CILLY? 所以CILLY是以明碼傳送的才對,因為本該是無意義的字,不通過密碼反而難解不過CILLY是加密完的也有可能,因為每天都用一個亂碼去編譯,然後收到解出來就可以得出原本的"亂碼"如果偷懶不把CILLY轉成密碼,那每天的CILLY通過不同的密碼設定可以解出不同的"亂碼",所以是傳送員偷懶沒加密,反正收到後解出來還是一串無意義的字反正也不用管CILLY解出來是什麼字,不影響真正的訊息
作者: kyotenkacat (maina)   2015-02-28 22:11:00
為什麼發文者沒有能力加密成cilly???當天的設定是所有使用enigma的德軍都有的啊
作者: mindsteam (24fps狸貓任務)   2015-02-28 22:13:00
因為發文者無從得知當天要打什麼才會變CILLY啊。所以CILLY必須得是沒有加密過的訊息。
作者: JamesHowlett (詹姆士好累)   2015-02-28 22:19:00
我後來想想 發文者的確有能力 但這麼做是多此一舉也就是這德國人真的很無聊==
作者: LPJ723 (Forbidden)   2015-02-28 22:26:00
他就懶而已吧,當時可能還要人工敲,現代可以直接rand() XD不過重複字母這方法居然變壓箱寶我也是不太能接受...這應該是解碼者最常用方法的前幾名...
作者: mindsteam (24fps狸貓任務)   2015-02-28 22:32:00
因為密碼天天換,但天氣訊息加上希特勒萬歲訊息的應該就早上那一封……?
作者: kyotenkacat (maina)   2015-02-28 22:34:00
L大的意思應該是這點不是應該最先想到的嗎.....
作者: JamesHowlett (詹姆士好累)   2015-02-28 22:40:00
所以我說電影這段是虛構的 純粹為了劇情高潮^^
作者: skyjade (And Rohan will answer!)   2015-03-01 01:13:00
過程是虛構的,但是方法確實是圖靈設計的機器解碼的方法

Links booklink

Contact Us: admin [ a t ] ucptt.com