可以直接“攻入白宫”，中国女数学家开发的新解码技术

作者:数学金课堂更新于： 2019-11-22 17:00:07

　　我们一起看看，清华大学和山东大学的双聘教授，一个数学世界的女高手，40岁的王小云因在密码分析领域里做出杰出贡献，获得了“中国青年女科学家奖”。

　　她破译了美国政府的核心密码

　　MD5密码算法，即使采用现在最快的巨型计算机，也要运算100万年以上才能破解。但毕业于山东大学数学系的王小云博士和她的研究小组用普通的个人电脑，几分钟内就可以找到有效结果。

　　数学家王小云院士

　　SHA-1密码算法，由美国专门制定密码算法的标准机构——美国国家标准与技术研究院和美国国家安全局设计，早在1994年就被推荐给美国政府和金融系统采用，是美国政府目前应用最广泛的密码算法。2005年初，王小云和她的研究小组宣布，成功破解SHA-1。

　　《崩溃!密码学的危机》，美国《新科学家》杂志用这样惊耸的标题概括王小云里程碑式的成就。由于王小云的出现，美国国家标准与技术研究院宣布，美国政府5年内将不再使用SHA-1，取而代之的是更为先进的新算法，微软、Sun和Atmel等知名公司也纷纷发表各自的应对之策。

　　“她具有破译密码的直觉”

　　两年前，王小云在美国加州圣芭芭拉召开的国际密码大会上宣布她及她的研究小组已经成功破解了MD5、HAVAL-128、MD4和RIPEMD四大国际著名密码算法。当她公布到第三个成果的时候，会场上已经是掌声四起。而为了这一天，王小云已经默默工作了10年。几个月后，她又破译了更难的SHA-1。

　　王小云从事的是Hash函数的研究。目前在世界上应用最广泛的两大密码算法MD5和SHA-1就是Hash函数中最重要的两种。两大算法是目前国际电子签名及许多其他密码应用领域的关键技术，广泛应用于金融、证券等电子商务领域。其中SHA-1更被认为是现代网络安全不可动摇的基石。

　　在王小云开始Hash函数研究之初，虽然也有一些密码学家尝试去破译它，但是都没有突破性的成果。因此，15年来Hash函数研究成为不少密码学家心目中最无望攻克的领域。但王小云不相信，她想知道，Hash函数真像看上去的那么牢不可破吗?

　　王小云破解密码的方法与众不同。虽然现在密码分析离不开电脑，但对王小云来说，电脑只是自己破解密码的辅助手段。更多的时候，她是用手算，手工设计破解途径。

　　图灵奖获得者姚期智评价她说：“她具有一种直觉，能从成千上万的可能性中挑出最好的路径。” 当王小云带领她的团队终结MD5后，《华盛顿时报》随后发表报道称，中国解码专家开发的新解码技术，可以直接“攻入白宫”欲知详情，请看下回分解。