游客:
新账户
|
登录
|
会员
|
统计
|
帮助
|
繁体
|
English
中国分布式计算论坛
»
分布式计算之开发与测试
» 想开发分布式MD5 Cracker,有人有兴趣吗?
‹‹ 上一主题
|
下一主题 ››
35
2/3
‹‹
1
2
3
››
投票
交易
悬赏
活动
打印
|
推荐
|
订阅
|
收藏
标题: 想开发分布式MD5 Cracker,有人有兴趣吗?
Isaiah.Net
新手上路
UID 11140
精华 0
积分 14
帖子 14
阅读权限 10
注册 2006-5-11
#16
发表于 2006-5-14 01:47
资料
短消息
加为好友
王小云是用Power工作站用了一个多小时找到了一对1024bit信息的MD5碰撞.
[广告]
SETI@home 优化程序,推荐使用!
Isaiah.Net
新手上路
UID 11140
精华 0
积分 14
帖子 14
阅读权限 10
注册 2006-5-11
#17
发表于 2006-5-14 01:49
资料
短消息
加为好友
关于蛮力搜索的任务分配我一直没能找到比较好的方法.希望能得到一些提示和指点.
给点参考资料也非常感谢.
不针对特定的md5 hash值,hash可以由参与者自由提交.
可以和一些MD5查询网站合作,搜索出来的hash,可以直接存入他们的数据库.或者承担一部分运算任务.
比如这个网站:
http://www.milw0rm.com/
[
Last edited by Isaiah.Net on 2006-5-14 at 01:53
]
apple
(Lolicon)
版主
Nice boat.
UID 3937
精华
2
积分 1360
帖子 898
阅读权限 100
注册 2005-2-13
来自 广东广州
#18
发表于 2006-5-14 16:15
资料
主页
短消息
加为好友
很久以前想过搞MD5 Cracker分布的……但是最后却放弃了。最大的原因是Hash来源不被信任……所以可能发起会有点麻烦的。
抛弃过去·走向未来
曾做过的事 可以反思 但不可以后悔
-------------
全力SoB,主力机:E6300+1G
-------------
--------------
Isaiah.Net
新手上路
UID 11140
精华 0
积分 14
帖子 14
阅读权限 10
注册 2006-5-11
#19
发表于 2006-5-14 19:45
资料
短消息
加为好友
去年我就有这个想法了,但是种种原因未能实现。
真的希望能做个出来,哪怕是个beta版本也可以。
两位斑竹能不能提供一些蛮力搜索任务分配的思路?
池龙
论坛知事
UID 3947
精华 0
积分 423
帖子 403
阅读权限 10
注册 2005-2-15
来自 江苏南京
#20
发表于 2006-5-15 10:51
资料
主页
短消息
加为好友
感觉楼主的意思是将指定长度内的所有可能字符串(还是数据流?)的MD5全部计算出来,这样当得到一个MD5摘要的时候就可以逆推出该摘要对应的一个或多个字符串?
个人认为这个构思一方面计算量过大,另一方面。。。容易产生一些社会问题吧。。。
不要把否定一切当作是有思想的证明。不要把粗鲁当作是豪爽的证明。不要把任性当作是个性的证明。
Isaiah.Net
新手上路
UID 11140
精华 0
积分 14
帖子 14
阅读权限 10
注册 2006-5-11
#21
发表于 2006-5-15 11:00
资料
短消息
加为好友
因为只针对密码的MD5。
所以就是将指定长度内的所有字符串的MD5 Hash计算出来。
计算量是十分的大。
但是记得有个项目,成功计算了MD5散列空间的0.5%的hash。
只是试验项目,所以最后的结果不是很重要。
关键在于过程。
JUST
版主
UID 1265
精华 0
积分 1725
帖子 1378
阅读权限 100
注册 2004-5-4
来自 北京
#22
发表于 2006-5-15 13:20
资料
短消息
加为好友
QUOTE:
引用
Isaiah.Net
在 2006-5-14 01:43 AM 时的帖子:
Fast Collision Attack on MD5
Marc Stevens
Department of Mathematics and Computer Science,
Eindhoven University of Technology
P.O. Box 513, 5600 MB Eindhoven, The Netherlands.
[email]m.m.j.stev ...
发给我一份吧
justhjn@gmail.com
,谢谢!在学校上外网太困难了...
分配任务很容易,比如:
对固定长的字母序列按字母顺序排列,例如:
aa ab ac ba bb bc ca cb cc
每一个序列与一个整数序号对应,且能互推,如ac=3
每个work unit表示为开始的序号号和结束的序号
中国分布式计算项目Pi Segment(已结束)
www.pisegment.net
Isaiah.Net
新手上路
UID 11140
精华 0
积分 14
帖子 14
阅读权限 10
注册 2006-5-11
#23
发表于 2006-5-15 23:41
资料
短消息
加为好友
3和ac怎么互推?
JUST
版主
UID 1265
精华 0
积分 1725
帖子 1378
阅读权限 100
注册 2004-5-4
来自 北京
#24
发表于 2006-5-16 00:13
资料
短消息
加为好友
QUOTE:
引用
Isaiah.Net
在 2006-5-15 11:41 PM 时的帖子:
3和ac怎么互推?
当然可以了
和下列问题一样:
用1到5组成两位数,按大小排队,求排在第10个的数是多少
中国分布式计算项目Pi Segment(已结束)
www.pisegment.net
Isaiah.Net
新手上路
UID 11140
精华 0
积分 14
帖子 14
阅读权限 10
注册 2006-5-11
#25
发表于 2006-5-16 02:34
资料
短消息
加为好友
麻烦给个互推得算法,谢谢~~。
BTW:邮件已发出,请查收
[
Last edited by Isaiah.Net on 2006-5-16 at 02:36
]
JUST
版主
UID 1265
精华 0
积分 1725
帖子 1378
阅读权限 100
注册 2004-5-4
来自 北京
#26
发表于 2006-5-18 12:31
资料
短消息
加为好友
收到了,谢谢!
那个是组合数学的问题,你先看看书吧
等忙完这段你要是还没弄懂,我给你写段代码
中国分布式计算项目Pi Segment(已结束)
www.pisegment.net
youyancao
论坛担当
UID 7591
精华
1
积分 741
帖子 325
阅读权限 10
注册 2005-10-1
来自 浙江
#27
发表于 2006-6-14 11:26
资料
主页
短消息
加为好友
QUOTE:
引用
Isaiah.Net
在 2006-5-12 21:29 时的帖子:
不是,很简单,就是蛮力搜索。
给定一个Hash值,尝试出它的原文。
关键是客户端的任务分配问题。
打算最开始就搜索长度在160bits内信息。主要针对密码的hash的值。
目的在于找出原文,不在于找出碰撞。
[[ ...
不如反过来
给定一个原文,算出Hash值,再将两者传回服务器,由服务器保存.需要查询hash对应的原文时,在服务器上直接查询数据库
如果这样,任务分配就简单了
在客户端电脑的临时文件夹随机选择文件,读取一部分作为初始原文(这个重复的概率很低)
客户端还可以设置接受服务段保存的原文和密码以进行校检,这样冗余问题也解决了
万一找到两个hash值一样的原文(这个概率也很小),那就在服务器上保存较短的原文
这样反过来,结果还是一样:想知道hash对应的原文,在服务器上查询一下就好了
达到了你的问题的目的
Good bye
UD
!
And hello
BOINC
!
Blog
apple
(Lolicon)
版主
Nice boat.
UID 3937
精华
2
积分 1360
帖子 898
阅读权限 100
注册 2005-2-13
来自 广东广州
#28
发表于 2006-6-15 20:06
资料
主页
短消息
加为好友
但是这个储存的问题……硬盘要求很高的说(偶的P3 450 1秒也有20000个MD5的计算量)
抛弃过去·走向未来
曾做过的事 可以反思 但不可以后悔
-------------
全力SoB,主力机:E6300+1G
-------------
--------------
huse
新手上路
UID 11874
精华 0
积分 1
帖子 1
阅读权限 10
注册 2006-9-10
#29
发表于 2006-9-10 20:25
资料
短消息
加为好友
我的毕业设计想搞这个,由于水平有限,所以只想搞暴力破解那个16位或者32位的,想请教各位,弄这个东西还有价值吗?还是,我只是一个二流院校的一个本科生,可以搞出来吗?
谢谢
把美女还给
新手上路
UID 11873
精华 0
积分 6
帖子 6
阅读权限 10
注册 2006-9-10
#30
发表于 2006-9-11 14:36
资料
短消息
加为好友
技术~限,我毕业设计也想做个与分布式相关的东西,楼上的有兴趣一起吗?加我QQ:496342 我也是新手.
35
2/3
‹‹
1
2
3
››
投票
交易
悬赏
活动
控制面板首页
编辑个人资料
积分交易
公众用户组
好友列表
当前时区 GMT+8, 现在时间是 2008-7-5 00:23
沪ICP备05042587号
Powered by
Discuz!
5.5.0
© 2001-2007 Comsenz Inc.
TOP
清除 Cookies
-
联系我们
-
中国分布式计算总站
-
Archiver
-
WAP