王小云:攻克密码城堡

来源 :学苑创造·C版 | 被引量 : 0次 | 上传用户:shanglonghai105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  她是10年破译5部顶级密码的天才;她解开了美国认为最安全的密码,那可是用大型计算机运算一百万年才可能破解的;她的名字震动全球业界,并让我国的密码学走在了世界前列。
  王小云(1966年8月— ),密码学家,中国科学院院士,主要从事密码理论及相关数学问题研究。曾获得中国密码学会密码创新奖特等奖,第四届未来科学-数学与计算机科学奖。
  凭借女性的细腻与执着,王小云多年来专注密码学研究,创造出世界领先的密码分析方法,破解了很多国际通用的算法,对中国密码学事业作出巨大贡献。
  与数字的不解之缘
  因为父亲是数学老师,出生于山东诸城的王小云,从小就喜欢躲在父亲班级的最后一排,听数学课。“小鸡和小兔子站在一起,我们能看到30只头、88只脚。小朋友们知道兔子和小鸡各有几只吗?”一开始,王小云算不出来,就嚷嚷着让父亲买兔子:“不然怎么数得出来?”父亲摸着她的小脑袋,慢慢教她计算。王小云突然发现,数学如此缜密,她一下就陷入了对数学的迷恋。高考那年,她填下了唯一的志愿——山东大学数学系。
  上大学后,有一次老师布置了一道作业:去印证印度数学家拉马努金未经证明的一个数学公式。很多人花了一个月时间,用了很多证明方式才完成印证,而王小云仅用一周时间就用最简单的方式,向老师佐证了这个公式。老师看到了王小云在数学方面的天赋,建议她尝试从代数方面的研究转为密码学。
  对于密码学,王小云一直都是只闻其名,未曾深究。不过,王小云学习起来上手很快,运算起来效率很高。有时候连导师都吃惊:“你到底是怎么做到如此井井有条?”王小云细细思索后说,是母亲做事有条不紊影响了她。再有人问起王小云为何会走上密码学研究的道路,她笑着说,是父母帮助自己养成的习惯所造就的。
  1993年,博士毕业后,王小云选择留校任职。当大学老师,在不少人看来只要简简单单备课就好,但王小云不这么想,她思考的是信息安全专业的学生如何快速地学懂密码学。王小云决定把数论和代数合在一起讲,并有机融合密码学专业的课程。2013年,《公钥密码学的数学基础》正式出版,这本凝聚着王小云智慧的结晶,被海内外多所高校作为教材使用。
  破解“最安全密码”
  设计一种新密码大约需要8年时间,破解则需要10年左右,密码学就是在不断的创立和破解中发展的。
  21世纪以来,不少顶尖密码学家尝试破译世界上广泛应用的散列函数密码。他们探索了10余年,都未能取得突破性进展。但是,在一次实验中,王小云发现了这个密码的漏洞。为了验证自己的想法,王小云自己建了一组方程来研究。很快,她就成功了。
  在散列函数密码中,通用国际密码算法标准是MD5(消息摘要算法第五版),这套算法被称为“密码学家们心目中最无望攻克的领域”。刚刚小试牛刀的王小云,再次迎难而上。当时,王小云面临的唯一问题是搜索空间不大,电脑跑程序,遇到搜索空间不够会死循环。为了搜索更多中间结果,王小云需要每小时都手动调整一次。就这样,坚持了几个月,她终于得出了理想的运算结果。
  王小云把破解MD5的数据交给了美洲(国际)密码年会执行主席詹姆斯·休斯。当天晚上,休斯便宣布有人破解了一系列的散列函数。顶级密码学家艾利·比哈姆却质疑结果的正确性。在众目睽睽之下,王小云和比哈姆现场测试。“祝贺你,你破解了MD5。”最终,比哈姆真诚地向她致敬。
  虽然破解MD5对美国国家标准技术研究院造成了极大的冲击,但其负责人依然对尚未破解的SHA-1非常自信,甚至夸口没有任何安全隐患。王小云发现,SHA-1存在不可能差分,她很快就编好程序,利用不可能差分的漏洞破译密码。
  程序运行8天后,一个结果都没有出来,王小云的期待化成了失望。科学实验有成功也有失败,但王小云就抱着不服输的劲头,紧接着逐一检测程序。最后,她发现是编程出了问题。
  王小云把信息量改過之后,程序开始进行破解。那天晚上,王小云一直守在电脑旁,直到第二天,计算机运算出所有步数结果,她才松了一口气。
  2017年,王小云当选中国科学院院士,依然踏实专注于科研和密码破解。因为国家开始重视交叉领域,王小云申报数理学部院士,获得了成功。
  在密码学领域取得无数成就的她,谈到公众对密码学的认识还是有些担心,不少人仍然分不清口令不同于密码这一常识,王小云会不厌其烦地解释:口令是与用户名对应的,用来验证是否拥有用户权限;密码是为了保护某种文本或口令,采用特定的加密算法,产生新的文本或字符串。她打算写一些关于密码学的科普文章,让密码学真正走进公众的生活。
