2021年破解Enigma - Computerphile

Cracking Enigma in 2021 - Computerphile

频道:Computerphile · 时长:21:20 · 发布:2021-04-12 · 播放:2928529

在 YouTube 观看

简介

Computerphile 的 Mike Pound 博士展示了现代笔记本电脑如何破解 Enigma,使用基于一篇旧论文的仅密文攻击。他将其与 CrypTool 中的工具进行了比较。

HN 为什么推荐

HN推荐它作为使用现代硬件进行实用 Enigma 密码分析的良好起点。

会是一个好的起点。 — HN, 2021

密码学 · 计算历史

中文字幕节选

所以新闻里说有一张50英镑的 新钞票要发行,上面有艾伦·图灵。现在艾伦 图灵时不时会出现在我们的频道上,这是应该的 戴夫做过一些很棒的视频,讲的是 他和许多其他人在 布莱切利园所做的工作,你知道,破解恩尼格玛,这让我 想到,你知道,现在我们已经进入21世纪 我有一台笔记本电脑,比所有 炸弹机加起来还要强大得多 现在破解恩尼格玛有多容易,就像今天这样,对吧 所以我想,让我们编码来找出答案。首先 我要说的是,他们做了一些非常 有趣的视频,关于恩尼格玛的历史,呃 一定要去看那些,对吧,它会给你一个 概念,关于他们在40年代 试图破解恩尼格玛时所做的那些事情。不是要轻视它 但它真的很难,不是吗,它真的 真的很难,对吧,你知道这不是 一个人手工能快速完成的事情,对吧,不快,嗯 恩尼格玛机不是一个愚蠢的想法,对吧,它 设计得很好。我们现在唯一拥有的是 多得多的处理能力,所以那些 我们当时不可能暴力破解的事情,也许 我们现在可以开始暴力破解了,对吧 这就是我们今天要看的。所以让我们 非常简要地看看这个编织机是什么 然后我们会尝试实际破解一个 看看它是否经得起考验。如果你还记得,它 有一些灯,一些字母,它还有,这是我的 技术描述,有一些按钮,你 按的键,它们很酷,有时你按 一个A,对吧,你按一个A,它进入 机器,它通过一个叫做 插线板的东西,插线板会交换它,所以这 是这里的插线板。现在插头只是交换某些 字母,成对地,所以也许这个A出来变成 F,对吧,或者类似的东西,然后这进入 第一个转子,所以也许出来变成Q 或者类似的东西,所以你知道它只是 在这里面摆动,然后这进来,这 出来,也许你知道,一个P,我编的 然后这进入下一个转子, 今天坚持用三个转子的恩尼格玛,嘿 呃,出来变成S,然后它 通过一个叫做反射器的东西,所以 这变得相当复杂,但这一切都是 机械的,对吧,这些转子实际上物理上 转动,它们只是有电线焊接 从一端到另一端连接起来,所以 反射器只是弹回,S变成别的东西,我 不记得是哪个了,然后它回来 通过这个,像这样,然后它绕回来 再次通过插线板,所以也许那个D 变成,我是说A在这里,那是 我有点傻,不是吗,嗯,在这里 为了这个目的,一切都完全没问题 然后这出来变成Z,对吧,所以在我 我奇怪的拙劣的恩尼格玛图中,A进去 出来变成Z,它被加密成Z 现在这个问题的难点是什么,你 可以把这些转子取出来,对吧?每个转子都有 不同的接线,通常有五到八个 转子可供选择,你可以把它们放在 任何你喜欢的顺序。下一个问题是,每次 你按下一个字母,其中一个转子就会转动, 有时它还会带动下一个转子一起转, 这意味着这个映射、这个变换 每次你按下一个字符时都会改变。所以 你按下a,它不会做同样的事情 不,实际上,如果你按下a,转子 会先转动,然后亮起一个字母,对吧?所以 它不会再做同样的事情。如果你按下

HN 上的讨论

据我所知,德国人一直在改进 Enigma 本身以及使用它的流程。例如,波兰人的攻击利用了某个特定的弱点,但德国人后来发现了并“修补”了它。到战争结束时,他们更换“加密密钥”的频率甚至超过每天一次,而战前他们可以重复使用同一个密钥好几个月。波兰人直到 1939 年才破解所有 Enigma 配置,因为当时还不需要这样做就能有效收集情报。也因为当时它们还不存在 :) Enigma 实际上相当不错,但它有一个重大设计缺陷:扩散不足。YouTube 频道 Computerphile 制作了一个很好的视频,讲解使用现代硬件对 Enigma 进行实际密码分析:[VIDEO]。简而言之,如果你知道自己在做什么,只要密文足够长,并且对明文分布有最低限度的了解,就可以进行仅密文攻击(他们的例子仅依赖于明文是英语这一事实)。 — H8crilA, 2024-05
超级有趣,谢谢!这也是一个很好的配套视频——[VIDEO]——关于“在2021年”破解恩尼格玛的可行性,即使用我们今天可用的计算能力。TLDW & AFAIK:它是可破解的(就像当时一样,使用一堆方法和启发式),但如果你没有任何部分的明文,今天你仍然无法简单地暴力破解加密消息,恩尼格玛使用了10个插线板对,等等。另见[LINK] — gregsadetsky, 2022-04
我认为最近的Computerphile视频“2021年破解恩尼格玛”会是一个好的起点。[VIDEO] — whiskeytuesday, 2021-09
Computerphile 有一集试图回答这个问题——[VIDEO]。长话短说:借助一些巧妙的技巧,再加上事后诸葛的优势,在现代计算机上可以相当快地完成。 — aquova, 2023-06

相关视频