奥数网
全国站
您现在的位置:奥数 > 小学数学网 > 数学大师,数学家 > 正文

中国女数学家王小云破译“白宫密码”

来源:中国数学教育网 2008-02-22 10:50:44

智能内容
    40岁的王小云又一次站到闪光灯下。今天,这位山东大学数学与系统科学学院信息安全研究所所长,在清华大学“长江特聘教授”等荣誉之外,又荣获了中国青年女科学家奖。
  
  密码界的女杀手
  
  2004年以前,在王小云任教的山东大学,很多人都不知道有这么一位年轻教师。从1996年研究Hash函数开始,到2004年,王小云一共才发表了一篇论文。
  
  直到这年8月,在美国加州圣巴巴拉召开的国际密码学大会上,王小云才突然成为世界同行瞩目的焦点。
  
  密码学家在设计密码协议的时候,可以灵活地使用Hash函数来增加安全性。Hash函数的种类很多,当前国际上使用最广泛的是MD5和SHA-1两种。
  
  这位貌不惊人的中国女教师在大会上宣读了她和自己的研究小组苦心多年的研究成果:对MD5、HAVAL -128、MD4 和RIPEMD4个著名密码算法的破译结果。
  
  RonRivest是麻省理工学院的教授,图灵奖的获得者,也是MD5的设计者。王小云做完演讲后,他第一个冲上台去表示祝贺。“我不愿意看到MD5倒下,但是人们必须推崇真理。”
  
  当年国际密码大会的总结报告这样写道:我们该怎么办?MD5被重创了,它即将在应用中被淘汰。SHA-1仍然活着,但也见到了它的末日。现在就得开始更换SHA-1了。
  
  SHA-1是由美国专门制定密码算法的标准机构——美国国家标准技术研究院(NIST)与美国国家安全局(NSA)设计的,被称为“白宫密码”。
  
  2005年2月7日,美国国家标准技术研究院发表声明,SHA-1没有被攻破,并且没有足够的理由怀疑它会很快被攻破,开发人员在2010年前应该转向更为安全的SHA-256和SHA-512算法。但仅仅一周之后,王小云就宣布了破译SHA-1的消息。
  
  有人说王小云是密码界的精灵,有人说她是密码界的女杀手,更多的人对密码充满了好奇与幻想。在电视剧《暗算》热播之后,很多人见到她的第一句话就是:你的工作是不是跟《暗算》中说的一样?
  
  “不太一样。”王小云只看了不到一集的电视剧。她会耐心地告诉对方:电视剧中说的是传统密码学,用的工具是算盘,而我从事的是现代密码学,已经用计算机了。
  
  10年只做一件事
  
  很多人说王小云“愚”:10年的时间只在做一件事情。这10年里,她的思路基本在围着Hash函数打转。在破解MD5的时候,有3个月的时间非常辛苦,经常每天干到凌晨两三点钟。王小云不觉得苦—“只要受得了科研的苦,没有吃不了的苦”是她经常挂在口头上的一句话。正是因为她的“愚”,王小云这10年研究基本没走弯路,心思全放在破译上面了。即使在破解两大函数时,每走一步,她都准确地知道算法的难点在哪里。
  
  成名后,只要国际密码学界开会,必然要提到王小云的研究。“名人”王小云依然“愚”性不改。媒体、公司纷纷找上门来,要求采访、合作,她尽量谢绝了这些出名、赚钱的邀请。有的活动实在难以谢绝,不得不去,她就会心疼:浪费时间呢。
  
  今年,王小云下定决心,不让杂事干扰自己正常的工作和生活。各种国际会议的邀请函接踵而至,她基本都谢绝了。今年她一共出了3次差。一次美国,一次日本,一次苏州,每次不超过一周。
  
  “没有时间。”她说。很多会议的主题相同,而且现在网络很发达,每次会议还没有结束,论文都放在网上了,可以随时掌握动态。
  
  “我还年轻,还要继续工作。”她说。从今年到2012年,国际密码界的核心是围绕新的Hash函数标准设计展开。王小云为自己定下了新目标:破解旧的标准,制定新的标准。

