PTT評價

[討論] 阿法狗可以輕易破解恩尼格瑪機嗎?

看板C_Chat標題[討論] 阿法狗可以輕易破解恩尼格瑪機嗎?作者
u10400068
(手邊沒電腦)
時間推噓21 推:21 噓:0 →:39

如題

剛才看狗喬伊講解密碼機的影片

https://youtu.be/kE3Xb-XH8NU

裡面提到整個密碼排列變化來到一億億種

這在當時沒電腦只能靠人工的時代而言

根本不可能暴力破解

不過我很好奇啊

這密碼機給阿法狗破譯的話能暴力破解嗎?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.125.155 (臺灣)
PTT 網址

protess07/01 22:14不行,阿法狗沒有手

perlone07/01 22:15輕輕鬆鬆吧

comicreader07/01 22:16這個還是用暴力破解的,後期發現加密文跟原文之間

orze0407/01 22:16你能把問題程式化當然可以

comicreader07/01 22:17彼此之間字母出現會有某種規則存在,依照這個規則

comicreader07/01 22:20製造了對應 密碼機採用某種特別設定時的破解機器來

comicreader07/01 22:21破解,我記得是60台,那時候沒電腦,同樣的事情

comicreader07/01 22:22你現在用小程式輕鬆做,我想軟體大小大概只有幾MB吧

bladesinger07/01 22:23在電腦還沒發明前就用二戰的計算機暴力破解了

bladesinger07/01 22:24不要說阿法狗,你手上的手機運算力都應該可以輕鬆解

cleverjung07/01 22:24然而阿法狗也不是暴力破解圍棋啊 圍棋的變化量根本不

cleverjung07/01 22:24可能暴力破解得出來 再說以現在電腦的計算能力 enigma

cleverjung07/01 22:24肯定能隨便解 不然也不需要質數密碼了

gaym1907/01 22:49不用阿法狗 恩尼格瑪當年就被硬破了

bj4556607/01 22:51Enigma 屬於對稱式加密技術(一把鑰匙),要用到大質因數

bj4556607/01 22:51分解的 RSA 則屬於非對稱加密技術(兩把鑰匙:公鑰 + 私鑰

bj4556607/01 22:51)

bj4556607/01 22:52即使在現代仍然需要對稱式加密技術,因為目前的非對稱式

bj4556607/01 22:52加解密技術太消耗算力

bj4556607/01 22:56目前全世界普遍使用的對稱式加密技術是美國 NIST 提出的

bj4556607/01 22:56 AES,鑰匙長度有 128, 192, 256 bits 三種選擇,越多位

bj4556607/01 22:56元越可靠

hotrain1307/01 22:59當然可以....

bj4556607/01 23:01目前,阿法狗的技術在破解密碼方面(含對稱式和非對稱式)

bj4556607/01 23:01並沒甚麼突破

bj4556607/01 23:13AI 不是哆啦A夢,沒那麼萬能(量子電腦也一樣,上述的美

bj4556607/01 23:13國 NIST 已經制定後量子時代==量子電腦也極難破解的新密

bj4556607/01 23:13碼技術了)

ericsyyang07/01 23:34強化學習不是拿來破解密碼的

yo180407/01 23:56可以看模仿遊戲 我覺得不錯

arcanite07/02 00:02阿法狗是類似半窮舉+深度學習 捨棄認為無用的棋路吧

kuramoto07/02 00:02其實當時是靠特定用詞去猜的,雖然都是亂碼,但還是可以

kuramoto07/02 00:02猜德軍電報的用詞習慣,所以針對電報的亂碼去猜,原本

kuramoto07/02 00:02用詞是什麼,進而反推密碼的邏輯,其實還有一點是,密碼

kuramoto07/02 00:02本其實是有循環的,每一個月密碼編排又會回到原本的模

kuramoto07/02 00:02式,雖然其實軍方有心的話可以編好機年不重複的秘密本,

kuramoto07/02 00:02但戰時大家沒空搞這個,再說也不覺得有人破得了現有版

kuramoto07/02 00:02本,所以讓破譯團隊有機會認證自己推導的邏輯是不是正確

arcanite07/02 00:02如果強破密碼要窮舉 只要用挖礦機的技術花時間硬算吧

fate20107/02 00:25可以訓練side attack啦 餵加解密的時候消耗的能量一類的

fate20107/02 00:26正攻和算collision...好像沒印象窮舉以外的辦法就是

BDrip07/02 00:31好像後期有個按下去的鍵跟出來的字母一定不一樣的功能 反而

BDrip07/02 00:31變重大漏洞的樣子

comicreader07/02 00:34那個是密碼機本身設計就有的問題,你把他想成輸入

comicreader07/02 00:35字母在密碼機裡面經過迷宮一樣的通道再從迷宮出來

comicreader07/02 00:36輸入字母跟輸出字母一定不一樣,這一點要快速印證

BDrip07/02 00:36入口跟出口一定不一樣(

comicreader07/02 00:39有沒有猜對密碼機設定很有用,有重複就一定不是

bj4556607/02 00:43德軍那時就自認 Enigma 無敵啊太托大不認真更新密碼本,

bj4556607/02 00:43然後盟軍又裝弱就算破解了德軍的攻擊計畫照樣犧牲打給德

bj4556607/02 00:43軍殺

comicreader07/02 00:43破譯用的思路跟這個迷宮想法有點關係,你有加密文,

comicreader07/02 00:45再去猜原文,找到的規則是原文一個字母如果是A,去看

comicreader07/02 00:46加密文甚麼字母,假設是B,再去找(猜測的)原文出現

comicreader07/02 00:47B的位置,再看(猜測的)原文B對應的加密文,假設他是

comicreader07/02 00:48A,繞了一圈完成循環,密碼機在不同設定時會有相對應

comicreader07/02 00:49的循環模式,根據這個模式製造相對應的破解機,用

comicreader07/02 00:51現在的電腦模擬破解機運作根本小菜一碟

hope95107/02 01:39網飛有模仿遊戲,去看一下你會更了解這台怎麼被破的

bh214207/02 15:09Enigma做的事情你現在隨便寫個程式就可以了