[讨论] 阿法狗可以轻易破解恩尼格玛机吗?
楼主: 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
网飞有模仿游戏，去看一下你会更了解这台怎么被破的
