征集分布式计算课题和实验人员[公告]

youngfan · 发表于 2004-7-1 00:00:00

征集分布式计算课题和实验人员[公告]

针对目前分布计算仅限于少数国外或国内大型机构的状况,本网站不久将推出实验性的为一般网上用户使用的实验性分布计算方案,主要情况介绍如下:

1)服务端采用现有的有稳定域名和空间以及php+mysql的体系,主要用于(1)用户认证和记分(贡献越多将来可以更多地利用分布资源);(2)维护课题数据库,实时分配计算参数和记录客户端返回的计算结果;

2)客户端计算程序为java小程序Applet,由用户打开浏览器下载,计算任务由若干单元组成,每个单元的数据由服务器端的php自动分配并以java小程序的参数parameter在用户打开的页面中传送给用户

为此需要征集如下人员:

1)提供比较有意义的较大型且能便于分为多个单元计算来合成总的计算结果的课题;

2)有较多上网时间,愿意协助实验调试程序的人员;

3)对分布计算有兴趣,并最好有一定java,php编程经验的人员.

有意者请跟贴或发邮件至youngfan@263.net

目前的实验地址:http://www.aitech.cn/grid/
相关连接网络论坛地址:http://www.youngfan.com/forum/forums.php?forumid=11

hackerboy · 发表于 2004-7-1 00:00:00

发烧式有兴趣！

请看
http://www.equn.com/forum/viewthread.php?tid=1335

http://www.equn.com/forum/viewthread.php?tid=1907

http://www.equn.com/forum/dispbbs.asp?boardid=16&id=2455

谢谢！

碧城仙 · 发表于 2004-7-2 00:00:00

刚才回味以前的电脑报，发现1999年第8期在09版有“电脑中的生命”
---------------------------------------------------------------------------------------------------------------
在网上找寻到现在人工生命（Alife）发展的最新情况。一些有趣的软件已能模拟简单自然生命的演化。Primordial Life是一个屏幕保护软件（http://www.io.cm/~spofford/prim30.html），它是用图形方式来演示显微镜下单细胞与多细胞微生物的生存竞争，同样有着生存与死亡。Game of Life（http://www.cs.jhu.edu/~callahan/Cifepage.html）虽是60年代就有的程序，但在简单的方格中却体现了生命复制的无穷魅力。而在（http://www.hip.atr.co.jp/~ray/tierra/tierra.html）则有一个浩大的工程。它提供了一个TierraV5.0软件，希望在网络上创造一个可演化的虚拟生命系统，也许，最终的结果连创造者也不能预料。
----------------------------------------------------------------------------------------------------------------
上面提到的网站现在都已经打不开了，然后我在网上搜索了一下，发现数学游戏集锦网站（ http://www.sx110.com/ReadNews.asp?NewsID=172 ）提供许多这方面的JAVA程序的链接，联想到研究蛋白质折叠和基因排序的项目，我们是否有能力搞个模拟蛋白质演化为原始生命或者是这方面的分布式项目？

碧城仙 · 发表于 2004-7-2 00:00:00

在google上面搜索“Game of Life”，都能找到这个小程序，使用一些生命生成和衰亡的规则来演示生命发源的过程。如果适合开发，我想是不是让每个人算同样的数据包，配上不同的随机函数，然后比较计算结果。

碧城仙 · 发表于 2004-7-2 00:00:00

在 http://www-900.ibm.com/developerWorks/cn/grid/gr-opgrid/index.shtml 有IBM的技术性文章“OptimalGrid — 网格上的自主计算”，里面也提到了“The Game of Life”，，文章写得很不错，值得一看。

碧城仙 · 发表于 2004-7-2 00:00:00

刚才又找到Game of Life 的3D-JAVA程序下载http://www.mathwright.com/book_pgs/book629.html
在 http://www.radicaleye.com/lifepage/java.html 页面有像 hackerboy 设计的JAVA内嵌测试网页一样的界面，模拟生命合成。
类似页面 http://www.radicaleye.com/lifepage/stilledit.html 和http://www.radicaleye.com/lifepage/patterns/javalife.html 也推荐一看。

[此贴子已经被作者于2004-7-2 3:13:52编辑过]

youngfan · 发表于 2004-7-2 00:00:00

我现在有两个比较适合实验的课题，请大家评价一下哪个更好？
1）暴力破解密码：如知道一个加密后的MD5码，预计原密码为6位，由26个字母（如果大小写敏感则52个）和10个数字构成，需要实验36*36*36*36*36*36种情况（进行MD5计算比较），由服务端分配每次实验的范围，此方法有很大用处，但趣味不大（只有最终结果出来后有意思）
2）100囚徒问题寻优：每种组合计算若干次取随机平均值来估计这种情况下的平均情况，比较有趣味，可以做个最优情况排名，有挑战性和一定趣味，但现实意思稍差。相关介绍见下面连接：http://www.youngfan.com/forum/topic.php?forumid=14&filename=f_5

