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

[转帖]33万电脑高手斗法超级密匙

[复制链接]
发表于 2004-3-16 00:00:00 | 显示全部楼层 |阅读模式
[center]33万电脑高手斗法超级密匙[/center]
http://www.cnii.com.cn/20021016/ca97368.htm


[face=楷体_GB2312]有人致力于铸造最坚固的盾,再锋利的矛也无法刺穿它;也有人在打磨最锋利的矛,再坚固的盾也抵挡不住致命一击。网络时代开发数据安全密钥的专家就是造盾的人,他们造出了号称无法攻克的坚甲厚盾———RC5-64密匙;但是,全球33万电脑高手齐心协力,“四年”磨一剑,终于让遮蔽在重重密匙背后的箴言式的一句话谜底大白天下。这不是魔道斗法,而是人类智慧的极限较量……[/face]


  2002年10月7日,以破解加密术而著称的Distributed.net宣布,在经过全球331000名电脑高手共同参与,苦心研究了4年之后,他们已于今年9月中旬破解了以研究加密算法而著称的美国RSA数据安全实验室开发的64位密匙(encryptionkey)———RC5-64密匙。业内人士认为,这一成果在计算机发展史上具有里程碑般的意义———尽管这条被高科技加密术保护的密文只有短短一句话,最终解密者得到的奖金也只有区区2000美元!


  而且很多人都知道,破解加密术需要进行大量复杂的运算工作,但匪夷所思的是,解密者们所使用的电脑多数都是已经过时的奔腾二代电脑,究竟是什么让他们拥有如此超强的计算能力?


[center][B][face=黑体]向加密术挑战的网站[/center][/B][/face]


  1997年,一个叫Distributed.net的网站正式成立了。这个网站的目的就是检验各种加密术的安全性,检验方法说起来很简单,但是做起来却很难———就是采取各种手段破解这些加密术。而且,为了鼓励电脑高手的参与,Distributed.net还规定,成功解密的人还将获得一些奖金。


  破解RSA数据安全公司的密码密钥一直都是Distributed.net的最热门的挑战项目。网站成立之初的挑战项目就是RSA数据安全公司开发的RC5-56密匙,即对用RC5方式加密具有56位密锁的密码文件进行解密。终于,1999年,在经过256天对3.4兆个密匙中的47%个密匙进行试验之后,破译RC5-56的工作终于大功告成。


  接着Distributed.net的主攻方向又转到了RSA更先进的RC5-64密匙。网站的创建者们最初认为,考虑到现有计算机运算能力的限制,可能至少要花100年的时间才能解开RC5-64。Distributed.net网站的总裁大卫·米克奈特说:“尽管如此,我们还是非常有信心,因为计算机这一行发展特别迅速,‘摩尔定律’肯定会让破解所花的时间大大缩短。”


  RSA数据安全公司也不含糊,悬赏1万美金,诚邀各路电脑高手破解他们设计的RC5-64。但这1万美元并不会全部落入解密者的腰包。首先,Distributed.net要花掉赏金中的6000美元用于网站运作,另外参与解密的众高手投票决定把另外2000美元给自由软件基金会,以此扶持自由软件产业。所以最终破解密码的人只能得到剩下的2000美元。


[center][face=黑体][B]解密的法宝:“分布式运算”[/B][/face][/center]


  一些菜鸟DD也许会很好奇:这些电脑高手们究竟是通过何种方式来破解密码的呢?原来,他们使用的是一种叫做“分布式运算”的技术。


  Distributed.net是个非赢利性质的组织,总部设在美国德州的奥斯汀,网站使用的服务器和宽带都是志愿者捐赠的,Distributed.net是最早期的“分布式运算工程”(distributedcomputingprojects)之一。


  那么什么叫“分布式运算工程”呢?通俗点儿说,就是把一个非常庞大繁重的计算问题分解成许许多多小的、容易解决的问题,将计算机运算能力分散至网络上成千上万的计算机上,然后让大量志愿者通过互联网在他们自己的计算机上将这些问题逐个解决。


[center][face=黑体][B]“分布式运算”还可以治疗炭疽?![/B][/face][/center]


  “分布式运算”目前的主要用途,是用在一些需要强大运算能力的实验上。比如早些时候曾报道过的利用个人电脑资源寻找外星人以及寻找癌症疗法,就是“分布式运算”的典型运用。再比如不久前,为了根除炭疽的威胁,美英科学家和几家高技术公司向全世界的个人电脑用户发出求助公告,希望利用他们个人电脑的闲置资源帮助寻找治疗炭疽的有效方法。


  在这个计划中,个人电脑用户可以在英特尔公司的网址下载一个程序。当他们的电脑开机而闲置的时候,这个程序会在后台自动运行,而在屏幕上出现一个屏幕保护图案。该程序的功能是利用个人电脑闲置的计算能力,分析分子结构。如果一批数据处理完毕,程序会把结果发回联合设备公司的数据中心,然后要求下载新一套数据继续计算。


  参与炭疽研究的个人电脑将帮助科学家分析、筛选总共35亿个化合物分子,从中找出合适的药物来治疗炭疽。这相当于无数个人电脑用户捐献出他们电脑中多余的资源和零碎时间,建立一个虚拟的超级计算机来执行运算。


