国际密码学界的“王氏发现”

来源 :国际人才交流 | 被引量 : 0次 | 上传用户:gxwy1305
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  2004年8月17日,在美国加州圣芭芭拉国际密码学会议(Crypto’2004)上,这个看上去柔弱普通的东方女子,面带微笑,自信地走向讲坛,向世界公布了她石破天惊的研究成果。热烈的掌声,无数次打断她的报告。在10多年来密码学最沉寂的领域,王小云搅动一池春水,频频掀起轩然大波。
  
  在中国,叫“王小云”的女性有成千上万。然而,自2004年8月以来,“山东大学王小云”——却吸引了全球的目光。在国际密码学界的会议上、刊物里以及专家学者们的讨论中,“王小云”后面总是与“震惊世界”、“王氏发现”、“密码学的危机”连在一起。
  2004年8月17日,在美国加州圣芭芭拉国际密码学会议(Crypto’2004)上,这个看上去柔弱普通的东方女子,面带微笑,自信地走向讲坛,向世界公布了她石破天惊的研究成果。热烈的掌声,无数次打断她的报告。在10多年来密码学最沉寂的领域,王小云搅动一池春水,频频掀起轩然大波。
  盛名之下的王小云,目前仍然安安静静地做着她的研究。神态平和而朴实,目光睿智而自信,是她给人的第一印象。一个文弱沉静的女学者是怎样成为“巾帼英雄”、“奇女子”的?怎样在似乎更适于男性打拼的密码学界叱咤风云的?随着她淳朴的乡音,我们逐步走进了王小云的世界。
  
  数学不是“初恋”
  
  天资聪颖的王小云,自幼活泼爱动。故乡的怀抱天高水阔,她在大自然的滋养中快乐成长。父亲毕业于师范学校,在乡村中学任数学教师,勤劳能干的母亲承担了家里的大部分农活。小云上有两姐,下有两弟,姐弟几个的学习成绩在乡里乡外小有名气。初中毕业那年,学校组织集中复习,拼搏了40天,小云的成绩突飞猛进,一举考上市重点诸城一中。此时她发现自己还是蛮有潜力的。
  以数学研究为职业,在小云看来有几分偶然,因为她一向痴迷的是物理。高中3年,她的物理成绩始终是学校第一名。每一节物理课她都上得那么舒心,物理老师的每一个眼神、每一个提问她都心有灵犀。鬼使神差,高考时物理成绩却不如数学。对物理的眷恋一直挥之不去,以至进入山东大学数学系很长时间,她还惦记着要转系。辅导员说,必须等物理系同时有人要转数学系时,才可以办理。总也没等到这样的机会,小云也就只好与数学为伴了。
  虽然数学不是她的“初恋”,但随着学习的深入,数学本身的逻辑美感以一种巨大的力量紧紧抓住了小云的心,小云的实力逐步显现出来。二年级分专业以后,在她那个只有5名女生的班里,小云的成绩稳居前6名。本科毕业时,她面临多种选择。她曾经以中科院的代数专业为考研目标,因为报考的人较多,有同学劝她,既然你有实力选择其他,就为大家减少点竞争压力吧,于是她报考了因难度更大而被许多人回避的数论专业,成为潘承洞、于秀源教授麾下的硕士研究生。从1983年到1993年,学士、硕士、博士一路走来,数学的方法、数学的思维把王小云带入一个魅力无穷的天地。“研究越多,思路越宽阔,这些复杂的东西,给了我一个特别美妙的感觉。”王小云说。
  
  终于摸到了破解密码的
  秘密通道
  
  现代密码学是上世纪70年代发展起来的新兴科学,而信息安全则是上世纪末兴起的专业。硕士毕业前夕,导师潘承洞、于秀源建议王小云攻读密码学。导师的远见卓识,使王小云较早踏进这一领域。她在潘承洞、于秀源、展涛等名师指导下,成功地将数论知识应用到密码学研究,取得了很多突出成果,先后获得“863”项目资助和国家自然科学基金项目资助,并且获得部级科技进步奖一项。
  王小云的成功,首先在于她的直觉。密码算法综合了数学科学里代数、统计、数论等许多领域的算法。长期的理论熏陶,丰富的科学素养,扎实的基本训练,使王小云养成一种独有的学术敏感。正如图灵奖获得者姚期智先生所评价的那样,“她具有一种直觉,能从成千上万的可能性中挑出最好的路径”。MD5是由国际著名密码学家图灵奖获得者Rivest设计,SHA-1则是由美国标准技术所NIST与美国国家安全局NSA设计的HASH函数标准算法,早在1994年便为美国政府采纳、现为美国政府广泛利用的计算机密码系统,也被人们称为“白宫密码”。这两大算法是目前国际电子签名及许多其他密码广泛应用的关键技术,能够产生电子文件独一无二的“指纹”,形成“数字手印”。专家们曾认为,即使调用全球的计算机,花费数百上千年,也难以找到两个相同的“数字手印”,因此能够保证数字签名无法被伪造。两大算法因此被形容为“两把门锁”、“固若金汤的大厦”。
  当一般人毫不怀疑这“两把门锁”,当许多密码分析专家对它们望尘莫及时,王小云却在直觉上感到它的不安全,对密码算法的可能弱点有自己独到的领悟。这种理论上的直觉给了她极大的勇气,虽然不知道是否能够成功,还是特别想去尝试一下。小云说选择MD5和SHA-1作为课题,是因为“不喜欢轻而易举就可以完成的工作,挑战性比较强才对我的胃口。”
  任何一项重要的科学发现,都离不开超乎常人的努力。王小云亦是如此。一旦投入进去,仿佛被一股巨大的魔力所吸引,王小云性格中的执著使她具有了极大的定力。分析的过程十分辛苦,王小云先后找到了30多条可能的破解路线,逐一试过。常常在熬到深夜时证明此路不通,第二天再度从零开始,寻找下一个破解方法。
  王小云认为,当时能够阻止自己的只有理论上证明其不可能破解。但理论分析却表明破解是完全成立的。于是在理论的支持引导下,她顽强坚持,终于摸到了破解密码的神秘通道。
  在不断的探索和反复的验证中,她创造了“比特追踪法”、“模差分方法”以及“明文修改技术”,得到国际密码专家高度评价:“这是一个有效并且非常重要的贡献,预计在不久的将来这种方式将会被广泛运用在其他密码分析学研究上。”
  直觉、勇气和执著,使王小云将不可能变为可能,将天方夜谭变为现实。正如密码学家Charanjit Jutla所言:“破解HASH函数非常艰难,就好比一个太复杂的谜,大多数人弄累了就放弃了。但是她没有。”
  从2004年初开始,她率学生于红波等人奋力拼搏,用了3个月时间便拿出了破解MD5的理论结果。当局外人为这一发现激动不已时,王小云却比较平静。因为沉溺其中太久,经历了无数次的计算和验证,对她而言结果本应如此,已经没有什么戏剧性了。
  破解结果出台两个月后,在山东威海举办了“山东大学信息安全研究学术研讨会”,山大数学院院长刘建亚教授组织和主持了会议,会上王小云公布了MD5等算法的一系列研究成果,专家们对她的成就给予了充分的肯定,对其坚持不懈的科研态度大加赞扬。
  
  轰动国际讲坛
  
  威海会议不久,王小云赴美探望正在美国做访问学者的丈夫,并准备参加在加州圣芭芭拉召开的国际密码学会议。到美国后,她继续埋头攻关,把自己关在房间20多天,将数据推演出来,计算出最难的碰撞实例。
  一天晚上,小云拿着自己的研究成果,充满信心地找到大会主席、国际著名密码学专家Adi Shamir。听了小云的陈述,Adi Shamir非常兴奋,与小云聊了很长时间。当小云以桌为纸比划着自己的破解过程时,一位澳大利亚密码学家打趣道:“你会把桌子也敲破(Break)的!”
  通常的大会发言只给予两三分钟,而在8月17日晚上的会议上,Adi Shamir却破例给了王小云15分钟。在这个世界讲坛上,王小云首次宣布了她和冯登国、来学嘉、于红波4人共同完成的文章——对MD5、HAVAL-128、MD4和RIPEMD4个著名密码算法的破解结果。
  人们知道,世界上没有两个完全相同的指纹,因此手印成为人们身份的唯一标志。而在网络安全协议中,使用HASH函数来处理电子签名,就可以按照理想安全要求,产生独一无二的“指纹”,形成“数字手印”。王小云的研究成果却表明了,从理论上讲,电子签名是可以伪造的——必须及时添加限制条件,或重新选用更为安全的密码标准,否则难保电子商务的安全。固若金汤的大厦轰然倒塌!当公布到他们的第三个惊人成果的时候,会场上热烈的掌声已经将小云的声音淹没,报告不得不一度中断。有一位学者一只手受伤被包扎无法鼓掌,竟用另一只手拍着大腿久久不停。
  报告结束后,所有与会专家再次对他们的突出工作成就报以长时间的掌声,有些学者甚至起立鼓掌以示他们的祝贺和敬佩。会议结束时,专家们纷纷聚拢到小云身边,很多世界顶级的密码学专家也上前表示他们的欣喜和祝贺,褒誉之词不绝。丈夫刘瑞田也来到会场,充当小云的摄影师,此时却被热情的人群挤出了包围圈,以至漏掉了很多精彩镜头。
  国际密码学专家对王小云教授等人的论文给予高度评价。有一家专为公开征集针对MD5的攻击而设立的权威网站,于2004年8月17日宣布:“中国研究人员发现了完整MD5算法的碰撞;Wang, Feng, Lai与Yu公布了MD5、MD4、HAVAL-128、RIPEMD几个HASH函数的碰撞。这是近年来密码学领域最具实质性的研究进展。使用他们的技术,在数个小时内就可以找到MD5碰撞。……由于这个里程碑式的发现,MD5CRK项目将在随后48小时内结束。”有近400个密码学相关网站竞相报道这一惊人突破。
  国际著名密码学家Adi Shamir称“这是近几年密码学领域最美妙的结果”,“我相信这将会引起轩然大波”。MD5的设计者,同时也是国际著名的公钥加密算法标准RSA的第一设计者R.Rivest在邮件中写道:“她应当得到我最热烈的祝贺,当然,我并不希望看到MD5就这样倒下,但人必须尊崇真理。”密码学领域最权威的两大刊物《Eurocrypto》与《Crypto》均将2005年度最佳论文奖授予这位中国女性。众多媒体称王小云是当今密码学界的“巾帼英雄”、“奇女子”!
  自此,中国女子“王小云”的名字,写进了国际密码学界的史册。
  王小云坚定地选择了破译密码这一研究领域,并带领学生们义无反顾地投入其中。同行评价她,从不急功近利,也不赞同大批量阅读文献,而是抓住经典论文仔细研究,吃透思想,在此基础上独立思考,寻找突破性的方法。
  没有新思想、新进展的论文她决不主动发表。她认为一个研究人员的最大价值,就是能够研究出自己最满意的成果,而不仅仅是发表论文的数量。
  说起王老师,博士生于红波充满了敬佩之情。“现在高校里很多研究生、博士生甚至老师出去兼职赚钱,王老师却多次对我说:‘科学研究需要全身心地投入。’”出于对研究对象的痴迷,她选择了难度大、实用性强、也许是多少年都难以见到成果的课题。而恰恰是这种毫无功利色彩的心态和严谨的学术态度,使她获得了上帝的眷顾。
  
  建设有国际影响力的
  科研基地
  
  王小云的成长得益于一个优良环境,目前她又在为营造和优化这样的环境而努力。在继续密码学研究的同时,她正以更多的精力投身于密码学科研队伍的建设。
  上世纪80年代中期,山东大学就成立了密码研究小组,由于潘承洞院士、于秀源、展涛等学者的努力,奠定了山大在密码理论研究领域的重要学术地位。2003年健全了信息安全本、硕、博三级专业,2004年成立了密码技术与信息安全实验室,为培养信息安全高层次专业人才提供了先进的科研平台。2005年12月山东大学正式申报密码技术与信息安全教育部重点实验室,将实验室发展目标定位为密码理论、数论代数安全计算、密码技术与应用、网络与系统安全等四个方面,姚期智、蔡吉人院士应邀到山大指导实验室建设与发展。作为山东大学信息安全研究所所长、密码技术与信息安全实验室主任,近年来王小云为实验室建设、密码理论人才培养竭心尽力,拟定实验室建设计划、申请报告、调研以至设备的安装调试等等事必躬亲。他们经常聘请国外优秀教师、密码专家授课,师生之间边教学边切磋、研讨,希望取得原创性与突破性的研究成果,将实验室建设成为具有较大国际影响的科研基地。
  此外,作为清华大学高等研究中心“杨振宁讲座教授”、清华大学“长江学者特聘教授”,清华大学还为王小云设立了专门工作室,王小云正在国家“973”计划首席科学家姚期智先生率领下,努力打造密码学研究领域的国家队。平时他们通过现代化的信息传输设备,在北京和济南间进行远程教学。暑假期间,山大、清华教师学生汇聚一堂,集中时间静心研修。暑期研修班刚结束,王小云便赴威海参加数论代数安全计算会议,会后匆匆回到济南,迎接教育部重点实验室检查评估,开学后再返回清华开始新学期的教学科研任务;10月中旬再次返济主持第九届全国密码学大会。
  就这样,王小云行色匆匆马不停蹄,为密码学研究奉献着心血与汗水,智慧与才华。虽有几分疲惫,但却充满信心,她知道,自己此生已与密码学结下了不解之缘。
