解决'不可能'难题的解密冷战代码打破手册

2021-06-06 06:50:20

美国国家安全局 - 全国' S总理智力组织 - 最近解除了一个关于代码爆炸的冷战时代文件。 1977年由Critptologist Lambros Callimahos写的书,是一个名为军事密码分析的三部曲中的最后一个。它在加密历史中显着的,因为它解释了如何打破所有类型的代码,包括军事代码或谜题 - 这是仅用于挑战的目的。

Trilogy的前两个部分在20世纪80年代公开发表,并涵盖了众所周知的经典密码类型。

但在1992年,美国司法部要求释放第三本书可以通过揭示NSA' S"代码prowess"它终于在去年12月发布。

Callimahos'书的关键部分是标题为Cryptodiagnosis原则的一章,它描述了解决了使用未知方法加密的消息的系统三步方法。

情报局可能会拦截在目标国家/地区的数千条邮件中制作的媒体,在这种情况下,他们已经知道了该方法。但如果他们遇到新的东西,他们必须首先弄清楚加密方法,或风险浪费时间。

在他章节中的Callimahos详细信息,代码断路器必须以所有必要的数据开头。这包括密文(隐藏真实消息的加密文本),任何已知的底层明文(在应用加密之前的文本)以及重要的上下文信息。

对于难题,可以给出部分明文来帮助解决者。通过机密的军事信息,求解器可能怀疑某些单词已根据过去的知识进行编码为密文。例如,可能存在诸如&#34的关键术语;消息开始," "消息结束"或"秘密,"或特定的名称,地点或地址。

然后,代码断路器排列并重新排列数据以查找非随机特性。在此之后,他们可以识别和解释这些特征。换句话说,他们发现了密码方法。

应用这些步骤是&#34的示​​例;贝叶斯推理"代码断路器考虑证据的重量并猜测观察到的效果的可能原因。

去年,着名的1969年的十二生肖杀手密码,被称为Z340,由51年后的国际代码队进行解决。该团队在多年内仔细和系统地开发了一个观察清单。

使用名为Monte Carlo采样的过程,他们测试了在密文中观察到的模式是否随机。它们与十二生肖杀手的密码和一个先前密码的解决方案的详细了解,他们正确猜测了使用的加密方法。

其中一个十二生肖密码解码器David Oranchak,他认为它是"在十个中的大约七八八个难以破译。"

同样,美国艺术家Jim Sanborn'着名的Kryptos Sculpture位于中央智能局,长期以来一直在释放其代码。它包含四个加密段落,以挑战该机构'员工。最终通道称为K4,30年后仍未解决。

当Kryptos'被要求对Cipher&#39的难度评估困难时,他估计它在同一规模上估计它在十分之九。他说,他的意图是为了在五,七年或十年内解决。

那么是什么让K4难?对于一个,只有97个字母,通道非常短,这意味着数据较少,线索较少。用于创建它的加密方法是未知的,并且有些语境如何被加密。

一个经典关于数学问题解决的经典书籍,如何通过乔治·佩利纳解决它,建议解决任何问题的一般原则是指已经解决的类似问题。这一原则也适用于历史难题世界。

然而,Scheidt还注意到有一个"方法论&#34的变化;当Kryptos消息进行进展 - 故意使其变得越来越困难。

在氪雕塑期间,它也可能是Sanborn意外地在K4中引入了一个错误,这意味着求解器正在浪费他们的时间。在加密期间犯错误可以渲染一个无法解决的难题。在这种情况下,创造者应该承认潜在的代码破坏者。

从代码制造商和#39的角度看拼图很重要。熟练的代码制作者应该至少在密码中留下一些非随机图案,以免使其难题不可能。

想象一下,你创造了一个谜题,但经过多年,您的预定受众未能解决。如果您仍然想要解决,您必须开始释放线索。在释放线索后,才会解决一些谜题,例如1979年的伪装和破译难题。

但是,如果在释放许多线索后,如果没有人解决了你的谜题,那么代码太难了裂缝。

Cryptographer HelenFouchéGapes在1939年的书中写了这篇文章。她说,"未能以与他所介绍的并发症成比例成比例提交材料的创造者。"

这意味着您可能必须最终揭示您使用的方法。一个示例是一种称为ChaoCipher的复杂算法。虽然ChaoCipher消息被设计为非常困难,但它们实际上不可能破译而不知道该方法。

关于Kryptos提出的2007年NSA介绍如何"数十岁和#34;机构工作人员未能解决K4。但随着更多历史文本被解密,我们的计算,存储和网络容量增长,也许有一天业余代码破坏者将破解难以捉摸的通道 - 而不是NSA的代理商。本文以创造性的公共许可下的谈话中重新发布。阅读原始文章。

引文:解密的冷战代码打破手册具有解决的课程'不可能的'谜题(2021年,5月31日)从Https://phys.org/news/2021-05-declassifice-cold-war-code-breaking-manual.html检索到6月5日2021年6月5日

本文件受版权保护。除了私人学习或研究目的的任何公平交易外,没有书面许可,没有任何部分。内容仅供参考。