曼哈顿秘密项目密码终于解决
数学家Paul Olum在研究创建世界首枚原子弹时挑战他的同事杰出理论物理物理家Richard Feynman解决他的两个密码-Olum1和Olum2费曼失败 密码破解超过75年Paul Relkin是美国软件开发者密码分析爱好者,最近公布了两个密码首创解密解码相似类加密消息
二战期间 美国启动最高机密项目 目的是制造世界首枚原子弹创举曼哈顿项目位于新墨西哥州洛斯阿拉莫斯市,由数位专家参与,包括杰出理论物理家Richard Feynman教授费曼为他快速解词算法题的能力而感到特别自豪快速解决问题十秒内表示精度在一分钟内达10%曼哈顿项目同事数学家Paul Olum经常用复杂数学问题挑战Feynman,Feynman通常设法解决。Olum创建了两个密码或编码消息,这些密码和消息不仅立定Feynman,而且79年仍未解决
欧鲁姆1和欧鲁姆2
密码被称为Olum1和Olum2 保存在加利福尼亚理工学院档案库中,同时Feynman尝试解决软件开发者兼MapscallionLLC创建者Paul Relkin终于用创新解密算法解密两个密码使用新算法解码类似加密消息类
Olum1和Olum2密码逾75年仍未解答Relkin解释某些密码相对直截了当解决,因为他们遵守一些已知加密方法或是因为使用新手法或更常见地说是因为对标准加密方法使用新变换法Relkin认为Olum使用一些自创变换方法 — — 成功至今 — — 以违抗传统解密策略
Olum使用一些奇特变换方法,设计成功至今,以违抗传统解密策略
费曼密码
Relkin在研究另一组密码时发现Olum密码,即Feynman密码也发回FeynmanLosAlamos时使用,Feynman三大密码中的第一个代码于1987年解码,显示CacerCanterburyTales通路2017年, Relkin用计算机辅助文献分析多版CanterburyTales数百年发布时发现点关键费曼1密码消息中的拼法 与1930年代版Tales文集 由一位FN Robinson翻译开版Robinson笔录可识别Feynman密码译者
勒金记录Caltech档案中Feynman论文并引用Olum密码后转Olum密码并随同Feynman笔记解密试转Olum密码
替代密码
Feynman原以为Olum1替代密码,字母由对应加密密钥的其他字母、数字或符号替换Relkin发现常用解决替换密码失败技术 并开始思考线索 是否写进第一个Feynman密码 编码逆序并创建单词替换密码程序 Python使用山坡扫描算法-典型代用密码解密法使用目标语言字母频率分布运行反转文本程序时显示某些字母序列,这些字母可能是英文词,但似乎随机字母嵌入中
Relkin发现Olum1混合技术,包括替换密码使用法和无效密码混合随机字母入密文起初似乎是随机字母散居欧卢1实际被刻意置置间与二分数平方根对齐-算术家的曲折清除随机字母并应用正确密钥显示消息识别协议发送曼哈顿项目LosAlamos设施以及两个归为SantaFe项目最高机密地址LosAlamos国家实验室研究库在曼哈顿项目记录中找不到原创消息, 但它可能发自1943年邮件传送系统变化
费曼密码的作者 仍是一个谜Relkin从Paul Olum的儿子中学到,数学家Canterbury故事副本不是Robinson版这并不完全排除Olum为Feynman密码作者,但它也不支持这一结论。
转置密码旋转密钥
Relkin转而关注Olum2与Olum1对比,字母频率建议RelkinOlum2转换密码,字母转换或移动到代码内按键的不同位置并尝试数例标准解密方法,测试引导Relkin开始新频率分析方法,以确定可能的移位间隔算出英语二字母三字母序列-大数组-和三字组-的频率以及那些随机出现在打乱密码文本中的频率并帮助选择最有可能非随机的间隔
Relkin生成三维图,峰值描述最似然转位间隔当这些间隔应用到Olum2时,英文词在密码中某些段显示密码消息分解成35个字段 并使用旋转键 从段转换到下一段 解码整条消息终于破解代码, Relkin透露Olum2为句子描述信教者在试图说服无神论者信教时的挫折感已知欧伦是一个无神论者, 但通道的源头本身
Relkin创新解密密码解析方法克服了先前可用的算法的若干限制
转置密码在二战期间和随后的十年中广泛使用,多数使用统一转置密钥在一个变式中 密文破解段 每一段使用不同的密钥 并被称为变换密码区段加密密钥常随机选择,但Olum通过旋转生成密钥序列多重加密密钥使用现被识别为一种方法,使移植密码更强健
解决密码通用工具
成功处理Olum密码后,Relkin用法处理其他先前解决转接密码并成功识别每个案例转接间隔发现显示他的方法提供通用密码解密策略 并用单键和多键转换密码此外,他创新的密码分析密码破解了先前可用的算法的若干限制
归根结底 Relkin推理使用计算机分析破解代码Olum密码特别难解 : Reverkin说 : “ 作者对标准加密法加插了一些智能曲解,他设计这些解密法是为了击败常用解密法 。
解决这些密码听起来像寻欢作乐, 但像Relkin强调的那样, “它也可以为历史事件提供独一无二窗口并提供机会发现与历史和当前数据加密策略有潜在关联的新解密方法。”
个人响应
最初是什么点燃了你对密码学的兴趣
作为软件开发者,我的工作常涉及加密压缩代码快速高效加密解密法 一直是我最满意的挑战并加之对未解历史奥秘的长期兴趣 引导我学习密码学 并尝试用手解决一些名历史密码