APP下载

女密码学家的成功密码

2020-05-13

发明与创新·大科技 2020年3期

随着信息技术的大规模应用和数字经济的加速发展,密码学的重要性日益凸显。近年来,一位土生土长的中国女密码学家备受瞩目,她就是荣获2019年未来科学大奖的首位女科学家,清华大学和山东大学双聘教授王小云。

她先后破解了此前十多年被公认为牢不可破的密码学两大支柱算法——哈希函数MD5和SHA-1,使得这两大国际标准被逐步淘汰;她主持了中国国家标准密码哈希函数SM3的设计,该标准算法自2010年发布以来已在国内许多重要领域使用,并于2018年成为ISO/IEC国际密码算法标准。

2004年,对于国际密码学界来说,注定是不同寻常的一年。

这年的8月,在美国加利福尼亚州圣巴巴拉召开的国际密码大会上,王小云宣读了自己和研究团队对于MD4、MD5、HAVAL-128和RIPEMD四个国际著名密码算法的破译结果。

这被认为是2004年密码学界最具突破性的结果,堪称学术界的一场强烈地震。因为此前,MD5一直被认为是牢不可破的。著名加密工具PGP的主要开发者菲利普·齐默曼在会议现场当众对王小云说:“就凭这一成果,你可以在美国任何一所大学获得职位。”当年的国际密码大会总结报告上写道:“我们该怎么办?MD5被重创了,它即将从应用中淘汰。SHA-1仍然活着……”

多年来,由美国国家标准和技术研究院(NIST)颁布的基于哈希函数的MD5和SHA-1算法,是国际上公认最先进、应用范围最广的两大重要算法,后者更被视为计算安全系统的基石,有着“白宫密码”之称。

但没多久,SHA-1的末日降临。2005年2月,在美国召开的国家信息安全研讨会上,5名著名密码学家公布了哈希函数发展史上的重要研究进展——他们收到了来自中国的王小云等3位女研究者对SHA-1全算法的攻击。

登录APP查看全文