模仿遊戲 關於解碼過程 - 電影

※ 引述《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"


平安的一天又過去了，感謝圖靈先生



--