V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
qinrui
V2EX  ›  硬件

图灵用来破译德军密码的机器,现代设备上有复现么?

  •  
  •   qinrui · 2019-07-27 21:28:56 +08:00 · 6101 次点击
    这是一个创建于 1944 天前的主题,其中的信息可能已经有所发展或是发生改变。

    电影、文章都说那台机器在当时是超前的,在现在也是么?

    既然因军事机密已经全部销毁了,现在机器上能复现么?

    20 条回复    2020-11-27 10:52:25 +08:00
    mumbler
        1
    mumbler  
       2019-07-27 21:50:00 +08:00
    图灵那台是个电动机械计算机,都不能算电子计算机,运算速度只能说比人算快一些,估计一个 base64 短文那台机器能解个几十年
    qinrui
        2
    qinrui  
    OP
       2019-07-27 21:57:39 +08:00
    @mumbler 有没有证据?
    liwufan
        3
    liwufan  
       2019-07-27 22:12:17 +08:00 via iPhone
    当然能了,youtu.be/ZXp7sqS0jfQ
    nekomiya
        4
    nekomiya  
       2019-07-27 22:12:39 +08:00
    一个世纪前的东西和现代没有可比较性
    intouchables
        5
    intouchables  
       2019-07-27 22:45:17 +08:00 via Android   ❤️ 1
    @qinrui 模仿游戏那电影里面不是都
    Cu635
        6
    Cu635  
       2019-07-27 22:49:03 +08:00
    有软件模拟的复现。
    但是实物方面的就不太清楚了,前期的“炸弹”计算机并不能算“电子计算机”,它还是电子-机械复合的呢。而最后的“巨人”计算机英国人自己说已经是全电的了,但是为了所谓的“保密”在战后连着图纸和已经造出来的产品给销毁了。
    liwufan
        7
    liwufan  
       2019-07-27 22:55:07 +08:00 via iPhone
    @Cu635 colossus 也重建了 youtu.be/9HH-asvLAj4
    Cu635
        8
    Cu635  
       2019-07-28 01:14:53 +08:00
    有软件模拟的复现。
    但是实物方面的就不太清楚了,前期的“炸弹”计算机并不能算“电子计算机”,它还是电子-机械复合的呢。而最后的“巨人”计算机英国人自己说已经是全电的了,但是为了所谓的“保密”在战后连着图纸和已经造出来的产品给销毁了,就算复现的话也没法确定是不是和原版一样。
    ryd994
        9
    ryd994  
       2019-07-28 01:25:31 +08:00 via Android
    就是穷举然后在开头搜索天气内容而已,现在的计算机对付这个不要太简单

    甚至破解 enigma 机的项目都有: http://www.enigmaathome.net/
    ryd994
        10
    ryd994  
       2019-07-28 01:26:04 +08:00 via Android
    完全破解 enigma 机是为了解读一些无法解读的历史文档
    mengzhuo
        11
    mengzhuo  
       2019-07-28 05:15:17 +08:00 via iPhone   ❤️ 3
    @mumbler

    密码学概念警告

    1. Base64 是编码

    2. 英格玛是基于替换,但难在每天的密钥不一样,当然现代计算机能轻松发起 frequency attack.

    3. 图灵证明了如有至少与明文同样长度的密钥,且此密钥是通过真随机过程产生,(one time padding) 异或出来的密文是没办法破译的。但随机加等长密钥在现实中很难实现,所以现代加密学是妥协的结果。
    geelaw
        12
    geelaw  
       2019-07-28 06:01:56 +08:00 via iPhone
    @mengzhuo #11

    就说 3,OTP 的研究是 Shannon 做的。而且关于“破译”的定义也有很多,现代密码学也并不算是“妥协”,只是不要求信息论下的安全性。此外,很多安全性定义都是无法在信息论意义下实现的(例如 IND-CPA ),但那些都是非常希望获得的安全性。
    mengzhuo
        13
    mengzhuo  
       2019-07-28 06:19:57 +08:00 via iPhone
    @geelaw 跪谢大佬回复,我只是业余看看加密相关的文章,看来还是得认真啃啃教材

    (/ω\)
    alphatoad
        14
    alphatoad  
       2019-07-28 11:13:43 +08:00 via iPhone
    当然可以了,建议系统性学习图灵机及相关概念
    artandlol
        15
    artandlol  
       2019-07-28 13:36:16 +08:00 via Android
    二战就是德军复仇,打了下还用战马的比利时。英法联军两流氓见势想教训下德军,德军吓一跳,紧急使用包抄和闪电战,外加过硬的军工和军队,打得他们流窜。而后德军惹了不该惹的苏联,闪电战失效,损失两百万战斗力。德军两个坑爹队友意大利,日本。日本还去惹了美国,美国见势进来收割果实。还好古登堡的原子弹晚了些,不然那两颗原子弹就落在英国这个流氓身上,美国英国法国苏联见势抢了德国的原子弹成果,给了日本两巴掌,轴心国战败。
    zagfai
        16
    zagfai  
       2019-07-29 11:56:48 +08:00
    放在現在很渣渣。人類文明其實進步得非常之快。不要有太多祖先崇拜思想。
    Sornets
        17
    Sornets  
       2019-07-30 09:23:53 +08:00
    @mengzhuo 每天的秘钥不一样的话,不同机构之间是如何同步秘钥的呢?
    mengzhuo
        18
    mengzhuo  
       2019-07-30 11:04:55 +08:00 via iPhone   ❤️ 1
    @Sornets 密码本,每天用的密钥都写在上面了
    Unknowncheats
        19
    Unknowncheats  
       2019-08-23 01:39:41 +08:00 via Android
    @artandlol 精辟
    Cu635
        20
    Cu635  
       2020-11-27 10:52:25 +08:00
    @ryd994
    确切的讲,是“已知明文”,包括但不限于天气内容,也可以是一些德语当中的长专有名词(我看得资料举的例子是一个什么“xxxxxxxxxxxxx 将军”这类名词),甚至是“Heil Hitler”这个字眼。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   973 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 21:42 · PVG 05:42 · LAX 13:42 · JFK 16:42
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.