[新闻]分布式计算破解 Enigma 代码

碧城仙

新闻来源：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 计划正寻找计算机用户下载此应用程序并提供帮助。

碧城仙

M4 计划官方网站：http://www.bytereef.org/m4_project.html

目前已有两段信息被破解了，有兴趣的可以看看去。

fwjmath

在Simon Singer写的《密码故事》里边有对Enigma及其破译的详细介绍，可以找电子版本来看一下~~~
写出来比较复杂，那时候是图灵想到了最好的办法，就是利用明文的可能位置，通过循环，将线路板对密码的影响全部抵销掉~~~

equn

对研究历史有用吧呵呵～还算是有意义的项目。

count

三思科学 有对ENIGMA历史和原理的详尽叙述.

http://www.oursci.org/magseries.htm   ENIGMA的兴亡

碧城仙

三思科学 是我见过的最优秀的科普网站，值得推荐！

这个项目官方站点内容不多，大家觉得有翻译的必要吗？

apple

Enigma还是比较成功的……如果不是被找到漏洞的话：）
PS：可以翻译一下，再+上三思科学的那篇文章。
三思科学上面是有很多好文章的。

碧城仙

推荐两个提供该项目进度、用户贡献量等等统计的网站:

1、 http://www.somepointinthefuture.com/m4_stats.html  
该站点可能需要使用代理才可以访问。

2、 http://www.hanengcharts.com/enigma/

碧城仙

在翻译过程中搜索到下面这个页面：
M4 Project Enigma-suite 存在默认用户名和密码漏洞
http://www.hacker.com.cn/article/list.asp?id=2339

看来国内的黑客信息还是蛮灵通的～～～

Technical Description

A vulnerability has been identified in M4 Project Enigma-suite, which could be exploited by local attackers to obtain elevated privileges. This flaw is due to a design error where a default Windows username and password (enigma-client/nominal) are added by the installation script, which could be exploited by malicious users to bypass security restrictions and gain privileged access to a vulnerable system.

Affected Products

M4 Project Enigma-suite versions prior to 0.73.3 (Windows)

Solution

Change the password :
http://www.bytereef.org/howto/m4-project/changepasswd-bgtask.html

References

http://www.frsirt.com/english/advisories/2006/0787

Credits

Vulnerability reported by the vendor

第三类接触

装了，可是不运行，好像没有能收到任务。

星尘

引用 碧城仙 在 2006-3-12 19:07 时的帖子:
三思科学 是我见过的最优秀的科普网站，值得推荐！

这个项目官方站点内容不多，大家觉得有翻译的必要吗？

我也有同感。不过现在的三思的内容更新很慢。

cnchina

该项目目前有BOINC的平台支持了：Enigma@Home
参见这篇帖子