美国号称100万年都破解不了的密码,被一个还在月子的中国女性破解

2004年 , 美国号称100万年都破解不了的MD5密码 , 被一个还在坐月子的中国女性手算破解 。 半年后她又破解顶尖密码SHA-1 , 让美国专家惊掉下巴 。
这位了不起的中国女性 , 就是山东大学教授王小云 。
别的妈妈休产假 , 最大的任务就是照顾哺育孩子 , 而她就厉害了 , 一手抱孩子 , 一手在草稿纸上迅速演算 , 可她算的不是买菜开支 , 而是一些别人看不懂的一串串数学公式、密码 。
无数次的推演 , 失败 , 重来 , 最后王小云竟破解了由美国顶尖的密码科学团队设计的MD5密码 。 这种密码又称哈希算法 , 被广泛应用于密码管理、点子签名和操作系统的认证 。
美国号称100万年都破解不了的密码,被一个还在月子的中国女性破解
文章图片
MD5密码厉害之处 , 就在于它能将任意数字密码转化为128(16字节)的散列值 , 使得破解的人 , 很难反推它的原始数字 。
美国密码科学界以此为傲 , 宣称就算用运算最快的计算机 , 100万年内也破解不出 。 但王小云却以自己的成果啪啪打脸他们 。
2004年8月 , 美国举行国际密码学会议 , 王小云带着包括MD5在内的四大国际密码算法破解成果登台发言 。
一开始 , 谁都不相信这个留着一头短发 , 看起来平平无奇的中国女子会有破解的方法 , 因为在这之前 , 中国人鲜少在国际密码学领域露脸 。
美国号称100万年都破解不了的密码,被一个还在月子的中国女性破解
文章图片
可是 , 当王小云有条不紊地把她的破解步骤展示出来时 , 在场300多名顶级专家都张大了嘴巴 。 于是 , 他们彻夜不眠 , 验算王小云计算的正确性 。
第二天 , 世界顶级密码专家比哈姆找到王小云 , 说:“你的MD5破解结果不对!”可是王小云却自信地说:“肯定没错 , 我和你一起推演 。 ”
于是 , 王小云与比哈姆一起从计算结果最后一步 , 往前推算 , 环环紧扣 , 64步严丝合缝 。 要知道 , 这个密码曾令很多欧洲科学家望尘莫及 , 摸索十几年都无法突破 。
现场响起了热烈的掌声 , 连MD5设计者李维斯特都亲自给她写信:“虽然我不愿意看到MD5倒下 , 但人们必须推崇真理!”
美国号称100万年都破解不了的密码,被一个还在月子的中国女性破解
文章图片
由于王小云破解了MD5密码 , 美国安全部门赶紧宣布停用 , 防止信息泄密 。 不过 , 他们还自恃有“密码白宫”之称的SHA-1算法的保护 , 宣称此算法难度系数更高 , 更安全 。
可是 , 第二次打脸来得更快 , 2005年2月 , 世界RSA(公钥加密算法)大会上 , 王小云竟又抛出她的破译成果 , 将世界最坚固的密码堡垒击得粉碎!
然而让世人更难以置信的是 , 王小云并不是借助军用高级计算机破解 , 而是自己研究算法模块 , 建立数学分析模型 , 手工设计破解途径 。
这种看起来很“笨”的方法 , 实际上效率不比计算机运算低 。 在《朗读者》节目中 , 王小云谈到 , 数学模型中的几百个方程 , 都是手工推算 , 因为用自动化计算机 , 很难处理方程之间的矛盾 , 只有始终持有清晰的数学逻辑思维 , 才能保证每一个步骤的正确性 。
王小云创造出一个又一个奇迹 , 但成功不是一蹴而就的 。 从小她学起数学来就废寝忘食 , 中学时 , 她的物理和数学成绩一直保持年级第一 。
1983年 , 她考上山东大学数学系 , 从本科一直读到博士 , 1993年留校任教 。
山东大学校长、著名数学家潘承洞院士慧眼识珠 , 发掘了这棵数学好苗子 。 从不收女学生他破例收她为徒 , 带领她探索数学王国的奥秘 。