1、山东大学:山东大学(Shandong University),简称山大(SDU),由中华人民共和国教育部直属,中央直管副部级建制,位列“211工程”、“985工程”,入选“2011计划”、“珠峰计划”、“111计划”、“卓越计划”,是一所综合性全国重点大学。
2、王小云:女,1966年生于山东诸城,1983年至1993年就读于山东大学数学系,先后获得学士、硕士和博士学位,导师潘承洞。1993年毕业后留校任教。王小云教授带领的研究小组于2004年、2005年先后破解了被广泛应用于计算机安全系统的MD5和SHA-1两大密码算法。
3、MD5:Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。MD5算法具有以下特点:
压缩性:任意长度的数据,算出的MD5值长度都是固定的。
容易计算:从原数据计算出MD5值很容易。
抗修改性:对原数据进行任何改动,哪怕只修改1个字节,所得到的MD5值都有很大区别。
强抗碰撞:已知原数据A和其MD5值MD5(A),想找到一个具有相同MD5值的数据B(即伪造数据),使得MD5(A)=MD5(B),这是非常困难的。
4、王小云教授的工作:已知A,可以构造信息B,使得MD5(A)=MD5(B),过去的构造B的过程认为需要【野蛮碰撞】(逐个碰撞)。王小云教授提出的想法,可以加速了杂凑碰撞(并非是真正的破解)。
5、结论:打开一把锁的方法有2种,第一使用钥匙(研究出逆向算法),第二使用锯子(破解)。在王小云之前,使用锯子需要几天才能打开,而王小云的【锯子】可以在几个小时内打开这把锁。王小云并没有找到钥匙,因此不能说研究出了MD5的逆向算法。