王小云真实的算绝顶高手

知识类型: 析出资源
查看原文
内容出处: 《宜春日报》 报纸
唯一号: 141120020220001242
颗粒名称: 王小云真实的算绝顶高手
分类号: TN918.1
摘要: 王小云个子不高,短发,戴着厚镜片的金边眼镜。一说话,口音里带着淳朴的山东腔。就是她,两年前,在美国加州圣芭芭拉召开的国际密码大会上主动要求发言,宣布她领导 的研究小组已经成功破解了 MD5、HAVAL-128、MD4和RIPEMD四大国际著名密码算法。
关键词: 密码算法 密码破解

内容

“具有一种破译密码的直觉”
  王小云个子不高,短发,戴着厚镜片的金边眼镜。一说话,口音里带着淳朴的山东腔。就是她,两年前,在美国加州圣芭芭拉召开的国际密码大会上主动要求发言,宣布她领导 的研究小组已经成功破解了 MD5、HAVAL-128、MD4和RIPEMD四大国际著名密码算法。
  为了这一天,王小云已经默默工作了10年。
  几个月后,她又破译了更难的SHA-l。
  SHA-1密码算法,由美国专门制定密码算法的标准机构一一美国国家标准技术研究院与美国国家安全局设计,早在1994年就被推荐给美国政府和金融系统采用,是美国政府目前应 用最广泛的密码算法。2005年初,王小云和她的 研究小组宣布,成功破解SHA-l。 MD5密码算法,运算量达到2的80次方,即使釆用现在最快的巨型计算机,也要运算100万年以上才能破解。但王小云和她的研究小组用普通的个人电脑,几分钟内就可以找到有效 结果。
  《崩溃!密码学的危机》,美国《新科学家》杂志用这样惊人的标题点明王小云里程碑式的成就。因为她的出现,美国国家标准与技术研究院宣布,美国政府5年内将不再使用SHA-1, 取而代之的是更为先进的新算法。
  王小云破解密码的方法与众不同。虽然现在是信息时代,密码分析离不开电脑,但对云来说,电脑只是自己破解密码的辅助手段。更多的时候,她是用手算。图灵奖获得者姚期智评价她说:“她具有一种直觉,能从成千上万的可能性中挑出最好的路径。”“破解一种先进的密码需要10年”当王小云带领她的团队终结了MD5后,《华盛顿时报》发表文章称,中国专家开发的新解码技术,可以“攻击白宫”。王小云说,在公众的理解上,密码分析者很像黑客,但我们的工作与黑客是有明显区别的。她说:“黑客破解密码是恶意的,希望盗取密码算法保护的信息获得利益。而密码分析科学家的工作则是评估一种密码算法的安全性,寻找更安全的密码算法。”与电视剧《暗算》里的高手不同,王小云的工作更准确地说是“明算”。王小云说:“与黑客的隐蔽攻击不同,全世界的密码分析学家是在一个公开的平台上工作,密码算法设计的函数方法和密码分析的理论都是公开的。” 她说:“在破解了SHA-1的那天,我去外 面吃了一顿饭。心里有些兴奋,因为自己是第一 个知道一个世界级秘密的人。” 王小云说,一般而言,一种先进的密码被设计出来后,要破解需要10年左右的时间、而设计一种新的密码大约需要8年的时间,密码学甦是在这种不断的创立和破解中发展的。王小 云是从1994年开始破解MD5和SHA -1的,到2004年前后成功破解,恰恰经过了10年。
  她说,现在世界密码学界已经开始了新密 码的设计工作,预计到2012年新一代安全密码 将产生。
  “99%的人在这个领域里永远也不会成功”在电视剧《暗算》里,破解密码这个职业充满了紧张与刺激。王小云说,现实中的密码破解工作远没有那么戏剧性。她说:“事实上这个领域里的科学家,99%的人永远也不会取得成功。”在破解密码算法RIPEMD的过程中,王小云曾经先后尝试了30多条破解路线。她回到说,经常是破解进行到深夜,一条破解路线在最后的关键两步被证明是不可能的,只好第二天从零开始再找下一种破解方法。如此坚持了3个月,才成动破解。
  10年破解世界5大著名密码,很多人会想,这个科学家一定是一个生活非常刻苦的人。但出人意料,王小云说:“那10年是我感觉过得很轻松的10年。”现在王小云已经是世界公认的密码分析高手,其实主小云最初的梦想是当一个物理学家,高考出了意外才成了数学家。在高中时,王小云 一直就是学校的物理状元。“考试没考好,才报 了数学专业。”说起这段往事,她摇摇头,仿佛 有点不甘心地说:“意外!” “记出租车号是生活中与数字的惟一联系”在破解密码的10年中,王小云生了一个女儿,还养了一阳台的花。王小云说:“我的科研就是抱孩子抱出来、做家务做出来、养花养出来的。”她说,“那段时间,我抱着孩子、做着家务的间隙,各种密码可能的破解路径就在我脑中盘旋,一有想法我就会立即记到电脑里。到现在 我还怀念那10年的生活,那时候,我会在一段 时间里拼命工作,感觉累了,就休息一段时 间。” 事实上,王小云是一个非常注重生活细节的人。她很爱美,曾经走进号称伦敦最昂贵的百货公司里买上一双鞋。她最拿手的是烧排骨,浇上醋,小火焖,大火烧……有一套完整程序。烧 出来的排骨口味独到,是实验室里所有研究生 公认的美食。
  作为世界级密码分析专家,王小云的生活 与数字却没有多少联系,更没有像《暗算》里黄 依依那样用密码向意中人表白。在生活中她惟
  一与数字有关的习惯竟然是记出租车号。
  原来,王小云的课题组中有超过一半都是女博士生。工作晚了,没有公交车,王小云总要送学生们打车回家。为了保证学生们的安全,她总要记住学生们乘坐出租车的车号,等学生到家了,给她发回平安短信,她才把记住的出租车号从脑子里删除。一次,王小云自己乘出租车,她用手机把出租车号发给一个朋友。朋友以为她要自己接站,查遍了当天的航班和火车车次都没找到那个号码,最后才知道原来是出租车号,是王小云怕遭遇坏人留下的“线 索” 。

知识出处

宜春日报

《宜春日报》

出版者:宜春日报社

出版地:江西宜春

《宜春日报》是中共宜春市委机关报,其前身为《赣中报》,创刊于1949年9月,1992年1月改为《宜春日报》,报纸采用电脑激光排版,版版印刷,对开四版,周七刊。是全市惟一全国公开发行的综合性报纸,是全市最具权威性的新闻媒体,也是全省地市报中发行量最大的报纸,期发数6万多份。

阅读

相关人物

施剑松
责任者
王小云
相关人物