当前位置:首页 > 逸闻趣事

王小云破解美国顶级密码的故事

发布时间:2022年06月06日     浏览次数:2548次

      她是全中国最懂密码的人之一。

      她沉潜10年,破解了世界上公认的两种最安全、最先进、应用最广泛的密码算法。

      这两种密码算法就是由美国标准技术局颁布的MD5和SHA-1。

      1992年美国知名密码学家图灵奖得主罗纳德·李维斯特设计的MD5问世后,曾有专家估算即使用最快的巨型计算机,都需要100万年以上才能完全破解。但12年后,王小云就成功了。

      2004年8月,国际密码大会在美国加州召开。王小云走上讲台向大家宣布了MD5密码算法的破译结果。

      紧接着,她又公开了HAVAL-128、MD4和RIPEMD的算法破解情况。

      一时间,国际通用四大算法全部被破解。这一成绩震惊了在场的密码学专家们。

                                     ▲王小云2004年美密会上发言

      后来,李维斯特亲自给王小云写信:虽然我不愿意看到MD5倒下。但人们必须推崇真理,因为王小云的破解,美国国家标准与技术研究院宣布:MD5已经死了,赶快撤出使用!

      在破解MD5之后,王小云把目光瞄准了有着“白宫密码”之称的SHA-1。仅仅不到半年时间,就在2005年2月15日世界 RSA(公钥加密算法)大会上,王小云又抛出一个让人意想不到的轰动成果,她竟然又破译了SHA-1。世界上最为坚固的密码堡垒,再一次轰然倒塌。

      王小云破解了世界上公认的两种,最安全最先进应用最广泛的密码算法。而王小云尤其骄傲的是在大家都借助电脑破译密码时,她破译密码大部分是手算。王小云说:“我所有的数学模型,几百个方程,都是用手一个一个推出来的。这种逻辑思维是非常纯粹的数学逻辑,如果用计算机自动化推的话,它很难去处理方程之间的矛盾”。目前为止,她自己手推的效率,和同行用计算机自动化推出来的效率是一致的。

      她还提到破解MD5的那段时间,她还在家里坐月子。她常常是一边陪女儿一边推公式,晚上哄女儿睡着后,她就到书房里面去推演,经常演算到深夜一两点钟。

      从1993年山东大学博士毕业后留校任教,1994年开始尝试破解MD5和SHA-1,到2004年在美密会上宣布破解包括MD5在内的4种算法。这十年里,王小云就是在自己家中的那一方小小的书桌上进行数以万次的手推方程计算。

                                      做密码学研究中的王小云
      连破多个国际密码算法之后,她在密码学界名声远扬。
      美国在国际征集新的哈希函数标准的,邀请也送到她手中。
然而,让很多人没有想到的是王小云却放弃了这个在国际上让科研更进一步的机会。因为在她心中,科学家始终要把国家的责任摆在第一位,任何条件都比不上祖国的需要。

      王小云说:自己解密是为了寻找更安全的算法。只有更强的信息安全,才能保证国家的信息安全和人民日常生活的信息安全。

      2005年,王小云和国内其他专家设计了我国首个哈希函数算法标准 SM3,安全性远超MD5和SHA-1。曾经挑战美国MD5和SHA-1的经验,也被王小云活用到SM3的设计中。

      保密性极强的SM3算法被广泛应用到各个领域,银行卡、社保卡、ETC等快速走入了我们的生活,但王小云却没有改变,还是那个留着短发,戴着厚镜片的金边眼镜的大学教授,被学生认出来时总会笑呵呵地打招呼。

      2019年,第四届“未来科学大奖”揭晓,王小云成为了这一奖项自开设以来,第一位女性获奖者,获得了高达100万美元的奖金,折合人民币高达711万元。拿到奖金的王小云却说,这笔钱能够让研究经费更宽裕了。

      很多人心目中对科研工作者都有一个刻板印象,觉得他们“四体不勤五谷不分”,因为一心沉迷于科研工作,而对外界生活毫无了解。但在王小云身上,你却看不到这些。

      她爱时髦爱打扮,喜欢花花草草也是家务能手,密码学以外的私人生活十分饱满。王小云说,如今的时代和以前不同了,自己读书时,做科研工作的人都很朴素,但现在大家都很时髦很美丽。

      在一次采访中,王小云这样说:“女性做科研是很有成就的。事实证明,只要我们感觉能干,一定要干到最好,而且我们能干到最好”。

     王小云带过的女学生,很多都成为了信息安全方面的专家。提到她们的成绩,王小云分外自豪,眼神里满是骄傲。

     2021年,发展中国家科学院(TWAS)在官方网站上公布了新增选院士名单,共有来自全球33个国家和地区的58位科学家当选,其中6位来自中国大陆,1位来自中国台湾地区。山东大学王小云院士当选本年度发展中国家科学院院士。

      在王小云身上,不光有着科学家闪耀的夺目光辉,更有属于中国科研人的国家使命和责任担当。
      致敬,点赞!

                                                                                                                 来源:天府新青年