其他文献
引进外国新技术  嫁接在希望田野    古人的“食”,多指“手中有粮,心中不慌”的粮食之意。据说,仓颉造字,造到饭字时,伤了一番脑筋,后来不知怎么灵机一动,一下造了一个千古绝字:“飠”,即一个“食”加一个“反”字,成为了“饭”字。其意不言自明,有“食”大家高兴,无“食”大家造反。  随着社会经济的迅速发展,人们的生活水平和饮食结构也发生了很大变化。从上个世纪80年代以来,商品市场大量的事实证明:人
期刊
“学艺术需要有历史深度、国际视野,良好的人文素养是非常必要的。这样能使一个艺术家具有更高的历史眼光,确立更高的艺术理想,在艺术创造上寻求更高远的发展空间。”“我们培养的学生要能在‘全球化’背景下,履行一个中国学者、艺术家的职责:用现代的语言,讲古老的故事;用世界的语言,讲中国的艺术;引进国外先进的技术和知识,推介中国艺术的理念和技巧。”  郑晓华,1979年以浙江缙云文科第一名成绩考入中国人民大学
期刊
多年来,大连市引进国外智力工作围绕中心、服务大局,创新工作、积极进取,为全市各项事业发展提供了强有力的海外人才和智力支持,为经济社会又好又快发展作出了积极的贡献,并涌现出了一大批先进典型。为树立典型,表彰先进,进一步激发和调动各地区、各单位引进国外智力工作的积极性和创造性,大连市政府近日决定,授予大连市甘井子区人民政府等30家单位“大连市引进国外智力先进单位”荣誉称号,授予康强等30名同志“大连市
期刊
矢敷喜弘专家对法士特公司的科学生产管理起到有效促进作用,仅2008年,公司就通过推广精益生产管理,节约生产成本约800万人民币。有效减少了生产管理过程中的损耗,提高了产品质量和效率,改变了工厂面貌。    陕西法士特集团公司是我国最大的以重型汽车变速器、汽车齿轮及其锻、铸件为主要产品的专业化生产企业和出口基地,目前已跻身全国齿轮行业纳税10强、中国汽车工业50强、中国机械工业100强、中国制造业企
期刊
文森说:“办好泰拳馆,真正的意义在于做一位民间大使,推动文化交流,把泰拳带到中国,也是想推行一种健身养生的理念。”    仲夏里的一天下午,我们来到北京万达广场西侧的“八号创业园”,赫赫有名的黑虎英雄馆就坐落在这里。走进英雄馆,眼前的一幕顿时深深地吸引了我。宽敞的训练大厅摆放着各种训练器械,两侧挂着一个个沙袋,比赛擂台上两个不同肤色的老外正在拳打脚踢,比试高低。训练场里不同肤色、不同国籍的泰拳爱好
期刊
武钢出国培训人才工作成果显著。武钢被评为全国综合技术开发百强企业第二名,新产品开发水平在国内同行业名列前茅,累计开发新产品85个系列301个品种,其中有39个新品种达到国际一流水平,部分工艺技术指标达到国际先进水平,一大批观念新、国际化的管理、技术、经营人才在武钢可持续发展中发挥着重要作用。    武钢是新中国成立后兴建的第一个特大型钢铁联合企业,是中央和国务院国资委直管的国有重要骨干企业,是我国
期刊
为促进韩国和浙江省在人才、教育、文化、经济等领域的交流与合作,韩中文化经济友好协会会长金英爱女士等一行6人于8月21日至8月23日访问浙江。  访浙期间,韩中文化经济友好协会代表团与浙江省人才交流协会签署了人才合作协议。双方将在农业、工业、教育、文化等领域进行人才交流与合作、国际学术交流、专题讲座、技术指导、合作开发和开展技术培训。国家外国专家局科教文卫司赵立宪司长和雷风云副司长、浙江省外国专家局
期刊
各有关单位:  经国家外国专家局批准,由国家外国专家局国外人才信息研究中心与上海国际人才交流协会主办的2009外籍人才招聘会(上海)将于2009年10月31日在上海宏安瑞士大酒店举办,为期一天。  招聘会具体事项如下:  一、 时间:2009年10月31日(星期六)9:00—16:00;  二、地点:上海宏安瑞士大酒店二层苏黎世厅;  三、服务内容及收费标准。  (一)普通方案  1.A展位:2m
期刊
对众多海外人才来说,上海就像一块巨大的磁石吸引着他们。现在,全国每四个“海归”人才中,就有一人在上海。截止到2008年底,在上海工作和创业的海外人才已经达到7.5万余人,约占全国的1/4。一大批留学人员在跨国公司和著名国际机构中担任高级管理职务;留学人员在沪创办的企业达4000余家,总投资额已经超过5.5亿美元。  上海为什么能像一块磁石对海外高层次人才产生强烈吸引力呢?它得益于上海经济社会快速发
期刊
邓文中是世界斜拉桥和节段桥梁特殊结构的设计施工领导者。他在世界五大洲设计的桥已超过100座,全世界1/10、北美洲1/5的斜拉桥是他设计的,著名的《Road and Bridges》杂志称邓文中的桥为“日不落桥”。    邓氏桥梁与世界纪录    在地球这块璞玉上精心雕琢的人,是时代的骄子。美籍华人邓文中博士研究发明了建设桥梁的“拉索挂篮法”、“顶推法”、“平开法”,用以改造旧桥的“加拱法”在全世
期刊