[center][B][face=黑体]4年,33万人,解密一句话[/face][/B][/center]


  在英特尔与联合设备公司以前合作的癌症研究项目中,世界上有130多万台个人电脑参与,其计算能力为科学家提供了一台虚拟超级计算机,比目前世界上最强大的10台超级计算机加在一起还要强。参与炭疽研究项目的英国牛津大学项目科学主管格雷厄姆·理查德说,如果没有分布式计算技术的支持,科学家完全没有其他办法可以完成这么庞大的工程。


  尽管分布式计算技术的能力如此强大,但是用来破解RSA的加密术依然显得相当吃力———全世界总共有多达331000名计算机高手加入解密者的行列!众人一年365天一天24小时工作了整整4年时间,才终于在2002年9月中旬的时候破解了加密文本中的信息。


  这条珍贵的信息是:“有些事情还是不知道为妙(Somethingsarebetterleftunread)。”


[center][face=黑体][B]更大挑战在后头:128位密匙[/B][/face][/center]


  发现这条密信的电脑高手住在日本东京,他使用的计算机实在算不上先进———只是一台奔腾二代450MHz。而且,这位神秘人物不愿透露自己的真实身份。


  这么多人花了这么多时间才把消息解密,是不是意味着64位加密术已经够安全了呢?米克奈特说他还不敢轻下结论。“如果一种加密术能保持两年不被破解,那么这种加密术就应该算得上是安全的啦———不过呢,我肯定是不会用这种加密术来保护可口可乐的独家配方的!”


  尽管能够破解64位加密术是件非常了不起的成就,但是未来还有更大的挑战在等着Distributed.net的众位高手。接下来等着破解的是RSA目前设计出来的更高级的加密算法RC5-72,一个72位密匙;再接下来,RSA还有一个128位的密匙等着破解。但是米克奈特认为,想要破解一个那么复杂的密匙实际上几乎不可能办到,因为有太多太多的组合需要计算,要花的时间也更长。不过计算机技术发展如此迅猛,未来的事情谁又说得准呢!


[center][face=黑体][B]另类用途:帮着找电脑[/B][/face][/center]


  过去几年,在破解RC5-64的过程中,甚至还发生了一场官司。电脑高手米克欧文在一家专科学校工作,也是Distributed.net的热心参与者。但是校方向佐治亚州法院起诉说,他未经许可就把Distributed.net的客户端程序装在学校的计算机上,后来校方将他解雇。这个案子让许多“分布式运算工程”的支持者们义愤填膺,他们共同集资一万多美金给米克欧文打官司,最终该案以米克欧文的罪名不成立而告终。


  在解密过程中还发生了这样一件有趣的事情:一名参与“分布式运算工程”的计算机高手的笔记本电脑被小偷偷走了。只是这位小偷没有发觉在他偷来的这台笔记本中,Distributed.net的客户端程序正在后台悄悄运行。然后,每次当他把笔记本连上互联网的时候,电脑都会自动连接到Distributed.net的服务器上,于是Distributed.net总部的人通过这台电脑的IP地址找到了小偷,将笔记本物归原主。小偷叫苦不迭———下回再也不能偷“分布式运算工程师”的电脑了!

(郭絮文 中国网友报)
[此贴子已经被作者于2004-3-16 19:20:33编辑过]

回复

使用道具 举报

 楼主| 发表于 2004-3-16 00:00:00 | 显示全部楼层 |阅读模式
