|
内容:收集所有MD5码对应的最短明文
资料:
md5的全称是message-digest algorithm 5(信息-摘要算法),在90年代初由mit laboratory for computer science和rsa data security inc的ronald l. rivest开发出来,经md2、md3和md4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式(就是把一个任意长度的字节串变换成一定长的大整数)。不管是md2、md4还是md5,它们都需要获得一个随机长度的信息并产生一个128位的信息摘要。虽然这些算法的结构或多或少有些相似,但md2的设计与md4和md5完全不同,那是因为md2是为8位机器做过设计优化的,而md4和md5却是面向32位的电脑。这三个算法的描述和c语言源代码在internet rfcs 1321中有详细的描述(h++p://www.ietf.org/rfc/rfc1321.txt),这是一份最权威的文档,由ronald l. rivest在1992年8月向ieft提交。
摘自http://bbs.zol.com.cn/index20060121/index_165_4583.html
简单的说,MD5码就是对任意字符串进行的函数运算,最后得出一个32位的16进制数字.也就是说,这个函数的定义域是无穷的,而值域是有限的(只有16^32个结果).也就是说,一定存在不同的字符串,它们进行MD5码运算后,输出结果是相同的.
那么我们可以通过分布式运算的方法,找到所有MD5码对应的最短明文,并以数据库的形式供所有人查询MD5对应的明文.
意义:好像也说不出什么特别重大的意义,只不过这样一个项目如果真的能开始的话,很多的计算机系统就面临开发新的加密算法的需求了.
建议:
1,如何获取待检测的明文
可以通过监测Windows中的Temp文件夹中的临时文件,随机抽取文件内容进行MD5运算
2,个人信息统计的内容
分为几项:已检测的字符串数,计算出的最短明文的数目(即目前为止个人检测的字符串中,保持最短的个数)
问题:
该项目对服务器的要求非常的高.如果假设每个检测的明文有8Byte,那么所有明文和对应的MD5码将需要TB级的磁盘阵列了。
大家讨论一下,觉得怎么样?
[ Last edited by youyancao on 2006-2-18 at 19:38 ] |
|