其他文献
补习一年后,信心十足的我又一次高考落榜了。  我的情绪十分糟糕,糟糕到宁可独自窝在家里做饭,也不愿到地里干活。看我这个样子,父母啥也不说,甚至他们之间也很少有话。整整一个多月,我家的大门都是从里面紧关着。除了为下地回来一身热汗的父母亲做些简单饭菜外,其余时间我不是在院子里来回踱步,就是趴在炕沿上写一些漫不着边际的诗歌。我的脑子里一片空白,既没有继续复读的打算,又没有下一步该干啥事的计划,眼睁睁看着
新冠病毒严重影响了旅游业和娱乐业。这款名为Sequel的电影院座椅就是为了应对新冠疫情下的电影院设计的。Sequel座椅优化了常规影院座椅设计,配有隔板、存放物品的空间,最重要的是使用了能够自动消毒座椅的织物,使观众在安全的环境下观赏影片。  (设计师:Benjamin Hubert)  很多人一般都很难以正确的比例绘制各种字体、形状等,Doodlight激光投影仪解决了这个问题。它有一个应用程序
1  越发喜欢格非的小说了。从“江南三部曲”开始,到《隐身衣》《望春风》,尤其是新近出版的长篇小说《月落荒寺》,格非的小说褪去了先锋外在的形式,摒弃了上世纪欧化痕迹较浓的叙事语言,积极汲取中国古典文学的优秀传统资源,小说的外在面貌回归简朴、典雅,将自由、思想、精神的先锋核心本质,以隐蔽的方式内化于文中,努力将古典神韵气象与现代先锋气息相结合,重构中国文学抒情的审美传统,努力在全球化的背景下保持文学
爱上科技馆  你喜欢玩拼图游戏吗?在中国科技馆“探索与发现”A厅就有一款“神奇的拼图”,别看它其貌不扬,却向我们展示了稀土发光材料的妙用!  神秘家伙的特殊性质  人类自古以来就喜欢光明,梦想能随意地控制光,一些名叫“稀土发光材料”的家伙可是帮上了大忙。你可能不知道,当你打开屋里的白色LED灯时,当你享受大屏幕投影电视带来的乐趣时,当你拿着100元钞票去购物时,“稀土发光材料”这个神秘的家伙一直默
满载乘客的中巴车欢快地行驶在国道888线上。车子刚刚从鳞次栉比的楼群夹缝中驶出,驶向满目葱郁的旷野,阵阵清新的空气驱散了车厢内的闷浊。乘客们心旷神怡兴致高涨便天南海北地唠起来。  一个干部模样的人说:前年我出差到S城,抽空逛商城。那时我腋下夹个"老板包"鼓鼓囊囊的。倒不是钱财,无非就是牙膏毛巾这些不值钱的东西。但是,万没料到会引起几个毛头小贼暗中盯梢。在商城一隅,一个贼"唰"的一声抖开明晃晃的刀子
北宋年间,京城的来福客栈里发生了一件惨案。案发现场不大的房间里,到处沾满了猩红的血。而在房间的正中,竟陈放着一具血肉模糊的尸体!死者的眼睛被人残忍地剜去了,脸上就只剩下两个血窟窿。死者凌乱的头发浸染着血,披散着撒了一地。身上伤口无数,一双脚竟然也被凶手齐齐地砍了下来,随便地扔到了一旁!  现场状况:经仵作(古代法医)检验,死者身上伤口共计三十六处,刀刀入骨。而除了被剜掉双眼,砍断双脚外,死者的舌头
森林打猎,遇一迷人的火狐    山姆大叔名叫塞缪尔·威尔逊,年轻时是个争强好胜的小伙子,在他二十岁那年的冬天,他与好友约翰逊相约到森林里打猎。那年冬天异常寒冷,他们在森林里转了两天,连一只兔子都没遇到。按照约翰逊的性格,就要打道回府了。而威尔逊却有一种没有收获誓不罢休的性格。第三天,天色阴暗,北美大陆下起了第一场大雪。大雪纷纷扬扬,又刮起刺骨的寒风。这样的鬼天气别说兔子,就是整个大森林里也只有他们
坦克是装有武器和装甲的履带式战斗车辆,它具有强大的火力、快速的机动力和坚韧的装甲防护力,是地面作战的主要突击兵器。  天马行空的想象力,往往是产生很多伟大发明的开始。当我们遇到急需解决的难题时,不妨充分发挥我们的想象力,尽管可能在当时,很多人都会觉得很荒唐,但当你拿出实际行动去做的时候,或许会发现这个想法并没有想象中那么糟糕,甚至还是发生奇迹的开始。  小链接  坦克之最  世界上最早出现的坦克是
对于语文教学,叶老一句“教是为了达到不需要教”,可以说道出了语文教学的精髓。教师引导学生自主学习,自己去探索,自己去辨析,自己去历练,从而获得正确的知识和熟练的技能,最终“自能读书,不待老师讲;自能作文,不待老师改。”“自能作文,不待老师改”的实质就是要学生具有独立的作文能力,当然不限于此,窃以为,其深层次的含义还要求学生形成作文自改能力。  在当前作文教学中,作文基本上是由教师批改,然后念几篇范
现实(没错,就是这么精彩):  在这个故事中,小约瑟夫·梅斯特接种疫苗的事是真实的:他是第一个接受完整疫苗治疗且成功的案例。埃米尔·鲁也的确是巴斯德的得力助手,而且是他发明鸡霍乱和绵羊炭疽疫苗方面的宝贵帮手。  但故事中没有提到,巴斯德在1885年7月之前已经尝试过两次狂犬病疫苗接种了。  1885年5月,住院病人吉拉德已经出现了狂犬病的最初症状,他在接种了第一剂疫苗后就痊愈出院了,没有完整接种。