12台Pocket PC组成合体变形金刚
2003-10-14 17:09  作者: 谈佳 编译  来源:eNet
http://digi.enet.com.cn/edigi/inforcenter/A20031014266893.html

  [编者按:Pocket PC 意思就是“装在口袋里的PC”,而一台“口袋电脑”根本无法与台式机的性能相提并论,可是当12台Pocket PC合体呢?——在保持灵活移动性前提下的组合分布式结构为IT界引入了新的Direction,“当时看来似乎没什么意义的初生之物,其后会变得十分有用。”这是一种“尝试”性的开拓性观念,如果我们整天在做传统的事情,而别人正热钟于努力突破传统,那距离就会越来越远。]
  
  
  作为我们在Spb软件机构(Spb Software House)进行的持续研究中的一部分,成功组装并测试了一个基于Pocket PC的计算集群。12台Pocket PC组合成一体以完成分布式运算——这些机器共同完成一个复杂的运算,其运算效能几乎相当于一台PII级别的台式电脑。
  

  
  我们一直致力于Pocket PC平台的研究,关注其可能的用途和效能。作为这个研究的一部分,我们创造了一个“Spb基准”,用来测试各种各样的Pocket PC及其组合的集群。在此基准的研究中,我们十分好奇如何将一个Pocket PC系统与普通台式机相比较,因此,基于Pocket PC的“超级计算机系统”的念头就这样产生了。


  
  我们没有计划用这个Pocket PC集群来完成什么计划,而是为了想知道Pocket PC是否能完成分布式运算,以及在此过程中测试其性能。尽管如今在这个技术上并无实际可用的软件,我们仍十分乐观地相信最后我们能创造出来。分布式运算在桌面系统上的应用也不过刚刚开始,我们认为最后这终将涉及移动系统。毕竟,历史已经有许多例子证明:当时看来似乎没什么意义的初生之物,其后会变得十分有用。
  
  为什么是一个集群?因为很明显,由于功能设计上的区别,单个的Pocket PC是无法与台式机相比的,然而,如果我们能集合许多Pocket PC,将他们组成一个系统,就能达到一个较高的效能水平,足够与那些“巨大”的机器相比。所以,我们制作了一个拥有12台Pocket PC的集群装置。


  
  概念很简单:11台Pocket PC作为集群的节点,并且完成所有的运算功能。剩下一台Pocket PC作为其他11台的调控者,给他们传递许多细小的信息流去处理,并且收集每个节点的处理结果。我们的集群处理“3n+1”问题——这是一个仍未得到解决的著名数学问题,它足够简单而且十分适合于平行式分布计算处理。我们既不是为了解决这个问题亦不是为了得到意义重大的结果,只是想看看一个Pocket PC组成的集群将“如何”处理的这个“过程”。
  
  这些Pocket PC之间通过IrDA的内置红外线端口相通讯,当然,红外线通讯的速度是很慢的,但我们只是关注于“解决过程”而不需要很大的数据传输速度。我们可以用蓝牙或者TCP/IP进行通讯,但是每个Pocket PC都已经拥有了一个红外线端口,我们并不希望再引入其他硬件。
  
  我们看到的结果是,即使一个由12个节点组成的小集群仍然比主流Pentium II台式机速度要慢。然而,这个集群的性能已经足够处理简单的问题,并且其关键的核心竞争力乃是“机动灵活性”。这使得Pocket PC系统平台十分有前途应用在分布式系统中处理“位置和度量”(positioning and measurement)问题。
  
  然而,我们并不能要求由Pocket PC组成的分布式平台具有海量性能。一些高水平的计算机专家说,基于移动设备的分布式系统具有很广阔的发展前途,我们应对其予以足够重视和热情。
  
  来自瑞典Linkoping大学环境设计实验室(Programming Environments Laboratory)的Mikhail、Chalabine说:让我们牢记Pocket PC所能提供的灵活机动性,在ad-hoc网络领域已经展开了许多卓有成效的研究,此项计划意图在建立机敏的动态集群系统上进行突破性尝试,对分布计算而言是没有空间限制的。
  
  我们相信会出现给这些动态结构做的“活”的,也希望Spb软件机构走出的这一步能够为未来的繁荣打下坚实基础,起到开拓性作用。
回复

使用道具 举报

发表于 2004-3-16 00:00:00 | 显示全部楼层
sony的下一代ps 游戏机 也可能会 利用分布式计算!!
回复

使用道具 举报

发表于 2004-3-17 00:00:00 | 显示全部楼层
以下是引用heroufo在2004-3-16 22:13:41的发言:
是吗PS3吗,到时怎么运用分布式呢,可是游戏机啊,

http://www.zdnet.com.cn/news/hardware/story/0,3800004740,39031274,00.htm
旧闻:
索尼:摩尔定律太慢, PS3向分布式运算迈进

作者: ZDNet China/ CNET.com
Saturday, June 1 2002 10:51 AM Sony计算机娱乐技术长冈本真一在游戏开发大会(GDC)上表示PS3将会朝分布式运算(distributed computing)技术迈进。   

分布式运算主要是将计算机运算能力分散至网络上成千百万的计算机上,目前主要用在研究人员需求强大运算能力的实验上,诸如斯坦福大学的蛋白质结构剖析计划。

Okamoto表示此一方式也可望大幅增加下一代PlayStation的效能。游戏开发商一直期望下一代机种的运算能力能比现在强上数千倍。但若光靠硬件本身的升级并无法达到如此境界。

「摩尔定律对我们来说太慢了。」冈本真一表示,约略每18个月半导体性能才升级一倍的速度还不够,「我们不可能等上20年才盼到PlayStation的性能可增加1000倍。」

冈本表示Sony目前正与IBM合作,打算将IBM的棋盘运算(分布式运算的变形)应用至下一代PS机种上。他不愿透露太多细节,但该计划大致上是让连网游戏几可共享软件、处理能力与资料。

冈本也表示Sony最近发行了PS2专用的Linux套件即是此一研究的基础。

冈本甚至表示PlayStation 6或7有可能用上生物科技。



[此贴子已经被作者于2004-3-17 1:13:57编辑过]

回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2025-5-6 23:06

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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