看板 movie 關於我們 聯絡資訊
這2天看了2輪 這部實在是好看 回家也認真研究了一下 enigma machine的運作方式 爬文發現大家講解了詳細破解的過程及原理 那現在 enigma 這台機器到底現在有在賣嗎? 查了下ebay 是沒有, 那既然沒在賣, 人家說超任沒在賣了 但是有模擬器 那會不會網站也有人把enigma 寫成模擬器了? 結果答案是有的喔 enigma 模擬器: http://enigmaco.de/enigma/enigma.html 每次輸入一個字母,最右邊的滾輪就會滾一下, 所以如果你每次輸入同個字母a,出來的字都會不一樣. 最右邊的滾輪滾完一圈後,中間那圈自動滾1格, 中間那圈滾完一圈後,最左邊那圈滾1格 所以密碼難猜就難猜在這邊,不是簡單的1對1關係 以下也有影片說明破解過程 http://tinyurl.com/ncmhkle 大家可參考參考 ※ 引述《teemocogs (teemo)》之銘言: : ※ 引述《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次方的對應關係 : : 另外一個問題就是 那台機器是要輸入甚麼 : : 把一整篇文章打進去? 感覺是輸入某些東西 算出哪種設定 : : 電影裡面看起來 就是輸入 希特勒萬歲 就能得到哪種設定~ : : 不是很明白 看有沒有人跟主角一樣聰明 幫小弟解惑一下 : :推 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分鐘後,你就會得到他了! : 拿到密碼之後呢? : 每天的電報文,整篇文章都是用那密碼加密的呀 : 把文章還原後,就知道真正情報了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.76.111 ※ 文章網址: https://www.ptt.cc/bbs/movie/M.1436629828.A.D02.html ※ 編輯: peal (220.137.76.111), 07/11/2015 23:51:40