Enigma 密码的缺陷 - Numberphile

Flaw in the Enigma Code - Numberphile

频道:Numberphile · 时长:10:58 · 发布:2013-01-14 · 播放:5413444

在 YouTube 观看

简介

Numberphile 的 James Grime 博士解释了 Enigma 机器的缺陷,即一个字母永远不会被加密成自身,以及这如何帮助盟军破解密码。内容涉及 Bombe 和 Alan Turing。

HN 为什么推荐

HN 指出它简短清晰地解释了 Enigma 为何可被破解以及搜索空间消除的工作原理。

Numberphile 给出了一个很好、简洁的解释 — HN, 2017

密码学 · 趣味与视觉数学 · 计算历史

中文字幕节选

詹姆斯·格莱姆博士:在我们的第一个Enigma视频中,我们给你留了个悬念。 我正要向你展示Enigma机器的缺陷。 那个视频本来只是一个简短的后续视频。 但当我们看到第一个Enigma视频的反响时,我们 决定再次来拍摄,向你展示那个 缺陷是如何起作用的,以及他们是如何破解Enigma密码的。 如果你想看原来的Enigma视频—— 它展示了Enigma机器的工作原理——去看看那个视频。 我们会把链接放在描述中。 但现在让我们来看看那个缺陷。 这就是Enigma机器。 如果我按下字母K——好了——这次字母Q亮了起来。 如果我继续按字母K,每次 亮起的字母都不同。所以双字母在密码中不会是双字母。 所以这确实是一个非常好的密码。 但它永远不会是K本身。 这就是缺陷。一个字母永远不会变成它自己。 所以A不是A,B不是B,等等。 Z不是Z。这是一个线索。 所以破解Enigma密码的方法是,如果你想象 你有一条Enigma消息,你尝试猜测一个可能 出现在该消息中的单词或短语。 每天早上6点,德国人 会发送一份天气预报。 那是一种标准格式。 除了实际的天气外,每天都是一样的。 它总是标准格式。 所以我们可以选择一个会出现在天气预报中的单词。 我们可以选择单词或短语“weather report”,或者德语中的“Wetterbericht”。 如果我翻译得不好,我现在道歉。 [说德语]。现在,我要把“Wetterbericht” 写在一张纸上。布拉迪·哈兰:那是“天气预报”。 詹姆斯·格莱姆博士:那是德语中的“天气预报”。 这里,我有一条Enigma密码。 我要把我的猜测滑到密码下面。 现在,我要试着找到这个短语在消息中的位置。 我知道一个字母不能变成它自己。 所以它不能放在这里,因为我有一个T变成了T。所以那不是它适合的地方。 让我们试试这个。它能放在这里吗? 不能。我又有一个T和T匹配了。 让我们试试这里。不行,我没有匹配,没有匹配。 据我所见,那里没有匹配的字母。 所以它可能放在那里。如果我试试那个—— 看,那些R匹配了,所以它不能放在那里。 所以也许在这里。也许这就是短语“天气预报”。现在,从 这一点开始,我们可以开始破解Enigma密码了。 所以你可以使用不同的短语。 试着想象一个德国军官在二战中会发送什么。 例如,消息会以“Heil Hitler”结尾。那么 消息末尾是“Heil Hitler”吗? 如果是,我们不应该有任何字母与“Heil Hitler”匹配—— H、E、I、L。英国密码破译者艾伦·图灵必须做的是找到 一种利用这个缺陷来破解Enigma消息的方法。 所以他建造了一台巨大的机器,叫做炸弹机。 它是由艾伦·图灵和另一位密码破译者戈登·韦尔奇曼设计的。 那是一台大机器,吵闹的东西。 它会嘎嘎作响。 这可以帮助你在20分钟内破解密码。 所以你必须每天早上破解密码。

HN 上的讨论

电影《模仿游戏》(艾伦·图灵破解Enigma密码)中有一个有趣的部分,他们意识到一个弱点是每日天气报告总是包含“weatherreport”和“heil bloody hitler”这些词(显然有添加!)[LINK] 或更长版本:[LINK] 还有一个更恰当的解释:[VIDEO] — robaato, 2025-08
这都不是“暴力破解”,GNFS是一个快速从搜索空间中排除不可能是答案的数字的过程,原则上类似于他们破解Enigma的方式。numberphile有一个很好的视频讲解这个 [VIDEO] 另外,把原帖当作“最坏情况”,据我所知:512位 = 8美元,所以1024 = 8^2 = 64美元,2048 = 8^2^2 = 4,096美元,4096 = 8^2^2 = 16,777,216美元。注意到512位要8美元对我来说似乎非常昂贵。 — DarkmSparks, 2025-01
在这种情况下,二战中一个更相关的例子可能是对Enigma机缺陷的利用,即:1)天气报告中常用短语的重复使用,以及2)一个字母在密文中不能编码为自身,这提供了一种矛盾机制,大大加快了排除可能设置的速度 [LINK] Numberphile给出了一个简洁明了的解释 [VIDEO] — iClaudiusX, 2017-09
有些人可能会喜欢 Numberphile 的这个视频,它描述了英国密码破译者最终破解密码所使用的恩尼格玛机的缺陷。[VIDEO] — sproketboy, 2013-01

相关视频