[此贴子已经被作者于2004-7-2 8:36:03编辑过]

youngfan · 发表于 2004-7-2 00:00:00

MD5简介

MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。

Message-Digest泛指字节串(Message)的Hash变换，就是把一个任意长度的字节串变换成一定长的大整数。请注意我使用了“字节串”而不是“字符串”这个词，是因为这种变换只与字节的值有关，与字符集或编码方式无关。

MD5将任意长度的“字节串”变换成一个128bit的大整数，并且它是一个不可逆的字符串变换算法，换句话说就是，即使你看到源程序和算法描述，也无法将一个MD5的值变换回原始的字符串，从数学原理上说，是因为原始的字符串有无穷多个，这有点象不存在反函数的数学函数。

MD5的典型应用是对一段Message(字节串)产生fingerprint(指纹)，以防止被“篡改”。举个例子，你将一段话写在一个叫readme.txt文件中，并对这个readme.txt产生一个MD5的值并记录在案，然后你可以传播这个文件给别人，别人如果修改了文件中的任何内容，你对这个文件重新计算MD5时就会发现。如果再有一个第三方的认证机构，用MD5还可以防止文件作者的“抵赖”，这就是所谓的数字签名应用。

MD5还广泛用于加密和解密技术上，在很多操作系统中，用户的密码是以MD5值（或类似的其它算法）的方式保存的，用户Login的时候，系统是把用户输入的密码计算成MD5值，然后再去和系统中保存的MD5值进行比较，而系统并不“知道”用户的密码是什么。

一些黑客破获这种密码的方法是一种被称为“跑字典”的方法。有两种方法得到字典，一种是日常搜集的用做密码的字符串表，另一种是用排列组合方法生成的，先用MD5程序计算出这些字典项的MD5值，然后再用目标的MD5值在这个字典中检索。

即使假设密码的最大长度为8，同时密码只能是字母和数字，共26+26+10=62个字符，排列组合出的字典的项数则是P(62,1)+P(62,2)….+P(62,8)，那也已经是一个很天文的数字了，存储这个字典就需要TB级的磁盘组，而且这种方法还有一个前提，就是能获得目标账户的密码MD5值的情况下才可以。

在很多电子商务和社区应用中，管理用户的Account是一种最常用的基本功能，尽管很多Application Server提供了这些基本组件，但很多应用开发者为了管理的更大的灵活性还是喜欢采用关系数据库来管理用户，懒惰的做法是用户的密码往往使用明文或简单的变换后直接保存在数据库中，因此这些用户的密码对软件开发者或系统管理员来说可以说毫无保密可言，本文的目的是介绍MD5的Java Bean的实现，同时给出用MD5来处理用户的Account密码的例子，这种方法使得管理员和程序设计者都无法看到用户的密码，尽管他们可以初始化它们。但重要的一点是对于用户密码设置习惯的保护。

有兴趣的读者可以从这里取得MD5也就是RFC 1321的文本。http://www.ietf.org/rfc/rfc1321.txt

youngfan · 发表于 2004-7-2 00:00:00

我实验结果计算36*36*36次MD5需要2秒，62*62*62次需要9.2秒，则6位非大小写敏感密码暴力破解需要26小时全部计算一次，大小写敏感需要609小时合25天。按平均计算，分别用13小时和13天可以破解.

[此贴子已经被作者于2004-7-2 9:29:30编辑过]

碧城仙 · 发表于 2004-7-2 00:00:00

如果做成JAVA内嵌测试网页，是不是要开着连续IE13个小时呢？

youngfan · 发表于 2004-7-2 00:00:00

不是啊，我是说总的计算时间13小时，具体把36*36*36*36*36*36(六位)种排列由服务器程序分成若干段，由不同的人和机器去尝试，如分成36段，则每个人次只需要20分钟就可以得出答案！

实验时大家需要安装Sun最新的java虚拟机插件，我做了个小程序大家先测试一下，能看到计算进度条和提交结果按纽等，还在进一步完善。
http://www.aitech.cn/grid/md5/decode.html

[此贴子已经被作者于2004-7-2 13:11:42编辑过]

碧城仙 · 发表于 2004-7-2 00:00:00

你的这个页面上的提示装JAVA的地址不够明确，英文不好的人还不知道进去该怎么办，应该是 http://java.com/zh/download/installed.jsp

碧城仙 · 发表于 2004-7-2 00:00:00

我装了JAVA插件了，但是测试界面还是一片灰白。是不是要等20几分钟？

youngfan · 发表于 2004-7-2 00:00:00

看不到下面的显示吗？

碧城仙 · 发表于 2004-7-2 00:00:00

看不到，怎么刷新都不行，就看到灰白的一个矩形框，ＩＥ左下脚状态拦显示＂完毕＂．

		自动登录	找回密码
密码			新注册用户