作者:hacker发布时间:2022-07-14分类:入侵网站浏览:98评论:1
“比如我一个定长的32个字符的字符串1(包括0~9,a~f共16个字母)形成的一个MD5的字符串2,能否通过这个字符串2准确的找到字符串1?”
这个不可能,MD5是消息摘要算法,只是“摘要”而已,理论上是不可逆的。
“再比如一个定长的33个字符的字符串1形成MD5字符串2,能否通过字符串2找到所有形成MD5字符串2的33个字符的字符串1。”
这个应该可以,只是可能的值非常多,多到可以认为“不可逆”。
其实,王晓云所谓的MD5破解并不是你说的那种由加密后的字符串可以反推回加密前的内容,而是“MD5碰撞”,就比如说字符串S1和S2不同但它们形成的MD5值却相同,即发生了“碰撞”。王晓云的研究成果是在知道S1的情况下,可以通过算法在一定的时间内找到S2 使S1和S2的MD5相同,说白了就是找“碰撞”。
我这里有外国的研究人员根据她的研究成果特意构造的发生“MD5碰撞”两个控制台程序,一个是不停地输出 Goodbye World :-( 另一个是只输出一个Hello World ;-)
但是这两个程序的MD5却一样。
现在的研究成果还不能使任意两个文件的MD5值一样。但是既然可以人为地构造碰撞就说明MD5算法已经不再适合做文件的数字签名,验证文件的完整性了。
所以,王晓云对MD5算法的破解是发现MD5可以发生“碰撞”并给出寻找这种碰撞的方法,但是MD5算法本身依然是不可逆的,仍然可以用来加密。
////////////////////////////////////////////////////
补充:
“根据MD5值能找到和原字符S1相同MD5的S2,这个S2是随机找到的?还是有什么规律呢?如果我想找到一定条件的S2这可能吗? 比如我就想找到某MD5的S2是一个开头5个字符是A1234的字符串,这可能吗?(当然是在短期内找到,而不是穷举)。”
不是穷举随机找到的,而是用一套碰撞搜索算法,利用这套算法可以在一定时间内找到碰撞,但是搜素到的结果是不可预期的,也就是说在找到前很难预言S2会是什么,更不要说满足一定的条件了。
希望对您能有所帮助~~~
P.S.:还有,是buaa_dep6,不是bubba,呵呵^_^
说来惭愧,在大庆这座城市生活工作了二十余年,对大庆油田的历史却知之甚少。以至,有一天,我向孙宝范老师请教问题,他说出王晓云这个名字时,我的脑海中本能地出现了一位女性模糊的形象。但她的面容,她的年龄,甚至她有什么更多的故事,我却不得而知。
一个人的故事,通过他人之口复述,再经由他人之笔记录,到最后还留有多少真实,没有人能够准确定义。但复述一段故事,讲述一段历史,那人物的框架,人物的核心总是不会失去原有的意义。
所以,在公元2012年的今天,向着时光深处凝望,仿若就真地回到了1960年代的岁月,与王晓云一同经历了一个雨夜的跋涉。
年轻的王晓云背上背着25包砂样,脚步咚咚地走在取样回来的路上。25包砂样,她想,这些可都是宝贝啊,回去之后,交给技术员,一分析一化验,说不定就能从哪一包里发现惊喜。她走得太过专心,也太过匆忙了,没有注意到,有两包砂样悄悄从他背上溜下来,躺在了身后的路上。
回到大队,从背上取下砂样,王晓云习惯性地数了数砂包,不对,少了两包,王晓云一下子慌了。她知道,一包砂样就是一段地层的样品,一段地层的秘密,丢掉了怎么可以。没有任何犹豫,回转身,就向原路走去。
天已经黑了,急骤的大雨仿佛是天公盛怒中劈头盖脸泼下的水,无边无际。王晓云就那样冲进了雨夜,冲进了连天的水线中。
我看着王晓云在雨夜中低头猫腰的样子,心里阵阵地不忍,想,她其实不必那么认真的,23:2,丢掉两包没什么大不了的。可我分明看到王晓云嗔怪的眼神,那一脸的庄严中似乎在说,干工作就得踏踏实实,没有什么差不多大不了。
她的身子如斜线,在雨中飘摇着,虽然穿了雨衣,可被风吹过来的雨水不依不饶,沿着能够进入的缝隙顺势而来,身上早已湿透了。那条走过的路线,刚刚还舒适平坦,在暗夜中,在冷雨中,脚步就有了踉跄感。王晓云却已经不再顾及这些,她只是那么专心地一点点地找着那两包丢失的砂样。
午夜了,精疲力竭的她,才找全了失落的那两包砂样。我也仿佛舒出了一口气。然后,我的心里却被另一种叫做感动的东西填满,我知道,这样的一个人,这样的一件事,虽然普通,却是高大的,令人无法忘怀的。
1996-2000,吉林大学,国际金融,本科,获经济学学士学位;
2000-2003,东北师范大学,世界经济学,硕士研究生,获经济学硕士学位;
2003-2005,东北师范大学人文学院,任经管系教师;
2004-2007,东北师范大学城市与环境科学学院,区域经济学,博士研究生,获经济学博士学位;
2005-至今,海南大学经济与管理学院,任教师。
二、近三年主要科研情况:
(一)发表主要论文:
1.区域实现生态经济的产业空间分布研究. 《软科学》. 2008第3期。
2.威胁产业安全之突发事件预警及对策研究. 《生产力研究》. 2008第3期。
3.产业安全问题研究——基于生态学视角. 《郑州航空工业管理学院学报》. 2008第3期。
4.合理运用生态产品贴现率确定生态补偿额度. 《生产力研究》. 2008第10期。
5.生态补偿的国际实践模式及其比较研究. 《生产力研究》. 2008第12期。
6.我国区域生态补偿的基础理论与体制机制问题探讨. 第二作者,《东北师大学报(哲学社会科学版)》. 2008第4期。
7. 绿色新政及中国的策略.《中国科技论坛》.2009年7期。
8.国际旅游岛背景下海南造纸产业竞争力评价与发展对策.《海峡两岸经济合作与管理研究》.会议论文.经济科学出版社2010.10。
9.“绿色新政”与区域生态政策效率途径选择研究.《生产力研究》.2010年6期。
(二)出版著作、教材
1.《生态经济学》,中国农业出版社,2008年11月,全国高等农林院校“十一五”规划教材,副主编,本人完成第3、4、5章,10万字。
2.《海南特区经济可持续发展战略研究》,南方出版社/海南出版社,2008年4月,本人完成第4章。
3.《主体功能区的生态补偿研究》.科学出版社,2009年1月,本人完成第1章。
(三)科研课题
2.《对外开放条件下我国产业安全的生态预警机制研究》,国家社会科学基金青年项目课题,2006年2月批复,本人是第四参与人,已结题。
3.《全球化条件下产业入侵的生态机制及对策研究》,国家软科学研究计划项目,2007年获批,本人是第四参与人,已结题。
4.《完善主体功能区划的生态补偿机制研究》, 国家社科基金重大项目,主要参与人,2006年8月获批,在研。
5. 2010年参与三亚市低碳经济发展战略研究、保亭县低碳经济发展规划,以及海南省绿色国民经济核算研究等多项省部级课题工作。
标签:寻找人王晓云
已有1位网友发表了看法:
访客 评论于 2022-07-14 14:31:20 回复
/////////////////补充:“根据MD5值能找到和原字符S1相同MD5的S2,这个S2是随机找到的?还是有什么规律呢?如果我想找到一定条件的S2这可能吗? 比如我就想找到某MD5的S2是一个开头5个字符是A1234的字符串