› 看板 movie 關於我們 聯絡資訊
作者teemocogs (teemo)
看板movie
標題Re: [請益] 模仿遊戲 關於解碼過程
時間Sun Mar 1 01:38:20 2015
※ 引述《poo123456 (poo)》之銘言： : 標題: Re: [請益] 模仿遊戲 關於解碼過程 : 時間: Sun Mar 1 00:33:04 2015 : 關於 希特勒萬歲可以解碼 還是不太清楚 : 假設有5組設定 : 所以希特勒萬歲 就有五種組合 : 如果要重希特勒萬歲去解碼 : 就必須知道 : 這五種規則下的希特勒萬歲 的設定 (還要保證希特勒萬歲不重複) : A:12345 : B:23456 : C:34567 : D:45678 : E:56789 or E:12345 : 必須知道是這種關係 : 才能if 12345 則A設定 如果是這樣 : 那 : 1. 12345 怎麼對應到A : 2. 需要知道 100*10^18次方的對應關係 : 另外一個問題就是 那台機器是要輸入甚麼 : 把一整篇文章打進去? 感覺是輸入某些東西 算出哪種設定 : 電影裡面看起來 就是輸入 希特勒萬歲 就能得到哪種設定~ : 不是很明白 看有沒有人跟主角一樣聰明 幫小弟解惑一下 : ※ 文章網址: https://www.ptt.cc/bbs/movie/M.1425141186.A.A7A.html :推 playerst: 希特勒萬歲 每天早上6點都會傳一封一樣的解碼後文章 03/01 00:35 :→ kutkin: 知道希特勒萬歲就可以加快機器分析的速度 03/01 00:35 :→ playerst: 用希特勒萬歲這個訊息的編碼當初始條件 就不用試那麼多 03/01 00:36 :推 teemocogs: 反覆的 Trial and error 實際運算時間約20分鐘 03/01 00:37 :→ playerst: 組 03/01 00:37 :推 playerst: 做一個假設 無限電訊息 F(X)=[轉換矩陣][本文] 一開始只 03/01 00:40 :→ playerst: 有一個已知 兩個變數 可能趨近無限 受到轉換器限縮才只 03/01 00:41 :→ playerst: 有100*10^18 現在已經有對映關係 [無線電訊息]=[轉換矩 03/01 00:42 :→ playerst: 陣][希特勒萬歲] 這樣轉換矩陣=[無線電訊息][希特勒]^-1 03/01 00:44 :→ playerst: 可能性大幅的降低 03/01 00:44 #這篇寫給路過打醬油的人 這篇是超簡化說明版本，只講概念不講數學。 把所有深奧的都暫時忽略 -- 以下使用我自己的口語說明： 好的! 大家都知道 如果你有收音機 轉轉頻道 可以收到廣播節目 二戰時 如果你轉轉電報機頻道 你會在特定頻道收到 "摩斯密碼" (如果你有點年紀我舉例就一堆BBcall傳來傳去) (如果你新世代我舉例LINE來LINE去) 好的! 已知 1.每日氣象 每天早上都有 "摩斯密碼文" 準時發送 2.德國人 每次講話 結尾都是 Heil Hitler (希特勒萬歲) -- 好的! 我沒有要談數學 我談簡化做法(演算法) 聰明的我們知道 每篇電報文章都是用 Heil Hitler結尾 現在 不管 每天收到電報文章有多少字 都是 用Heil Hitler結尾 你把所有的文章 核對一下 發現 哇! 真的 每天都是同樣結尾耶! 於是你搞了一個 簡單的輸入介面(像是網頁叫你輸入密碼) 只檢查最後一段話 (複雜度大幅下降) 舉例來說，你忘記網站密碼了，怎麼辦? 試試看呀! 你輸入 12345 機器告訴你 不對唷 答案不是 "Heil Hitler" 你輸入 23451 機器告訴你 不對唷 答案不是 "Heil Hitler" ... ... 好的! 現在，有個叫圖靈的傢伙。 他搞了台機器可以自動幫你做輸入這件事。 於是你不用自己輸入了。 有電腦的原型機幫你自動做試誤測試，就一直測測到答案為止 那台骨董機用飛快的速度 花了20分鐘 找到每日正確密碼 於是你不用人工算密碼，你也不用測測測 這台電腦幫你做，20分鐘後，你就會得到他了！ 拿到密碼之後呢？ 每天的電報文，整篇文章都是用那密碼加密的呀 把文章還原後，就知道真正情報了。 -- 圖靈的貢獻是什麼？ 他一定是先發現人工暴力算密碼有解開的渺茫希望 但人工算太費時了，而且很難算又會算錯 才搞機器(電腦)幫忙算 假設人工算需要 100個人 用720小時能得到答案 他的電腦大概 20分鐘就有答案了 你知道的 有電腦算 就給電腦算就好了 人可以去泡咖啡 -- 12:00 德軍說 兩個小時之後 要集火突襲小鎮村 結果 12:20 小女警 就去把小鎮村的人都撤光了 14:00 小鎮村 打個雕呀~ -- 平安的一天又過去了，感謝圖靈先生 也許你會問 怎麼知道密碼正不正確？ 開頭有說啊 每天早上都有每日氣象 德文的氣象預報叫做"Wettervorhersage" 你再搞一台 做驗證 每天早上開頭的那篇文章 是不是用密碼解開是"Wettervorhersage" 平安的一天又過去了，感謝圖靈先生 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.250.30 ※ 文章網址: https://www.ptt.cc/bbs/movie/M.1425145102.A.F0C.html
推 kutkin: 清楚明白 03/01 01:42
推 kaoru1992: 簡單來說就是每天都會用不同的數字拼成一樣的單字，從 03/01 01:50
推 peifen: 啊!這樣我明白了,就是先知道答案,再去找出符合答案的設定 03/01 01:50
→ kaoru1992: 那個單字逆推回去規律就可以找到每天的變化規則，解出 03/01 01:51
→ kaoru1992: 其他密報。這也是為什麼圖靈說只要知道他們在說什麼就 03/01 01:51
→ kaoru1992: 可以解出來了。 03/01 01:51
→ a5378623: 你說的都不是圖靈的貢獻耶... 03/01 02:18
推 partyzoo: 不是圖靈？舉例？ 03/01 04:26
推 a5378623: 舉例什麼？就都不是啊 03/01 12:04
Dear a5378623 #這篇寫給路過打醬油的人 貢獻就留給飛天小女警了 我沒有要還原史實 這篇是要用一個簡化的概念 去描述一個解決謎題的過程 我知道密碼學的歷史上誰做了甚麼 但又是另一件事了 至於我有沒有誤導大家，讓大家以為這都是圖靈的貢獻 我想，既然我們都願意看"奧斯卡最佳改編劇本獎"的電影 那... 我們的重點要放在? ※ 編輯: teemocogs (61.230.250.30), 03/01/2015 12:16:36
推 mysmalllamb: 本篇簡化概念很清楚 03/01 23:31
推 go1717: 能破解出德軍密碼最重要的關鍵 是拿到密碼機跟密碼本 這是 03/02 00:11
→ go1717: 我查看相關資料的結論 03/02 00:11
→ go1717: 沒有上面這兩個東西 圖靈也破不了 03/02 00:12
→ go1717: Enigma在當時的安全性非常高 只不過德軍犯了一些錯 又有 03/02 00:16
→ go1717: 圖靈這號人物 運氣不好被破解 03/02 00:17
→ go1717: 即使沒被破解 德軍也會gg 蘇聯那時攻進柏林的多管火箭發射 03/02 00:22
→ go1717: 器 超級猛的 加上美國原子彈 我不認為德軍有贏的機會 03/02 00:22
推 mindy201: 能夠結束戰爭當然是靠各種因素結合，也不是說圖靈一個人 03/02 12:53
→ mindy201: 的貢獻就能救全世界，但是他的貢獻也不該被抹滅 03/02 12:54
推 asuka05: push 03/04 16:51
推 snowone: 簡單明瞭~ 03/09 23:10
推 MASOMASO : Katyusha蘇聯多管火箭發射器..是多管火箭界的AK47.. 03/26 10:06