图灵用来破译德军密码的机器,现代设备上有复现么? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
qinrui
V2EX    硬件

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

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

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

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

  • 复现
    < href="/tag/机器" class="tag">
  • 机器
  • 图灵
  • 德军
    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     Solana     2633 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 25ms UTC 09:21 PVG 17:21 LAX 02:21 JFK 05:21
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86