澳门威尼斯人赌场官网

大陆新闻

解码高手王小云:10年破译5部顶级密码

【大澳门威尼斯人赌场官网12月25日讯】清华大学和山东大学的双聘教授王小云,平时与一般女姓没什么两样,会作拿手菜烧排骨,也曾经走进伦敦最贵的百货公司买鞋,但她却是一位现实中的女解码高手,曾破解在国际上广泛应用的两大密码算法MD5、SHA-1。

凭直觉 挑出破译最好路径

据《竞报》报导,MD5和SHA-1两大密码算法是目前国际电子签名及许多其他密码应用领域的关键技术,广泛应用于金融、证券等电子商务领域。其中SHA-1更是被认为是现代网路安全不可动摇的基石。MD5密码算法,运算量达到2的80次方。即使采用现在最快的巨型计算机,也要运算100万年以上才能破解。

SHA-1是美国政府目前应用最广泛的密码算法,由美国专门制定密码算法的标准机构--美国国家标准技术研究院与美国国家安全局设计。MD5是由国际著名密码学家、麻省理工大学的RonaldRivest教授于1991年设计的。

2004年8月,在美国加州圣芭芭拉召开的国际密码大会上,王小云主动要求发言,并首次宣布她及她的研究小组已经成功破解了MD5、HAVAL-128、MD4和RIPEMD等4个著名密码算法的破译结果。至此,王小云已经默默工作了10年。几个月后,她又破译了更难的SHA-1。

随着王小云的研究成果的宣布,美国国家标准与技术研究院也宣布,美国政府不再使用SHA-1,而采用更为先进的新算法;微软、Sun和Atmel等知名公司也相继提出应对之策。

王小云破解密码的方法与众不同,她具有一种直觉,能从成千上万的可能性中挑出最好的路径。

破解先进密码 需10年时间

《U-571》电影中剧情,美军为了获得德国潜艇使用的密码,不惜用一艘潜艇伪装成德国潜艇去盗取一艘受伤德国潜艇上的解码机和密码本。王小云说:“盟军当年为了破解德军使用的英格曼密码,动用了大批数学家,其中包括图灵,现在数学界中的崇高荣誉‘图灵奖’就是以这个数学家的名字命名的。”“这一批数学家前后经历了10年的时间最后才破解了英格曼密码。”

王小云透露,一种先进的密码被设计出来后,破解需要10年左右的时间,而设计一种新的密码大约需要8年的时间。密码学就是在这种不断的创立和破解中发展的。

王小云是从1994年开始破解MD5和SHA-1,经过了10年她才成功破解。她说,从现在开始世界密码学界已经开始了新密码的设计工作,预计到2012年新一代安全密码将产生。她表示,当初选择这个研究领域是有很大风险的,可能永远不会取得实质性的成果。

高考失败 转当数学家

王小云高中时代是学校的物理状元。但她当一个物理学家的梦想破碎,高考出了意外才成了数学家。她进入大学后,曾用一年的时间重新进入物理学研究,但她发现已经不能在物理领域突破了,此后才安心地在密码学领域探索。

事实上王小云是一个非常注重生活细节的人。她很爱美,曾经走进号称伦敦最昂贵的百货公司里买上一双鞋。她最拿手的是烧排骨,浇上醋、小火蒸、大火烧……有一套完整程式。烧出来的排骨口味独到,是实验室里所有研究生公认的美食。

拖地是王小云的一个嗜好。工作累了,她会去拖地;闲下来了,她也忍不住要去拖地,所以她家的地板总是一尘不染。在她家的阳台上,一年四季都有鲜花,君子兰、鹤望兰、杜鹃花……

生活乐趣:记住计程车号

记计程车号是王小云生活中唯一与数字有关的习惯。王小云的课题组中有超过一半都是女博士生。工作晚了,没有公交车,王小云为了保证学生们的安全,她为学生们打车回家。她记住学生们乘坐计程车的车号,等学生到家了,给她发回平安短信,她才把记住的计程车号从脑子里删除。

一次,王小云自己乘计程车,她用手机把计程车号发给一个朋友。朋友以为她要自己接站,查遍了当天的航班和火车车次都没找到那个号码,最后才知道原来是计程车号。@

(//www.dajiyuan.com)