王小云活跃在密码学界巾帼英雄.docVIP

王小云活跃在密码学界巾帼英雄 　　她先后成功破解了应用广泛的HASH函数MD5和SHA－1，震惊了整个国际密码学界。她在2006年度先后被国家授予陈嘉庚科学奖、“求是杰出科学家奖”和被誉为女性诺贝尔奖的“中国青年女科学家奖”。她就是山东大学数学与系统科学学院教授、博士生导师王小云，一位外表普通却充满自信的中国女性。 　　 　　走进数学王国开启科研之门 　　 　　1983年，王小云考入山东大学数学系学习。从此那些代数、统计、数论，犹如美妙而独特的乐章，成为她此后人生中不可缺少的一部分。她为实现新的梦想而执着地追求，并且一旦认定就从不后悔。而梦想也时刻让她感到希望和力量。数学打开了她的思路，使她在学术道路上越走越宽，人生路上也越走越精彩。 　　1987年大学毕业后，王小云考上了山东大学数学系的研究生，并于1990年师从著名数学家潘承洞教授攻读数论与密码学专业的博士，在潘承洞、于秀源、展涛等多位名师的指导下，她成功地将数论知识应用到密码学中。在博士毕业时，导师把她推荐到了省内一家颇具实力的企业，高薪高酬，连亲朋好友都动心，但王小云最终选择了留校继续从事科学研究的道路。上世纪90年代末，王小云开始进行HASH函数的研究。从那时起，破解HASH函数理论分析技术的一些主要思想就酝酿在她的脑海中了。 　　 　　成功破解MD5和SHA-1震惊国际密码学界 　　 　　2004年8月之前，国际密码学界对王小云这个名字并不熟悉。2004年8月17日，在美国加州圣巴巴拉召开的国际密码学会议（Crypto’2004）安排了三场关于杂凑函数的特别报告。在国际著名密码学家Eli Biham和Antoine Joux相继做了对SHA-1的分析与给出SHA-0的一个碰撞之后，会前并没有被安排发言的王小云教授拿着自己的研究成果找到会议主席，要求进行大会发言。就这样，来自山东大学的王小云教授在国际会议上首次宣布了她及她的研究小组近年来的研究成果――对MD5、HAVAL－128、MD4和RIPEMD等四个著名密码算法的破译结果。当公布到第三个成果的时候，会场已经是掌声四起，报告不得不一度中断。报告结束后，与会专家对她们的突出工作报以长时间的掌声。部分学者起立鼓掌致敬，这在密码学会议上是少见的盛况。因为她的研究成果作为密码学领域的重大发现宣告了固若金汤的世界通行密码标准MD5的堡垒轰然倒塌，引发了密码学界的轩然大波。会议总结报告这样写道：“我们该怎么办？MD5被重创了；它即将从应用中淘汰。SHA-1仍然活着，但也见到了它的末日。现在就得开始更换SHA-1了。” 　　然而，更让密码学界震惊的是，2005年2月15日，在美国召开的国际信息安全RSA研讨会上，国际著名密码学专家Adi Shamir宣布，他收到了来自中国山东大学王小云、尹依群、于红波等三人的论文，论文证明SHA-1在理论上也被破解。这是继王小云破译MD5之后，国际密码学领域的又一突破性研究成果，而破译只用了两个多月的时间。Shamir说：“这是近几年密码学领域最美妙的结果，我相信这将会引起轩然大波，设计新的HASH函数算法显得尤其重要。”MD5的设计者，同时也是国际著名的公钥加密算法标准RSA的第一设计者R.Rivest表示：“MD5函数十几年来经受住了众多密码学专家的攻击，而王小云教授却成功地破解了它，这实在是一种令人印象极深的卓越成就，是高水平的世界级研究成果。” 　　《崩溃！密码学的危机》，美国《新科学家》杂志用这样惊耸的标题概括了王小云里程碑式的成就。因为王小云的出现，美国国家标准与技术研究院宣布，美国政府5年内将不再使用SHA-1，取而代之的是更为先进的新算法，微软、Sun和Atmel等几家知名公司也纷纷发表各自的应对之策。图灵奖获得者姚启智说：“在我看来，一个年轻的计算机科学家能取得这样显著的成绩，这在历史上还是首次。单凭这一项研究成果，她就够资格被聘为北美任何一所顶尖大学（如斯坦福大学或普林斯顿大学）的计算机科学系的正教授。” 　　 　　科研与育人两不误 　　 　　王小云能在密码学研究领域取得如此重大的成就，与她坚持不懈的努力分不开。在研究工作中，她总是抓住几篇经典论文仔细研究，吃透论文思想，然后自己独立思考，寻找突破的方法。在破解密码算法RIPEMD的过程中，由于算法的设计特点，出现了与其他被破解算法差别较大的规律。而这个规律是王小云在调程序的过程中发现的，事先没有料到。王小云通过精心推导，找到问题所在。为了推出一条能够找到碰撞的真正路线，王小云先后找到30多条可能的破解路线。仅仅一个算法的破解工作量就相当于给出了其他算法的30多种破解方法。回忆当时的情景王小云还深有感触：那段日子，经常是在深夜里精神正足的时候，一条路线的调试在最后的关键两步被证明是不可能的，