|
新闻来源:http://www.zdnet.com.cn/develope ... 897,39441346,00.htm
原文阅读:http://techrepublic.com.com/2100-1009_11-6043572.html?tag=search#
分布式计算破解 Enigma 代码
作者: Graeme Wearden 2006-03-09 11:1 AM
一个开源应用程序破解了二战期间的加密信息;需要你来帮助完成这项工作。
二战结束 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 计划正寻找计算机用户下载此应用程序并提供帮助。 |
|