婵犵數濮烽弫鎼佸磻濞戞娑欐償閵娿儱鐎梺鍏肩ゴ閺呮粌鐣烽弻銉﹀€甸柨婵嗛閺嬫稓绱掗悪娆忔处閻撳繐顭跨捄铏瑰闁告梹宀搁弻锝夊箻閸愭祴鍋撻幖浣哥厴闁硅揪绠戠壕鍏间繆椤栨碍鎯堝┑顔芥礋濮婃椽宕崟顒夋¥闂佸摜濮甸幐鎯i幇鏉跨睄闁割偆鍠愬▍銏ゆ⒑鐠恒劌娅愰柟鍑ゆ嫹

闂傚倸鍊峰ù鍥敋閺嶎厼绐楅柟鎹愵嚙缁€澶愬箹缁顎嗛柡瀣閺岀喐娼忛妸锕佲偓鍧楁⒒閸屾瑧绐旀繛鐓庮煼濮婁粙宕熼顐ゅ數濠碘槅鍨遍搯缂傚倹宀搁弻娑㈠箛闂堟稒鐏堥梺鍛婄懃閿曘儵濡甸崟顖氬唨闁靛鍎崑鎾澄旈崘顏嗗箵闂佽法鍣﹂幏锟� 10.2.105.132, 216.73.216.110

闂傚倷娴囧畷鍨叏閺夋嚚娲Ω閳轰胶顦у┑顔姐仜閸嬫捇鏌涢埞鎯т壕婵$偑鍊栧濠氬磻閹炬番浜滈柨鏃囨椤ュ鏌嶈閸撴岸宕惔銊ョ闁硅揪濡囧畵渚€鏌涢幇闈涙灈閹喖姊洪幐搴㈢5闁稿鎸婚妵鍕晲閸℃瑥寮ㄩ梺鍝勬湰閻╊垶寮崒鐐蹭紶闁告洦鍋掗悗閿嬬節閻㈤潧浠滈柣妤€锕畷褰掑垂椤旂偓娈鹃梺缁樺灦钃遍柛搴e枛閺屻劌鈽夊Ο渚紝婵炲銆嬮幏锟�

B闂傚倸鍊风粈渚€骞夐敓鐘冲亱婵°倕鎳庢闂佺粯鍔曢幖顐ゆ喆閿曞倹鐓ラ柣鏇炲€圭€氾拷

C闂傚倸鍊搁崐鎼佸磹閻㈢ǹ纾婚柟鍓х帛閻撴瑧绱掔€n偄顕滈柟鐧哥秮閺岋綁骞欓崟顒€顏�闂傚倸鍊烽懗鍫曞箠閹剧粯鍋ら柕濞炬櫅缁€澶嬬箾閸℃ɑ灏紒鈧崒鐐寸叆闁绘洖鍊圭€氾拷闂傚倸鍊搁崐鐑芥倿閿曚降浜归柛鎰典簽閻捇鎮楅崹顐ゆ憙濠殿喗濞婇弻銊╂偆閸屾稑顏�

G婵犲痉鏉库偓妤佹叏閻戣棄纾绘繛鎴欏灪閸婅埖绻濋棃娑氬ⅱ闁绘粌顭烽弻銊╂偆閸屾稑顏�

H闂傚倸鍊风粈渚€骞栭位鍥ㄧ鐎n亜鍋嶉梺鍏肩ゴ閺呮繈鎮虫繝姘叆闁绘洖鍊圭€氾拷闂傚倸鍊风粈渚€骞夐敓鐘冲殞濡わ絽鍟崑瀣煙閻楀牊绶茬痪鎯ь煼閺屻劑鎮ら崒娑橆伓

J婵犵數濮烽弫鎼佸磻閻愬唽缂氭繛鍡樺姦濞堢晫绱掔€n厽纭堕柡鍡畵閺屻劑鎮ら崒娑橆伓

N闂傚倸鍊风粈渚€骞夐敓鐘偓鍐幢濞戞锕傛煟閹邦剚鎯堥悷娆欑畵閺屻劑鎮ら崒娑橆伓闂傚倷娴囬褔鏌婇敐澶婄劦妞ゆ帊鑳堕妴鎺楁煕閺傝法效闁诡喗枪缁犳盯濡烽敃鈧锟�

Q闂傚倸鍊搁崐鎼佸磹閹间焦鍋嬪┑鐘插閺嗘粓鏌熼悜姗嗘畷闁稿孩顨婇弻銊╂偆閸屾稑顏�

S濠电姷鏁搁崑鐐哄垂閸洖绠伴柟闂寸劍閺呮繈鏌曟径鍡樻珔缂佺姵鐓¢弻銊╂偆閸屾稑顏�婵犵數濮烽弫鎼佸磿閹寸姴绶ら柦妯侯槺閺嗭附銇勯幒鍡椾壕闂佹寧娲忛崹浠嬪极閹剧粯鏅搁柨鐕傛嫹闂傚倸鍊峰ù鍥ㄧ珶閸儺鏁嬬憸蹇涘箲閵忋倕绠涙い鏂垮⒔楠炴捇姊虹捄銊ユ珢闁瑰嚖鎷�婵犵數濮烽弫鎼佸磻濞戙垺鍤愭い鏍仦閸嬪鏌熼悙顒傜獮闁挎繂顦伴弲鎼佹煥閻曞倹瀚�闂傚倸鍊烽悞锕€顪冮崸妤€鍌ㄥ┑鍌溓归悿顕€鏌涜椤ㄥ繘寮繝鍕ㄥ亾楠炲灝鍔氭俊顐g懇瀹曟洟鎮㈤崗鑲╁弳闂佺粯娲栭崐鍦偓姘炬嫹

T濠电姷鏁告慨浼村垂瑜版帗鍊堕柛顐犲劚閻ょ偓绻濇繝鍌涘櫤闁哥姴妫濋弻銊╂偆閸屾稑顏�濠电姷鏁告慨浼村垂娴犲瑒鐑藉磼濞戞凹娲稿┑鐘诧工閹冲繘寮冲⿰鍫熺叆闁绘洖鍊圭€氾拷

W婵犵數濮甸鏍窗濡ゅ啯宕查柟鎵閳锋棃鏌涢弴銊ョ仭闁稿孩鍨块弻銊╂偆閸屾稑顏�

Z闂傚倸鍊搁崐椋庢閿熺姴绐楁俊銈呮噹閸ㄥ倿鏌i姀銏℃毄闁绘粌顭烽弻銊╂偆閸屾稑顏�

濠电姷鏁告慨鐑姐€傛禒瀣劦妞ゆ巻鍋撻柛鐔锋健閸┾偓妞ゆ巻鍋撶紓宥咃躬楠炲啫螣鐠囪尙绐為梺褰掑亰閸撴盯鎮惧ú顏呪拺闂傚牊绋堟惔椋庣磼閻樺啿鐏撮柕鍡楀€垮濠氬Ψ閿旀儳骞堥梻浣瑰閺屻劑骞栭锝勭箚闁圭ǹ娴风粻楣冩煕椤愩倕鏋庨柣蹇擃嚟閳ь剝顫夊ú婊堝磿閵堝绠氶柡鍐ㄧ墛閺咁剟鏌涢弴鐐叉倎缂佽鲸绮撳缁樻媴閸涘﹥鍎撻梺缁橆殕缁秶绮嬪鍛牚闁告侗鍣ḿ鐔兼⒑閻熼偊鍤熷┑顔肩仛閸掑﹥绺介崨濠勫幍濡炪倖鐗曞Λ鏃傜矆娴e湱顩叉い鏍仦閳锋垿寮堕悙鏉戭棆闁告柨绉撮…鍧楁偡閻楀牜妫ょ紓浣戒含閸嬬偛顕ラ崟顖氱疀妞ゆ帒鍋嗗Σ鎾⒒娴h櫣銆婇柛鎾寸箞閹柉顦堕柕鍥ㄥ姍瀵濡烽敂鎯у汲婵犵數鍋為崹鐓庘枍閺囩姭鍋撳鐐闂傚倷娴囧畷鍨叏閺夋嚚娲Ω閳轰浇鎽曟繝銏f硾閺堫剙鐣烽崣澶嬪弿婵$偠顕ф禍楣冩倵鐟欏嫭绀冩い銊ワ攻娣囧﹪鎮滈挊澹┿劑鏌曟径鍫濆姍缂佽京鍠栧缁樻媴鐟欏嫬浠╅梺绋垮婵炲﹤顕i弻銉晝闁挎棁妫勬禒褔姊虹捄銊ユ珢闁瑰嚖鎷�>>