[討論] 阿法狗可以輕易破解恩尼格瑪機嗎?
作者: u10400068 (J.P) 2022-07-01 22:13:31
如題
剛才看狗喬伊講解密碼機的影片
https://youtu.be/kE3Xb-XH8NU
裡面提到整個密碼排列變化來到一億億種
這在當時沒電腦只能靠人工的時代而言
根本不可能暴力破解
不過我很好奇啊
這密碼機給阿法狗破譯的話能暴力破解嗎?
剛才看狗喬伊講解密碼機的影片
https://youtu.be/kE3Xb-XH8NU
裡面提到整個密碼排列變化來到一億億種
這在當時沒電腦只能靠人工的時代而言
根本不可能暴力破解
不過我很好奇啊
這密碼機給阿法狗破譯的話能暴力破解嗎?
作者: protess (釣魚宗師) 2022-07-01 22:14:00
不行，阿法狗沒有手
作者: perlone (無名小卒一個) 2022-07-01 22:15:00
輕輕鬆鬆吧
作者: comicreader (燃燒的狐狸) 2022-07-01 22:16:00
這個還是用暴力破解的，後期發現加密文跟原文之間
作者: orze04 (orz) 2022-07-01 22:16:00
你能把問題程式化當然可以
作者: comicreader (燃燒的狐狸) 2022-07-01 22:17:00
彼此之間字母出現會有某種規則存在，依照這個規則製造了對應 密碼機採用某種特別設定時的破解機器來破解，我記得是60台，那時候沒電腦，同樣的事情你現在用小程式輕鬆做，我想軟體大小大概只有幾MB吧
作者: bladesinger 2022-07-01 22:23:00
在電腦還沒發明前就用二戰的計算機暴力破解了不要說阿法狗，你手上的手機運算力都應該可以輕鬆解
作者: cleverjung 2022-07-01 22:24:00
然而阿法狗也不是暴力破解圍棋啊 圍棋的變化量根本不可能暴力破解得出來 再說以現在電腦的計算能力 enigma肯定能隨便解 不然也不需要質數密碼了
作者: gaym19 (best689tw) 2022-07-01 22:49:00
不用阿法狗 恩尼格瑪當年就被硬破了
作者: bj45566 2022-07-01 22:51:00
Enigma 屬於對稱式加密技術(一把鑰匙)，要用到大質因數分解的 RSA 則屬於非對稱加密技術(兩把鑰匙：公鑰 + 私鑰)即使在現代仍然需要對稱式加密技術，因為目前的非對稱式加解密技術太消耗算力目前全世界普遍使用的對稱式加密技術是美國 NIST 提出的AES，鑰匙長度有 128, 192, 256 bits 三種選擇，越多位元越可靠
作者: hotrain13 (最幸é‹çš„人!!) 2022-07-01 22:59:00
當然可以....
作者: bj45566 2022-07-01 23:01:00
目前，阿法狗的技術在破解密碼方面(含對稱式和非對稱式)並沒甚麼突破AI 不是哆啦A夢，沒那麼萬能(量子電腦也一樣，上述的美國 NIST 已經制定後量子時代==量子電腦也極難破解的新密碼技術了)
作者: ericsyyang (小唯) 2022-07-01 23:34:00
強化學習不是拿來破解密碼的
作者: yo1804 (我家有隻大神豬) 2022-07-01 23:56:00
可以看模仿遊戲 我覺得不錯
作者: arcanite (不問歲月任風歌) 2022-07-02 00:02:00
阿法狗是類似半窮舉+深度學習 捨棄認為無用的棋路吧
作者: kuramoto (暗黑爽å¥ç¾ŽèŒ¶) 2022-07-02 00:02:00
其實當時是靠特定用詞去猜的，雖然都是亂碼，但還是可以猜德軍電報的用詞習慣，所以針對電報的亂碼去猜，原本用詞是什麼，進而反推密碼的邏輯，其實還有一點是，密碼本其實是有循環的，每一個月密碼編排又會回到原本的模式，雖然其實軍方有心的話可以編好機年不重複的秘密本，但戰時大家沒空搞這個，再說也不覺得有人破得了現有版本，所以讓破譯團隊有機會認證自己推導的邏輯是不是正確
作者: fate201 (Licht) 2022-07-02 00:25:00
可以訓練side attack啦 餵加解密的時候消耗的能量一類的正攻和算collision...好像沒印象窮舉以外的辦法就是
作者: BDrip (藍光~) 2022-07-02 00:31:00
好像後期有個按下去的鍵跟出來的字母一定不一樣的功能 反而變重大漏洞的樣子
作者: comicreader (燃燒的狐狸) 2022-07-02 00:34:00
那個是密碼機本身設計就有的問題，你把他想成輸入字母在密碼機裡面經過迷宮一樣的通道再從迷宮出來輸入字母跟輸出字母一定不一樣，這一點要快速印證
作者: BDrip (藍光~) 2022-07-02 00:36:00
入口跟出口一定不一樣(
作者: comicreader (燃燒的狐狸) 2022-07-02 00:39:00
有沒有猜對密碼機設定很有用，有重複就一定不是
作者: bj45566 2022-07-02 00:43:00
德軍那時就自認 Enigma 無敵啊太托大不認真更新密碼本，然後盟軍又裝弱就算破解了德軍的攻擊計畫照樣犧牲打給德軍殺
作者: comicreader (燃燒的狐狸) 2022-07-02 00:43:00
破譯用的思路跟這個迷宮想法有點關係，你有加密文，再去猜原文，找到的規則是原文一個字母如果是A，去看加密文甚麼字母，假設是B，再去找(猜測的)原文出現B的位置，再看(猜測的)原文B對應的加密文，假設他是A，繞了一圈完成循環，密碼機在不同設定時會有相對應的循環模式，根據這個模式製造相對應的破解機，用現在的電腦模擬破解機運作根本小菜一碟
作者: hope951 (分說、不分說、不由分說) 2022-07-02 01:39:00
網飛有模仿遊戲，去看一下你會更了解這台怎麼被破的
