中国女解码高手王小云.doc

她十年内破译五部顶级密码- 她,比《暗算》里的“黄依依”还要聪明- 她说,破译密码的那 10 年是她生活最轻松的 10年- 她很爱美,曾走进伦敦最贵的百货公司买鞋- 她热爱生活,拿手菜烧排骨是学生们公认的美食在刚刚举行的“中国青年女科学家奖”的颁奖典礼上,由 18 位来自中科院和中国工程院的院士组成的评审委员会,将奖项授予了清华大学和山东大学的双聘教授王小云, 以表彰她在密码分析领域里的杰出贡献。王小云,是一位现实中的女解码高手。她破译了美国政府使用的密码 MD5 密码算法, 运算量达到 2的 80 次方。即使采用现在最快的巨型计算机, 也要运算 100 万年以上才能破解。但王小云和她的研究小组用普通的个人电脑,几分钟内就可以找到有效结果。 SHA-1 密码算法,由美国专门制定密码算法的标准机构———美国国家标准技术研究院与美国国家安全局设计,早在 1994 年就被推荐给美国政府和金融系统采用, 是美国政府目前应用最广泛的密码算法。 2005 年初,王小云和她的研究小组宣布,成功破解 SHA-1 。《崩溃! 密码学的危机》, 美国《新科学家》杂志用这样富有惊耸的标题概括王小云里程碑式的成就。因为王小云的出现, 美国国家标准与技术研究院宣布,美国政府 5 年内将不再使用 SHA-1 ,取而代之的是更为先进的新算法, 微软、 Sun 和 Atmel 等知名公司也纷纷发表各自的应对之策。“她具有一种破译密码的直觉”王小云个子不高、短发、戴着厚镜片的金边眼镜。一说话, 口音里带着淳朴的山东腔。有 10 年的时间,她走在山东大学的校园里, 能认出她的人很少。在记者采访前,她已经有半年没有接受过采访, 就是她, 两年前, 在美国加州圣芭芭拉召开的国际密码大会上主动要求发言,宣布她及她的研究小组已经成功破解了 MD5 、 HAVAL-128 、 MD4 和 RIPEMD 四大国际著名密码算法。当她公布到第三个成果的时候,会场上已经是掌声四起。她的发言结束后,会场里爆发的掌声经久不息。而为了这一天,王小云已经默默工作了 10 年。几个月后,她又破译了更难的 SHA-1 。王小云从事的是 Hash 函数的研究。目前在世界上应用最广泛的两大密码算法 MD 5和 SHA- 1就是 Has h 函数中最重要的两种。 MD 5 是由国际著名密码学家、麻省理工大学的 RonaldRivest 教授于 199 1 年设计的;SHA-1 背后更是有美国国家安全局的背景。两大算法是目前国际电子签名及许多其他密码应用领域的关键技术, 广泛应用于金融、证券等电子商务领域。其中 SHA-1 更是被认为是现代网络安全不可动摇的基石。在王小云开始 Hash 函数研究之初, 虽然也有一些密码学家尝试去破译它, 但是都没有突破性的成果。因此, 15 年来 Hash 函数研究成为不少密码学家心目中最无望攻克的领域。但王小云不相信, 她想知道, Hash 函数真像看上去的那么牢不可破吗? 王小云破解密码的方法与众不同。虽然现在是信息时代, 密码分析离不开电脑, 但对王小云来说, 电脑只是自己破解密码的辅助手段。更多的时候,她是用手算。手工设计破解途径。图灵奖获得者姚期智评价她说: “她具有一种直觉,能从成千上万的可能性中挑出最好的路径。”“破译密码后我去外面吃了一顿饭”当王小云带领她的团队终结 MD5