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

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做的事情你現在隨便寫個程式就可以了