首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Bletchley Park的密码学家是如何计算出Lorenz密码的气流的?

问Bletchley Park的密码学家是如何计算出Lorenz密码的气流的?
EN

Cryptography用户
提问于 2017-12-27 18:58:11
回答 1查看 355关注 0票数 9

Bletchley密码破解器是如何计算出洛伦兹密码的气流的,它被隐藏在密文中,英国的破译者最终解码了哪些?这是用卢瑟福杂志写的,约翰·蒂尔曼用1941年8月30日发现的深度推导出了密钥。因为他不知道密钥是如何生成的,所以把密钥交给了W.T.图特,他不看Lorenz密码机就知道密钥是如何生成的。

杰克·科普兰在“巨像:布莱奇利公园密码破解计算机的秘密”中写道(第364页)

这是一种设置车轮的方法!χ1+χ2(Δ)是一个周期序列,假设它有一个周期的41×31=1271。在1271个可能的相对位置中,将其与C1+C2(Δ)对应,并计算每一个可能的相对位置的协议数量。

很明显,英国密码破解者手中有密文,他们可以从中获得被截获密文的第一次和第二次脉冲之和的增量版本,即C1+C2(Δ)。我想知道代码断路器是如何计算出Lorenz密码机的chi流的增量版本的,即χ1+χ2(Δ)。

EN

回答 1

Cryptography用户

发布于 2021-02-01 16:08:37

答案可以找到这里:

巨像最初的功能是帮助确定车轮的起始点。巨像读取密码的字符流,并计算每个字符的频率。密码学家然后将结果与德语中字母分布的频率和一个样本气轮组合进行比较,不断地改进气轮设置,直到找到最优的。

给出最高计数·S的设置是最优的(F.Carter,Colossus计算机的密码破解,2008年,第16-17页)。

他们了解车轮的设置,因为威廉·托马斯·图特,OC FRS FRSC的非凡工作。维基百科:

在Bletchley公园,标记脉冲由x表示,空间脉冲由·表示。例如,字母"H“将被编码为··x·x。图特对气和psi成分的推导之所以成为可能,是因为点比不后面更有可能跟着点,而十字架更有可能后面跟着十字架。这是德国按键设置薄弱的产物,后来他们将其淘汰。一旦图特取得了这一突破,研究科的其他成员就加入了研究其他动力的行列,确定了五个气轮都随着每一个新字符的前进而前进,五个psi轮子都在两个亩或“马达”轮的控制下共同移动。在接下来的两个月里,图特和研究科的其他成员制定出了这台机器的完整逻辑结构,它的一套轮轴承凸轮既可以在关键字符流中增加x的位置(上升),也可以在添加·的替代位置上。

票数 3
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/54269

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档