王小云中国解码高手破译五部密码.pdfVIP

王小云中国解码高手破译五部密码 她十年内破译 五部顶级密码 她，比《暗算》里的 “黄依依 ”还要聪明 她说，破译密码的那 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 函数的研究。目前在世界上应用最广泛的两大密码算法 MD5 和 SHA-1 就是 Hash 函数中最重要的两种。 MD5 是由国际著名密码学家、麻省理工大学的 RonaldRivest 教授于 1991 年设计的； SHA-1 背后更是有美国国家安全局的背景。两大算法 是目前国际电子签名及许多其他密码应用领域的关键技术， 广泛应用于金融、 证券等电子商 务领域。其中 SHA-1 更是被认为是现代网络安全不可动摇的基石。 在王小云开始 Hash 函数研究之初，虽然也有一些密码学家尝试去破译它，但是都没有 突破性的成果。因此， 15 年来 Hash 函数研究成为不少密码学家心目中最无望攻克的领域。 但王小云不相信，她想知道， Hash 函数真像看上去的那么牢不可破吗？ 王小云破解密码的方法与众不同。 虽然现在是信息时代， 密码分析离不开电脑， 但对王 小云来说， 电脑只是自己破解密码的辅助手段。更多的时候， 她是用手算。 手工设计破解途 径。 图灵奖获得者姚期智评价