找回密码
 新注册用户
搜索
查看: 7111|回复: 4

[转帖] BOINC 项目 Enigma 介绍

[复制链接]
发表于 2010-3-13 22:33:30 | 显示全部楼层 |阅读模式
天堂的另一角 博客里看到一篇文章 BOINC 项目 Enigma 介绍 ,内容非常翔实,不知道作者是不是我们论坛的?

http://www.cnitblog.com/addone/archive/2009/08/29/61070.html

限于版权,部分转载如下:
Enigma被成功破解的事实,在后来被评价为:为盟军在西欧战场的胜利提前了整整两年。然而,事情到这里并没有结束。的确,到了今天,人们已经非常了解Enigma的加密解密原理,也已经可以很轻松通过软件或硬件方式来模拟它,但并不是所有的Enigma密文都已经被破解了。直到21世纪,仍然有3份截获于二战时期的德军电报无法破解。这三份电报均由Enigma M4(即4转子Enigma机)进行加密,于1942年在北大西洋被盟军截获,并由Ralph Erskine(拉尔夫·厄尔斯金)提交给Cryptologia杂志社。于是,2006年,一小群人发起了一个名为“M4”的项目,企图依靠分布式计算的威力,强行破解这三份“解密史上的耻辱”。中文版地址是:http://www.equn.com/m4/m4_project.html

因为仅有密文,M4采取了暴力破解+爬山优化算法。一开始的进展还算顺利,2006年2月,也就是项目正式开始的一个月之后,第一份电报被破解。而不到一个月之后,第二份电报也告破。两份电报的内容均已被核实,M4项目组的成员在档案馆的德军潜艇U263及U264的日志中查到了相应的文本。第一份电报是一份发自U264的遇敌报告,而第二份则是发自U263的动向报告。破解结果可以在他们网站上查到:
http://www.bytereef.org/m4-project-first-break.html
http://www.bytereef.org/m4-project-second-break.html

看起来形势还不错。但事实证明,他们的估计太过于乐观了。2007年,M4加入BOINC项目,命名为Enigma@Home。而直到今天,总计算量已经耗费了超过2233年以上的CPU时间(相对于AMD速龙Athlon 1400处理器),来自大半个世纪前的第3份电报的内容仍然是一个谜。
回复

使用道具 举报

发表于 2010-3-15 17:37:17 | 显示全部楼层
我正在参与这个项目呢
回复

使用道具 举报

发表于 2010-3-15 17:49:58 | 显示全部楼层
我刚交了一个WU,怎么没显示呢
回复

使用道具 举报

头像被屏蔽
发表于 2010-3-15 22:13:46 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

发表于 2010-3-16 19:25:44 | 显示全部楼层
现在出来了,谢谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-4-27 22:06

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表