分布式计算破解Enigma代码

ZDNet软件频道 时间:2006-03-09 作者:Graeme Wearden |  我要评论(7)
本文关键词:linuxtrend
一个开源应用程序破解了二战期间的加密信息;需要你来帮助完成这项工作。

一个开源应用程序破解了二战期间的加密信息;需要你来帮助完成这项工作。

二战结束60几年后的今天,一个分布式计算计划成功破解了一个用Enigma机加密的以前无法破解的信息。

M4计划始于一月初,这一计划试图破解三条在1942年截获的Enigma信息,这些信息从未被联军破解。

这些信息是用四转子的Enigma机来加密的。德国人认为,由于这些信息是用大量(2的10至145次方)加密方式中的一种方式来加密的,而每种加密方式都可用不同的方式对纯文本信息加密,所以那样的版本完全无法破解。

在阿兰·图灵(Alan Turing)的带领下,密码分析专家在英国布莱奇利公园(Bletchley Park)利用他们新开发的早期计算机来设法破解Enigma,并通过智能来减少可能结构的数量。

M4计划的组织者称,上周早些时间,他们的破解信息开源应用程序成功破解了三条信息里的一条信息。

信息的译文如下:

无线电信号 1851/19/252:“F T 1132/19 内容:攻击过程中被迫潜入水底。 深水炸弹。 敌人最后方位 0830h AJ 9863,(航向)220度,(速度)8节。(我正在)监视(敌人)。(气压计)下降到14毫巴,(风向)北—北—东,(风力)4,可见度 10(海里)。”

在破解第一条信息时,计划组织者应用了所谓的强力攻击(brute force),通过四转子Enigma机的所有可能结构配置来验证加密信息。但是,这种配置并未将Enigma机的线路连接板包括在内。在字母由Enigma机转子处理之前,操作员可用线路连接板将两个字母互换。

与任何一个转子相比,线路连接板大大增加了加密术的复杂性。为解决这一问题,M4计划采用了一种“梯度算法”。

M4计划这样解释说:“梯度算法逐步对对象(在此情况下为线路连接板设置)进行改变,以此来优化对象。每次做出改变后,新对象的“良好度”与“适切度”须由一个得分函数来决定。对它进行改变就可获得一个“更好的”对象。这里要做的改变在于不断地实验Enigma线路连接板的接线方式。每做出一次改变,得分函数就通过译解信息来验证新的接线方式,并试图决定所得到的纯文本与自然语言的匹配程度。”

还剩两段信息没有破解,M4计划正寻找计算机用户下载此应用程序并提供帮助。

责任编辑:张琎

查看本文的国际来源


百度大联盟认证黄金会员Copyright© 1997-2025 CNET Networks 版权所有。 ZDNet 是CNET Networks公司注册服务商标。
中华人民共和国电信与信息服务业务经营许可证编号:京ICP证010391号 京ICP备09041801号-159
京公网安备:1101082134