1992年,中国宝妈坐月子期间,破解美国“200年无人能解”的密码系统

千灯的畔 2024-10-14 14:03:10

“要破我们的密码,至少要200年。”

美国向世界声称他们的MD5有多牛。但不到20年,中国女人用月子期间的悠闲成功地破译了美国引以为傲的神话。

一直以来,美国是国际密码学研究领域的翘楚,而中国的计算机在上世纪九十年代才刚刚起步,在很多国际专家眼里,中国在密码学领域可以说是近乎空白。上世纪八十年代,美国的MD系统成功问世。1992年,著名的MD5一经出世就成为国际上公认的最先进密码。后来,美国顶尖密码专家又齐力设计出SHA-1。各国专家都曾试图破解这两个密码程序,据说运算量达到了2的80次方,有人甚至耗费了15年也没有重大突破。对此,美国人不无得意的对外声称,即使是使用超级计算机来破译MD5和SHA-1,至少也要200万年。这话一出,没有一个国家的密码专家有能力反驳,却激发了远在太平洋彼岸的一个中国女性的斗志。

她就是王小云,一个在同一所国内大学完成本科硕士博士研读的女性数学家。王小云从小就有数学天赋,进入山东大学后更是在数学系如鱼得水,就连数学家潘承洞院士也对她刮目相看,破例招收她为第一个女弟子。1993年,王小云大学毕业被留校,成为山东大学数学系的一名教授。在此之前,王小云一直沉浸在数学领域,甚至从未听说过密码学。那她是如何半路跨上密码学这艘船的呢?

一次,一个学生被一组密码难住,喜欢挑战的王小云让学生把题拿过来给她看看,没想到她几分钟就破解了。王小云这才知道,还有一门这样的学科,求知若渴的她,一头陷入其中。好在密码学本来就和数学有许多相关联的知识,具有数学天赋,且勤奋好学的王小云,很快就在中国的密码界占有一席之地,还被纳入清华大学“百名人才计划”,主攻密码研究。当她了解到当前的中国只能使用美国的密码系统,存在着很大的国家信息安全隐患时,就暗下决心:一定要研究出一套属于中国的核心密码,只有掌握和使用自己的密码,中国的信息技术安全才得以保障。2001年,王小云生孩子,按照传统,她只能乖乖呆在家里坐月子,这对忙碌惯了的王小云来说,实在太无聊。

一天她突然灵光一闪:何不趁这个时间破译密码解闷?于是,只要安顿好了孩子,她就会不停地写写算算,累了就休息一下,没头绪了,就到阳台护理自己喜欢的花花草草。正是在这种家务状态下,王小云开始了她的破解之路。这个时候她也知道,并不是只有她在做这个尝试,还有世界著名的数学家、密码专家也在破解,只是毫无进展。王小云一次次失败后就去喂孩子,做家务,她笑谈:“她那独领风骚的碰撞算法就是从家务碰撞中得到的灵感。”底层逻辑有了以后,王小云又在底层的基础上创造新的运算方式,最终在繁琐的家务中,她用庞大的数据堆砌出了自己的密码通道,找到了MD5算法的漏洞所在,成功地破解了美国号称的安全系统。

2004年8月,王小云在领导鼓励下去参加了美国加州举办的国际密码大会。作为一个密码界毫无名气的东方女性,王小云连发言的机会都没有,直到她主动找到主办方并给他们看了自己的成果。诧异的主办方立刻把压轴的机会给了王小云。当这个从未在国际密码学界露过面的中国女人,站上台时,台下的专家们满脸疑惑地小声议论着,嘈杂声不绝于耳。

王小云毫不客气地拿出自己的密码哈希函数碰撞攻击理论,并逐步演示,直到最后破译MD5过程时,台下的专家们当场被震撼到了,全场寂静无声——这个中国女人竟然找出了美国人引以为傲的MD5漏洞,并成功破译了它。王小云的发言刚结束,整个会场爆发出了雷鸣般的掌声。没想到几个月之后,王小云又带领团队一举破译了美国另一个密码堡垒SHA-1。当王小云再次在国际会场上气定神闲地宣布研究成果时,改变的不止是密码学的记录,更刷新了中国在密码学界的地位。公开成果后,美国密码研究所只好宣布:5年内不使用这两个密码系统。

而一向不把中国人放在眼里的美国人,特意找到王小云,许诺千万年薪要聘请她。王小云谢绝了一切邀请,毅然回到国内。因为她知道,中国才是她的根。破译密码不是最终目的,最终目的是要凭借强大的密码技术,为我们国家构筑无懈可击的防御体系。之后,王小云依然淡定地潜心研究,带领中国的密码团队夜以继日地研发构建中国自己的防御体系。如今,她设计的哈希函数标准SM3,已经被作为ISO/IEC国际标准。因贡献突出,王小云于2017年当选为中科院院士。

2019年,王小云获得了素有“中国版诺贝尔奖”之称的未来科学大奖,奖励她的700多万人民币被她用作了科研经费。正是因为有无数杰出的科研人员,不求富贵,一心为国,始终坚持在科研一线,守护国家和人民的安全,才让我们的幸福生活有了更好的依托和屏障。

0 阅读:16