破解|王小云因坐月子无聊，在家破解美国2套密码，获711万奖励

文章插图
国际密码大会上的王小云2005年，国际性科学杂志《新科学家》发表了一篇文章，并且使用了一个''震惊体''的标题——《崩溃！密码学的危机》。要知道这可是一家权威性的科学杂志，肯定不至于像普通的商业传媒那样信口胡来。而文章的主角，则是一位中国女性，名字叫王小云。不过就在文章发表之前，SHA-1密码系统被破解的那天，王小云和朋友一起去吃了饭，她很兴奋，自己是第一个知道这个世界级秘密的人。这位叫王小云的女性，究竟做了什么，值得一家美国的科学杂志，用一个近乎耸人听闻的标题，整篇幅的报道？彼时的王小云39岁，她也并非国内普通的女性，因为在4年前，她就以35岁的年纪，成为山东大学数学系的教授了。年少的数学霸主，一骑绝尘山东诸城，作为孔孟之乡的腹地，好学的风气由来已久。1966年，王小云就出生在这里。按照古人的评判标准，王小云的家庭是典型的耕读之家。她的父亲是老师，而她的母亲是一名普普通通的农民。家里虽然兄弟姐妹5人，但是母亲平时为了让儿女安心读书，家里的活儿都是一个人在做。
文章插图
王小云和她的学生们幼年的王小云，就生活在这样一种具有浓郁学习氛围的家庭中。小小的年纪，她就表现出对数理知识异常的兴趣。可以猜想，那时候王小云的父亲，肯定没少给她讲关于数学启蒙诸如''鸡兔同笼''方面的故事。此外，还有那些用算盘来验算原子弹设计公式的事迹。这些都在王小云的内心，留下了深刻印象。到了入学的年纪，从小学到中学，相比于同龄人，王小云在数学课程上简直一骑绝尘。数学课本上的各种概念和公式，别的学生理解起来往往一头雾水，而她宛若开了''天眼''一般，一眼就可看透复杂公式背后的诸多原理。天赋这种东西是可遇不可求的，王小云的数学老师知道，她就是为数学而生的。到了高中阶段，实行文理分科的模式。对于绝大多数女生来说，理科是复杂而生涩的，不过王小云的数学和物理，高中三年一直是全班第一。现在看来，她未来的学业之路以及人生的梦想，此时已经基本定型。
文章插图
杨振宁和王小云1983年，17岁的王小云顺利考入了山东大学数学系。接下来的10年时间，她度过了一段充实而且快乐的大学时光。一切都很顺利，1987年，她取得了数学系学士学位，随后她又顺利考上研究生，并在1990年的时候取得了山东大学数学系硕士学位。接下来，她师从著名的数学家，也是山东大学的校长潘承洞，在1993年的时候取得了数学系博士学位。同年，王小云留在山东大学数学系任教。坐月子期间萌生的破译想法留校任教的王小云，很快也组建起了自己的家庭。1995年的时候，29岁的王小云当上了妈妈。由于要坐月子休产假，她有很长的一段时间都呆在家里。百无聊赖的情况下，王小云想要尝试去破解美国的MD5和SHA-1两种密码系统。
文章插图
王小云在2020中关村论坛年会上发言此前，王小云已经展开了对哈希函数的研究，她知道，这个硬骨头并不好啃。每天，做完家务、哄好女儿睡觉，王小云就坐下来，开始演算HASH函数的破解方法。多少个不眠之夜，她都是在家里这样度过的。说到这里，就不得不提到王小云的教学和研究方向了——密码学。密码，这是一个古老而且一直传承下来的信息加密方式。人类最初的密码，就好比两个人用密语交流，而这套密语只有当事方才知道是什么意思。信息的加密，是为了保证信息在传输过程中的安全，一旦发生泄露，对方如果不知道加密的方式和方法，对于获得的信息就是一头雾水。尤其是在战争期间，信息的加密传送对于战争的走向至关重要。古代战争期间的加密方式，或者是将一条信息分开多人传送，只有到达最终目的，才能知道完整的信息是什么。或者是将信息用其他的加密信息所覆盖，只有掌握这套密码系统的人才知道如何来破译它。
文章插图
后者的这种加密方式延续了两千多年，一直到近代第一和第二次世界大战期间，信息的加密传递，还是依照各自的密码系统来进行。比如用特定的字符来代替信息本身，然后通过这套字符来传递信息。即使信息被获取了，看到的也只是数字或者乱码。这时候就得数学家登场了。多年前的战争时期，德国人设计了恩尼格玛密码机，他们认为这套加密系统十分的复杂和完善，依靠这套加密模式来传递信息，盟军肯定是不能破译的。然而德国人小看了盟军一方数学家的力量，战争开启不久，英国和美国的数学家就成功破解了恩尼格玛密码机系统，这意味着德国人所认为的信息被加密传递的时候，可事实在盟军眼里就是裸奔。到了计算机时代，传统时代的加密思维被搬到了电子领域。加密的模式虽然变了，而且依照底层设计好的加密系统，可以自动生成或者是破译密文。但是在本质上，密码系统还得人实现设计好才能运行。而这一切，也就是王小云她们这些数学家的工作。