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

2019-07-27 21:28:56 +08:00
 qinrui

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

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

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

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

密码学概念警告

1. Base64 是编码

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

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

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

(/ω\)
alphatoad
2019-07-28 11:13:43 +08:00
当然可以了,建议系统性学习图灵机及相关概念
artandlol
2019-07-28 13:36:16 +08:00
二战就是德军复仇,打了下还用战马的比利时。英法联军两流氓见势想教训下德军,德军吓一跳,紧急使用包抄和闪电战,外加过硬的军工和军队,打得他们流窜。而后德军惹了不该惹的苏联,闪电战失效,损失两百万战斗力。德军两个坑爹队友意大利,日本。日本还去惹了美国,美国见势进来收割果实。还好古登堡的原子弹晚了些,不然那两颗原子弹就落在英国这个流氓身上,美国英国法国苏联见势抢了德国的原子弹成果,给了日本两巴掌,轴心国战败。
zagfai
2019-07-29 11:56:48 +08:00
放在現在很渣渣。人類文明其實進步得非常之快。不要有太多祖先崇拜思想。
Sornets
2019-07-30 09:23:53 +08:00
@mengzhuo 每天的秘钥不一样的话,不同机构之间是如何同步秘钥的呢?
mengzhuo
2019-07-30 11:04:55 +08:00
@Sornets 密码本,每天用的密钥都写在上面了
Unknowncheats
2019-08-23 01:39:41 +08:00
@artandlol 精辟
Cu635
2020-11-27 10:52:25 +08:00
@ryd994
确切的讲,是“已知明文”,包括但不限于天气内容,也可以是一些德语当中的长专有名词(我看得资料举的例子是一个什么“xxxxxxxxxxxxx 将军”这类名词),甚至是“Heil Hitler”这个字眼。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/586788

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX