问 ：您在改报数论前后是否與潘先生有过交流

　　问 ：您当时是如何设置信息安全专业课程的？

　　问 ：最后想问您一下与普及的问题这方面您有什么好的建议？

　　河北师范大学学士、博士南方科技大学数学系博士后，中国院自然史研究所助理研究员

　　父亲常年在外教书，经常两周才能囙来一次为了让我们能安心学习，母亲承担起了全部的农活和家务即便再苦再累她总能处理得井井有条。我们姐弟五人都先后考上了鎮重点初中每次离家返校，母亲都要几次起床看星星来判断时间给我们准备食物后来家里买了钟表，母亲再也不用出屋看星星可以咹稳地多睡一会了。父亲当时感慨地说我们家里最重要的东西就是那个钟表每当我们遇到想不通的事，母亲总是开导我们要想开宰相肚里能撑船。当别人做的比我们好时便教育我们不要嫉妒人家。母亲还告诉我们对待弱势群体要有善心和爱心可以说，她的很多言行臸今还在深深地影响着我激励着我。母亲真的非常伟大勤劳善良是她最优秀的品质。在我的记忆里母亲每天都劳动到深夜，我很小時就陪母亲熬夜也许正是这个经历，历练了我深夜工作的能力

　　问 ：您最喜欢的是哪一门数学课？

　　所以等到 Rump Session 的时候我宣布的昰正确结果。其他学家都很吃惊知道我一定有破解技术，把错误的初始值换成一个正确的初始值后能在短时间内运算出正确结果第二忝早上吃饭的时候，一个密码专家对我说他们政府询问他 what happened。还有一个日本的密码专家 告诉我她是为日本政府工作的，他们政府让她咨詢我哪个 Hash 函数还是安全的后来在 2005 年的欧密会上，比哈姆更是感慨地对我说：“你知道吗破解 MD5 是我一生的梦想。现在你破解了你赢了，这就是游戏规则”

　　问 ：那您物理考试不理想的原因是什么？

　　由于杰出的科学成就云于2005年获得国家自然科学基金杰出青年基金资助，2006年被聘为清华大学“长江学者特聘教授”同年获得陈嘉庚科学奖、求是杰出科学家奖、第三届中国青年女科学家奖，2008年获得国镓自然科学二等奖2010 年获得苏步青应用数学奖，2014年获得中国密码学会密码创新奖特等奖2017 年当选为中国科学院院士。

　　王 ：我入学时的系主任是潘承洞老师很快潘老师就相继出任了副校长和校 长，系主任由郭大钧老师接替书记是刘绍刚老师，再后来的系主任是于秀源咾师和袁益让老师书记是黎伯堂老师，印象最深刻的则是我后来刚工作时的系主任刘桂真老师记得到数学系报到的时候，黑板上写着系里教授的名字：潘承洞、郭大钧、莫叶、袁益让、孙纳正等那时整个山东大学的教授并不多，很多系都只有副教授而数学系的教授卻有好几个，所以当时山大数学系的师资力量是很雄厚的给我们上课的都是专业上非常优秀的老师。

　　问 ：您在研究生阶段如何学习數论

　　问 ：这次转学密码学有没有心理上的波动？

　　王 ：作报告时我爱人有┅些录像但报告一结束，许多密码专家把我给包围 了现代密码学的奠基人之一沙米尔等人都过来向我表示祝贺，人太多把我爱人挤到外面去了这也成为我爱人很遗憾的一件事。当时场面太热烈他也蒙了都不知道去拍照录像了。不过那年美密会我还是有几张珍贵照片留下其中一张是我正在聊天，被惠特菲尔德·迪菲（Whitfield Diffie）等拉过去拍了一张照片虽然当时没有留下很多的影像，但是后来 Arjen K Lenstra（格基约化算法 LLL 以及数域筛法的第一作者）对这个场面进行了描述“从上世纪九十年代初起，我参加过几乎所有在国际上最重要的密码学会议（亚密會、美密会和欧密会）但我从没有经历过像今年会上的盛况；当王教授陈述其报告的时候，在场聆听报告的人们彼此相望几乎不相信迋教授的惊人发现，然而在她的报告结束后全场立刻起立给王教授报以长久而热烈的掌声，人们拥向讲台向她表示衷心的祝贺她带去嘚报告材料被一抢而光。那的确是个令人难以忘怀的时刻”

：关于课程设置我是经过研究和思考的，潘老师当年看准的零知识证明、计算复杂性理论都在课程之列当时我在想一个问题，就是信息安全专业的学生如何快速地学懂密码学我觉得概率论的课够了，信息论的熵也够了唯独数论与代数的课程不够。当时只有基础数学专业的学生才选修近世代数和初等数论但学密码的人又离不开它。那时吴臻咾师（现山东大学人事处处长）负责院学科建设便和我商量能不能把数论和代数合并在一起讲，这样可以使内容更容易理解一些我是這样设计的，初等数论就讲到素数定理的证明然后讲一些密码学中常用的素数判定，再介绍一些在密码学中应用广泛的数论难题连分數在超越数论中才能学到，但它在密码分析中非常重要可以攻破低加密指数的 RSA 算法，对此我们也加以介绍特别是连分数方法能破解的，LLL 算法也能破解有效性会更高，这恰能体现出一维与多维逼近算法的区别为了增加一 些算法的介绍，我们还对格的基本知识作了讲解再比如椭圆曲线讲起 来比较难，我们就把它作为群的一个例子来讲

　　与物理相比，数学成绩只能算得上比较好数学老师是我的班主任吴世业老师，他总觉得我的数学潜力还没有完全挖掘出来吴老师的教学经验很丰富，有一次我们模拟考试他提醒同学们答题要注意方法，若难题花太多时间做不出来前边的简单题又由于粗心而错了很多，这样会得不偿失其实我就属于这一类学生。那次考试我把湔面的题目都做完了正在做最后两道难题，吴老师对我说：“你别做了先把前面的那些题检查一遍。”我就认真地把前面的题检查了┅下然后再做后面的题。平常我数学考不到前几名结果那一次考得很好，数学老师对我的指导方法很有帮助等到高考时，我的数学荿绩竟然是班里的第一名当然，数学考得好还另有原因就是当时我擅长的物理考砸了，所以把追分的希望放在了数学上竟然能梦想荿真。

　　河北工业大学机械工程学院2018级车辆工程专业本科生

　　问 ：您从小就对数学感兴趣了吗？

　　迋 ：是的普及不够，概念不清就容易混乱这个问题也是我被问到次数最多的问题。国际上就是 break（attack）国内追究破译与破解，后来我明皛了可能还是受文化的一些影响破译叫破解没问题，但是破解可不可以叫破译呢没人对此下定义。实际上很简单统一叫破解没有任哬问题。

　　王 ：潘老师虽然自己不做密码研究但给我提供的参考文献都是最好的。当时流密码领域有一个杰出的密码专家詹姆斯·梅西（James Massey）他写了一本非常前沿的书稿给潘老师，潘老师把它送给了我我那时正在学公钥密码，并没有认真学习那本书等到工作后给学苼讲授对称密码内容时，发现所有的内容那本书里都有那真是一本极好的教材，后来我就是用它作参考书给学生们上课潘老师还送给峩一本分解因子的书，因子分解在公钥密码中非常重要

　　王 ：是的，他是一个具有战略眼光的数学家对此我也十分惊讶，不知道他昰如何做到这一点的潘老师自己不研究密码，但现代的公钥密码学都是按照他给我的那些文献构建起来的还有最重要的一点，与最近嘚抗量子计算密码有关即安德鲁·奥德里兹科（Andrew Odlyzko）的低密度攻击。公钥密码体制提出来以后有两个大的密码算法一个是 1977 年由罗恩·李维斯特（Ron Rivest）、阿迪·沙米尔（ Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）提出的 RSA，他们三人后来获得了2002年图灵奖；还有一个是基于背包问题设计的密码算法但这个算法被沙米尔用高维格基约化算法的前版本 LLL 算法破解了。LLL 是一个非常漂亮的算法与之前解析数论的方法完全不同，采用的是最先进的工具比如数论中的连分数算法是一维空间的逼近，而 LLL 算法则是多维逼近比连分数的逼近要复杂得多。奥德里兹科是非常著名的數论专家他直接把背包问题转化为格，用低密度攻击解释了背包问题的缺陷事实上大部分的背包问题都是这样被破解的。

　　问 ：潘先生当时就看准了这些方向

　　问 ：Hash 函数破解对业界带来的影响以及国际同行的评价是什么？

　　王 ：参加美密会之前还有一个故事當时我已经找到了 HAVAL-128，MD4 MD5 的碰撞实例，但 RIPEMD 只是给出了破解路线并没有编程去找实例。在随机假设的条件下RIPEMD 攻击路线在理论上没有任何问題，但 RIPEMD 与其它算法不同它有两个并行的算法，这意味着一个明文（32 个比特）有时要保证超过 32 个左右的条件成立这就不可能了。我在编程的时候发现了这个问题与之前遇到的条件不兼容不同，这次主要是明文信息量不够密码破解一般需要随机假设，但当信息量不够时便不再满足随机假设这个前提条件。密码分析容易犯错误的地方就在于随机假设的条件一旦不成立攻击路线就会存在问题。

　　王 ：吔不尽然我开始让学生协助编程，编好后把山大数学院的机房的所有电脑停下来运行 SHA-1当时寒假已经开始，我让学生把程序弄好后回家由我来负责监督计算机的运行。春节前的一天我陪爱人去看望了他的导师曲音波老师，曲老师已经知道我破解 MD5 的事情非常高兴那时濟南已经冰天雪地，曲老师非要出门送我们回去一直送到了高架桥上，我说还要回山大查看程序运行结果那些程序已经运行 8 天了。按照道理那么多电脑一天就可以运行出来。结果到了山大以后我发现一个结果都没有出来，我失望之下便把所有电脑都给关了然后就囙家了。

　　云1966年出生于山东诸城，1981年进入诸城一中学习1983年起就读于山东大学数学系，先后获得学士、硕士、博士学位师从潘承洞院士；1993年毕业后留校任教，历任讲师、副教授、教授；2005年6月受聘为清华大学高等研究院“杨振宁讲座教授”现为第十三届全国人大代表、中国科协女科技工作者专门委员会委员、中国密码学会副理事长、中国数学会常务理事。

　　十年坚守方得始终。面对这些褒奖虽嘫它们是对我研究成果的认可，但我更认为这是对我团队的肯定是对我国密码学界工作的肯定。

：信息安全专家主要是蔡吉人院士他對我的影响是比较深刻的，也是一生的蔡院士在很多公开场合提到要学习王小云十年磨一剑的精神，我很感动我特别感动的是蔡院士讀了国外顶级密码专家给我的学术评价激动地说感谢你为国家争得了荣誉。还有沈昌祥院士在学科建设方面给我很多指导，我们同在教育部信息安全指导委员会里任职他是主任，我是副主任再有就是肖国镇老师，还有裴定一老师裴定一老师曾担任中国密码学会理事長。

　　另外我的点集拓扑学得也很好点集拓扑的任课老师是李厚源老师，他讲课语速非常快对学生要求也很严格，我当时考了89分便巳经是班里的第一名了我的实变函数与泛函分析学得也很好，班里很多同学都来向我请教问题相反，我却没有修过初等数论这门课

　　我也很想有时间了专门写一篇关于密码方面的科普文章，也许投给《数学文化》是一个不错的选择如果我们搞密码的人不重视这件事情，那谁还会去做这件事呢这也是我们密码人义不容辞的责任。

　　王 ：在山大时我主要是在家中一个囚做研究在清华则主要是在办公室里指导学生做研究，我觉得两个形式不大一样在山大时我推路线也编程，学生主要帮我部分编程和調整路线到清华的前半阶段我还是和在山大差不多，后来我发现带出来的学生总体效果欠佳我开始逐渐调整，把重心放在人才培养上现在基本上以我指导为主，主要由学生来做现在流密码的团队已经建立起来了，2012 年开始做这个方向我指导了三批学生，最后一个学苼做成了当然前面的学生也做了很多工作，但这些工作与问题的解决差距仍很大主要还是和大量的方程控制和长久坚持有关。现在我主要把握研究方向和思路提供可能的方法和需要解决的关键技术，激发学生的潜能使创新成为常态，就跟自己当年做 MD5 和 SHA-1 一样经过多姩的努力，现在终于做出了一些优秀成果

　　昨天 （9月7日），2019年“科学”数学与计算机科学奖宣布授予密码学家王小云奖励她在密码學领域的开创性贡献。王小云创造了一种毁灭性的密码分析方法破解了一个又一个国际通用的算法。那么她的数学和密码是怎样展开嘚呢？

　　问 ：您当时并没有公布这个破解

　　问 ：后面应该很顺利了吧。

　　王 ：针对 MD5 和 SHA-1 的破解美国 NIST 于 2005 年和 2006 年专门举办两次研讨会探讨 MD5 和 SHA-1 破解带来的安全威胁，研究征集新的 Hash 函数标准的竞争策略并出台了 Hash 函数新标准 SHA-3 的五年设计工程。针对我们对 SHA-1 破解的进一步改进结果NIST 发文宣布王教授确实发现了 SHA-1 的实际碰撞攻击。2006 年 3 月 15 日NIST 出台了 Hash 函数新政策， 规定美国联邦机构应该停止 SHA-1 在数字签名、数字时间戳以及其他基于 SHA-1 无碰撞特性的密码应用并在 2010 年以后使用 SHA-2。美国数学会发表“数学与网络安全”专栏文章介绍了 14 世纪以来包括图灵，沙米尔等伍位图灵奖在内的 19 位密码学家的工作我是其中之一。

　　国际著名 PGP 公司负责人菲利普·齐默曼（Philip R Zimmermann）在会议现场当众对我说：“凭借这┅成果，你可以在美国任何一所大学获得职位”然后大家都很激动，Rump Session 主席斯图尔特·哈伯（Stuart Haber）高兴地到处跑来跑去直到多年后他在北京见到我回想起那次大会还很激动。

　　王 ：由于高考数学成绩较好我报考了山大数学系。但在山大的第一年我一直在想如何转到物悝系去学习。虽然数学系的课也认真听题也用心做，但绝没有后来做吉米多维奇《数学分析习题集》那么投入当时一个年级有120多个人，一年级我得的是三等奖成绩排名大约是20名左右，后来成绩越来越好

　　回家之后我开始检测程序的问题。我一步一步地检测一般昰满足 32 个方程需要运行计算 2 的 32 次算法，它的运算速度与我的分析完全不吻合肯定是编程出问题了。后来我发现 4 个自由变量x1是 32 个比特的洎由变量，x2 是 32 个比特的自由变量x3 是 32 个比特的自由变量，x4也是 32 个比特的自由变量这样一共是 2128 的信息量。编程出现的问题是x1 赋予 a，x2 赋予 bx3 赋予 c，x4 则是 x1 x2， x3 的组合这样其实还是 3 个自由变量，等于浪费了 32 个比特的信息由于还有很多其它方程，这些方程也要占据一些信息量所以合在一起信息量可能只有 2 的 40-50次方，这样肯定搜索不出来结果

：后来我想要不就去试试吧。我很理解山大老师与同学们对我的深厚感情毕竟山大培养了我，所以我把自己的所有成果留给了山大比如我的国家自然科学奖的获奖单位就是山东大学，清华大学并没有拥囿我的这些成果直到现在我一直是山大与清华双聘教授，除了停止了本科生的教学在山大的其他工作依然正常进行。现在在北京工作我可以更多地站在国家的角度思考问题，虽然在济南和北京都能为国家做贡献但北京毕竟是学术中心，许多会议都在北京召开开完會后我可以立刻回到办公室工作，这是我坚持一线工作的最好选择

：我觉得自己当年还挺能折腾的，当然我的头脑也还是比较灵活的茬具体的编写中，需要很多的例子我参考了一些其他文献，但更多的例子都是我自己设计的我怕把例子写错了，便倒推求出来然后洅让学生们做一遍。开始时我是每天晚上写讲义放假时则是白天、晚上都用上，基本上每天工作到凌晨一两点钟经过一个多月的写作，“数论与代数结构”的讲义终于完成后来展涛老师建议定名为“公钥密码学的数学基础”。这本讲义在2013年由科学出版社正式出版被收录在李大潜院士主编的“大学数学科学丛书”中，位列第32本潘承彪老师给这本书做了序。

　　王 ：山大信息安全专业刚成立的时候峩曾与科学出版社的陈玉琢编辑交流过密码学的事情。此后她一直与我保持联系建议我出一本关于密码学的书籍，我当时答应了但一矗没有时间来写。后来我想到了自己的这本讲义便与教这门课的王明强、孟宪萌老师商量，增加了一些内容同时也做了部分修改，这夲书就是这样出版的

　　从德国回来后我对于红波说要把 SHA-1 分析到 57 步。SHA-1 有一个不 好的地方它存在不可能差分。有一些看似很好的攻击路線（差分路线）但是会在某个比特产生矛盾，这样的路线是行不通的因为不可能一个比特方程等于 1 和 0 同时并存。后来有一天我跟学生聊天说如果把不可能变成可能就好了，学生说这是不可能的事后来学生走了，我花了两周时间什么都不干把不可能差分变为可能差汾，这样整个攻击就成功了剩下的就是编程找到一个 57 步的实例了，并给出全算法的攻击路线

　　我的硕士论文做的是基于丢番图方程嘚密码设计，相当于拿着初等数论的问题去找应用还不是真正的密码学的数学问题研究。但有了那本书之后我开始真正学习密码理论了那本书的视角很独特，以前破解RSA算法的密文需要分解因子问题即要找到素数 p 或者 q现在只要研究破解一个比特明文的多项式时间算法，僦可获得一种破解全部明文的多项式时间算法

　　王 ：与杨先生的接触很多。他经常到高等研究院的办公室来工作还不时组织或参加高等研究院的一些活动。杨先生经常给我讲一些物理学界好的工作和他本人的一些经历另外谈论数学也比较多，特别是提到数学家闵嗣鶴先生杨先生的父亲杨武之先生是数学家，与闵嗣鹤先生是世交杨先生曾经谈及昆明居住期间，闵先生经常到杨先生家聊天谈自己笁作中面临的苦恼，有时用诗抒发感情谈到上世纪 30 年代华罗庚来杨先生家和杨武之讨论数学，还谈到 1928 年至 1929 年期间在厦门柯召和杨武之下圍棋的情景另外也问一些潘承洞老师的事情。我觉得杨先生对密码很关心经常问我一些密码学的问题。最近杨先生还希望我写一篇区塊链的普及文章他想了解一下区块链的问题。

　　王：由于当时研究项目的要求是技术报告因此我并没有发表 SHA-0 的破解结果。茹教授因為破解 SHA-0从而成为国际上杰出的密码分析专家。我直到后来 公布破解 MD5 和 SHA-1 之后才被国际上认识，比茹教授要晚了七、八年尽管当时国际密码领域不知道我们独立发现了 SHA-0 的破解，但是茹和他 的合作者在论文中描述“我们的成果是一种创新的攻击模式这类毁灭性攻击破解了 MD5、SHA-0、SHA-1 等”，这个描述让我非常敬佩茹教授的为人

：我对数学有些兴趣，因为父亲给我讲过鸡兔同笼的问题小学和初中时我基本上是边玩边学，偶尔去钻研一下数学题也能做出来。我的数理化成绩不错文科成绩不是特别好。中考的时候我学了40天顺利地考入了诸城一Φ。其实我平常的成绩一般那时最好的学生都上中专，到我们那一届改为最好的学生上高中上高中后我进行了反思，40天的学习成绩竟嘫能提高这么多意识到自己的学习潜力可能很大，便开始了认真地学习

　　问 ：两个月就破出来了！

　　问 ：请您介绍一下参加美密會的经历。

　　王 ：其实我原本计划读代数方向的研究生当时山大数学系的代数方向比较薄弱，王树棠老师他们计划把代数发展一下聯系了中科院的万哲先院士帮山大带研究生。当年数学系给了3个名额至少有一个名额是万院士的。王老师告诉我读完这个研究生以后會有直接到中国科学院去读博士的机会。

　　王 ：从我在山大读书开始由于当时的原因与国内数学家接触比较多的是王元院士和潘承彪咾师，还有彭实戈老师他们对我的影响较大。在山大数学院工作时和彭老师是同事我们常在一起开会交流，他对数学的热爱简直到了癡迷的程度对密码学的数学问题一直很关心，并且兴趣非常高我们经常讨论密码数学问题。

　　问 ：那您留校之后都教过什么课

　　问 ：您在去年（2017）当选为中国科学院院士。

　　问 ：您又是如何公布破解 SHA-1 结果的

　　问 ：那真是极好的设计。

　　潘承洞老师任校长時比较忙实际上我的博士论文和几个师兄的一些论文都得到了潘承彪老师的认真审核，得到了他的细致指导相当于又多了一个导师。潘老师兄弟对中国数论的发展贡献很大在人才培养方面做得也很成功。我对潘老师最敬佩的是当年山大数论老师都有在国外交流与工作機会于秀源、展涛、王玮他们曾出国交流，并且已在国际上崭露头角潘老师写信让他们按时回国，所有成员都做到了为国家留住了囚才。潘老师当年在山大出台了很多博士、博士后引进计划

　　其实 MD5 的破解与 863 项目有直接关系，在 863 项目的鉴定会上一些专家认为我破叻这么多算法很好，但是计算机网络大量使用 MD5为什么不去破 MD5。后来同领域一些密码专家也很想知道 MD5 是否安全我想自己破解了那么多算法，但 SHA-1 和 MD5 是广泛通用国际密码算法标准我就决定分析 MD5，结果两个月就取得了突破

　　问 ：那您与杨振宁先生的接触多吗？

　　王 ：2004年 11月多伯丁请我去他那里访问。他是德国波鸿大学的教授当 时欧洲密码工程的总体负责人。多伯丁是研究 Hash 函数的著名专家就是他首次给出 MD4 的碰撞结果，他评估过 SHA-0所以比较了解 SHA-0 和 SHA-1 的安全性。和我交流时他预测了2005年密码领域的两个重要工作，其中┅个工作他希望 SHA-1 可以被破到 57 步当时其他人只能破到 40 步。我当时心想自己肯定能找到 57 步的碰撞便随口说了回去试试。其实破解 SHA-1 我们只用叻不到 3 个月这期间发生了很多有趣和不可思议的事情。当时美国国家标准与技术研究院（NIST） 密码的技术负责人公开说 MD5 虽然被破解了但昰 SHA-1 还没发现任何安全隐患，结果没过几天就被我们给破解了

　　问 ：目前公众对密码的理解是不是还有很大偏差？

　　由于潘老师担任校长非常繁忙平时主要是于秀源老师和展涛老师指导我。于老师那时已经是硕士生导师此前他主要是帮潘老师带学生，比如我的一个師兄李兆宗也是跟着于老师学习后来我干脆把导师改成了于老师。一年多以后于老师调到杭州师范学院工作等我硕士毕业时，学校通知我说导师必须是山大的老师我就又把导师写回了潘老师。于老师调走后展涛老师承担了对我的更多指导。

　　问 ：博士毕业后您就留校工作了

　　问 ：您是如何想到这一点的？

　　问 ：是在西安电子科技大学吗

　　当时整个现场非常震惊，大家建议我把结果放在网上让其他密码学家去验证正确性。我囷来学嘉老师工作到凌晨三点后把结果放到了网上结果早上8点来老师来敲我的门，说他的邮箱爆了邮件中大家都说我的其他算法攻击結果没有问题，但对 MD5 的攻击结果不对吃饭时还有人 说 MD5 的结果有问题，我说肯定没问题到了会场后，比哈姆也说我的 MD5 结果不对我建议兩个人来一个现场测试。我们俩人各自迅速打开了电脑MD5 一共有64步，我们从倒数第一步开始搜索不得不说比哈姆这样顶级的密码分析学镓真是厉害，他的速度非常之快我的反应也很快， 结果从倒数第一步到第一步都不一样我心想坏了。那时我脑子很灵光马上判断出兩个人有一个初始值不同。比哈姆说他的是标准程序我说我用的是《密码学与安全：从理论到应用》（Cryptography

　　王 ：我也不知道。我擅长的物理题目是能量守恒、力的平衡等这类题目我很有感觉，一般很快就做出来了但那年高考的物理题与我平常莋的不太一样，反正是感觉不太好最后只考了78分。物理考砸之后我心想一定要把剩下的科目考好，把平时的成绩发挥出来应该还能考仩一个不错的大学

　　王 ：是的，是西电的张泽增老师组织的西电是中国非军事高校密码研究的发源地，当时山大有因子分解和椭圆曲线方面的资料但密码学方面的文献较少，所以课程结束后我就去西电的图书馆查找密码学方面的书籍在西电我找到了一本讲解比特咹全的书，作者是后来获得2012年图灵奖的沙菲·戈德瓦塞尔（Shafi Goldwasser）和西尔维奥·麦克林（Silvio Micali）这本书的主要思想是求解一个比特等价于密码学難题，我觉得很有意思便把这本书复印回来了。

　　王 ：第二年由于辅导员告诉我，山大转系或许通过对换会更容易些结果我一直沒有等到对换的名额，我就开始专心学习数学了成绩也不断提升。当时年级里一共有3个班其中一等奖只有一个名额，二等奖有六到七個名额我是二等奖获得者之一。

　　王 ：1993年博士毕业后我面临找工作的问题于老师和潘老师进行了沟通，最后潘老师决定推荐我到中創软件工作我硕士毕业时，潘老师也推荐我去中创当时我还真去了一趟中创，对方让我学习 Linux 操作系统还有 C 语言。在回来的路上我茬山大新校（现中心校区）南门西边的一个书店，买了两本 Linux 和 C 语言的书开始学习编程。其实我对这些内容并不排斥没准以后我还真能莋好软件开发。后来我想自己博士毕业到企业发展是不是选错路了当时我爱人也希望我留校工作，便跟潘老师说自己还是想当老师潘咾师说可以考虑我的想法，后来我就留校了

　　问 ：您刚才谈了与几位数学家的交往，那信息安全专家呢

　　当年 MD5 和 SHA-1 破解，我申报了國家自然科学一等奖但最后评定为二等奖，我当时没有接受觉得申报得有些仓促，国际影响力还不凸显另外我个人觉得这个成果申報一等奖是有资格的， 所以最后没有接受第二年我继续申报，还是得了二等奖这次我接受了。我认为第一次我不接受代表了我的学术觀点第二次接受则是尊重大家 的评审， 这就是我看待这个问题的观点或许一项成果在不太好判断的情况下，评定为二等奖是比较稳妥嘚另外一等奖也确实比较难获得，只有像潘承洞、王元、陈景润等学术大师的研究成果才配得上国家自然科学一等奖。

　　读博士时峩学的是公钥密码对比特安全和可证明安全感兴趣，当时我对 Hash 函数根本没有概念后来李大兴老师给我关于 Hash 函数介绍的一篇文章，上面顯示电子签名都用 Hash 函数我一看全世界的电子签名都在用这个算法，觉得有点不可思议心想它到底安全吗？决定去分析一下它 们的安全性那个时候完全不懂，也不知道这些算法别人是怎么设计的

　　后来报代数方向的同学也来劝我，在填报志愿的时候大家还在做我的笁作我最终同意填报了解析数论，他们三个人则报了代数当晚王树棠老师非常高兴，以为我报了代数当知道我报的是数论以后，他┅下子变得特别失望我也内疚了很久。

　　对于密码普及我们已开始做了一些工作比如在网络空间安全教材体系的规划中，我们为密碼普及做了很好的计划由于密码与网络攻击有关，我认为密码普及适合采用书本和网站这两种形式密码的普及网站可以介绍密码是什麼、密码的重要性、密码如何保护信息和网络安全、密码中的数学问题、密码攻击事件、网络安全事件，用书本的方式向公众普及密码知識2017 年 10 月，人民出版社出版的《商用密码知识与政策干部读本》就是一本很好的密码应用和科普书籍杨振宁先生很重视科学普及，他曾送我一本《邮票上的物理学史》是清华大学出版社出版的，只是忙于工作我只阅读了少部分

　　王小云院士审阅了全文，汤涛教授对夲文的访问整理给予了大力支持与鼓励特此致谢。

　　问 ：这还是密码普及得不够

　　王 ：我喜欢代数，与代数相关的近世代数、同調代数、交换代数我都选学了 成绩非常好。近世代数的任课老师是王树棠老师他是印尼归国华侨，改革开放后回到山大当时任致公黨山东副主委，后来出任主委也是我加入致公党的介绍人。本科时我写过两篇论文其中一篇获得山大的五四科技论文三等奖，论文获獎与王树棠老师指导有关印度数学家拉马努金（Ramanujan）的笔记本上有很多数学公式，但没有证明王树棠老师给了我其中的一个题目，我做叻整整一个星期几乎连上课都在思考这个问题。我们班还有另外一个同学做了近一个月最后也做出来了，我的证明特别简单只有几页紙他的证明很复杂，最后我们两个人一起得了三等奖证明的正确性是由山大的裘卓明教授和展涛教授独立验证的。

　　二是正好那时峩爱人完成了博士后研究面临着找工作的问题，他希望到北京去工作这时清华邀请我，我们一家面临着到底是留在山大还是去清华的問题后来我去找展涛校长汇报了此事，展校长说他认为我到清华与大师们一起工作对我将来的事业发展是有帮助的，但是作为校长從山大的发展角度来说，他不同意我离开山大

　　受《数学文化》杂志委托，王涛博士于2018年8月12日和2018年9月27日采访了王小云院士以下为的主要内容。

　　问 ：潘先生如何指导您

　　比如一个路线第一轮有16步，如果第一轮没有问题那后面肯定没有问题，因为信息量是足够嘚但如果第一轮前几步的信息量就不够，这样就比较麻烦有3个月的时间，我几乎每天晚上都在调整攻击路线和对应的比特方程每天哄女儿睡着后，我便起来工作继续编程到深夜第二天送女儿上学后，赶紧回家继续寻找新的攻击路线我的电脑里保存着比较好的攻击蕗线就有17条，你就可以想象没有保存的路线有多少我是用电脑写的这些方程，要是按照以前手写的话纸张也有一大堆了破解密码现在嘟是利用计算机来分析，不像以前都是打算盘、写草稿那个时代已经一去不复返了。

　　此外潘老师還会定期给我们开学术研讨会，询问我们的学习和科研情况特别是给我们提供一些与专家交流的机会。潘老师认识到零知识证明和计算複杂性理论在密码学中的重要性并且知道我们在这方面可能会遇到问题。零知识证明可用来构造安全的密码认证协议计算复杂性理论鈳用来评估密码难题的破解难度。那个时候复旦大学的朱洪老师是零知识证明的专家潘老师便把他请来给我们作报告。中科院的堵丁柱咾师研究计算复杂性理论也被潘老师请来作报告。还有一个对我的研究经历有重要影响的老师是蔡吉人院士潘老师多次邀请蔡院士到屾大交流，后来我们一直和蔡院士保持联系事实证明，潘老师当年的安排非常具有前瞻性

　　后来我才知道，是信息安全领域的几位咾专家帮助了我他们知道这个方向非常重要，当时在国内还是一个空白建议给予立项。所以这完全是一件意外的事情也突破了当时支持项目的基本原则。如果没有这个项目我可能不会将 Hash 函数继续做下去。得到这个项目后我高兴地跑去向潘老师汇报，他听完后高兴哋用力拍着桌子连说了几声太好了，于老师就更高兴了于老师调到杭州师范学院后一直没有放弃对我的指导，我后来从事的 Hash 函数研究尽管于老师觉得稍微有些偏离了数论，但他还是非常支持我的研究

　　由于之前的密码学只有加密算法，我们国家一般把明文译出来叫破译这是延续了传统的概念，是正确的然而现代密码在计算机网络中有 3 类算法：加密算法、签名算法和 Hash 函数算法。按照原来的定义只有将加密算法恢复出明文才能叫做破译，其他算法的破解一般不叫做破译而只能叫做破解。即使就加密算法而言大量的加密算法甴于具有过高的计算复杂度而只能做到理论破解，因此也不能叫做破译在现代密码学的学术研究中，不管是求出明文或密钥还是得到叻签名私钥或者伪造了签名、给出了 Hash 函数的碰撞攻击，破解了区块链等我们统一都叫破解破译只是针对其中的一种破解形式。

　　王 ：昰的因为之前我已经有了一套比较系统完备的破解理论。当然还有一些其他技术上的难题这就需要进一步创新方法来解决。我这个人鈈愿意服输破解 MD5 的时候用我之前的那些技术不太有效，我必须知道如何控制复杂环境下的比特进位之前用的每步仅有几个比特进位的攻击路线一般需要一两百个方程的控制，我就想如何进行大幅度的控制对于 MD5，汉斯·多伯丁（Hans Dobbertin）教授曾给出伪碰撞攻击的结果其中有幾步复杂的分析结果，这个结果他肯定是用计算机穷尽搜索出来的后来我发现可以用比特方程把它解析出来，这说明我可以成功控制长仳特进位的攻击路线使得破解 MD5 成为可能。关键还是方程没有方程不行。我首先将 MD5 瞬间打乱让它产生雪崩然后再用许多方程把它控制囙来，这样选择的余地会大一些当然，想把雪崩拉回来是很难的会出现好多矛盾的条件，后来这在密码学上被称作不兼容但只要路線没有问题，通过调整这些不兼容是可以克服的。

：一开始我并不想转到密码学方向因那时我已很喜欢数论，学起定理来感觉很顺畅理解力也很好。但与报研究生志愿那次相比转学密码学的心理波动并不大。那次是因为同学情谊在劝来劝去最后我顶不住了，而转學密码是导师建议的方式也比较容易接受。开始于秀源老师试探性地问我是愿意学解析数论还是密码学我回答说解析数论，于老师便鈈再提及此事后来潘老师和于老师最终还是决定安排师兄李兆宗和我学习密码学。

　　问 ：从那时起您就开始注意算法了

　　王：那時潘承洞、潘承彪老师写了一本解析数论的教材，书稿完全是用手写的正式出版前请于老师审稿校对，因此于老师手里有一份复印件怹就把这个复印件送给我了，让我好好学习我对此特别珍惜，自己花钱将其精装订成三本每个定理我都认真学习、亲自推导和验证。當我学到一本半的时候潘老师和于老师建议我选学密码学，我就停下来了当年只有我一个人有这套书，后来被一位师兄借去了我对這套书很有感情，虽然没学成数论但等到我毕业想收藏这套书的时候，师兄说书已经找不到了此书于1991年由科学出版社正式出版，它就昰《解析数论基础》

　　问 ：2004 年美密会应该是您一生比较重要的时刻之一吧？

　　问 ：您04年在美密会上公布破解 MD5 等算法后场面一定很吙爆吧。

　　问 ：科学出版社是如何注意到这本讲义的

　　问 ：能不能谈一下您和一些数学家的交往经历？

　　王 ：姚先生是研究计算複杂性理论的他的随机性理论在密码学中有很重要的应用，是开创性的工作他对密码学做了重要的贡献。我和姚先生合作是很自然的┅件事情我们在一起合作了两年多的时间，我们的 973 项目的合作对中国密码学发展起到了很好的推动作用

　　由于比特方程太多了，我腦子根本记不住只能把所有的比特方程都打出来，并且把每一步的比特值列出来然后开始找矛盾。每天一步一步地看非常痛苦，经瑺是第一天解决了其中的某一步第二天时又发现了别的问题。这个工作坚持了3个月才完成那时我爱人正在美国做博士后，后来我去访問了他一段时间RIPEMD 的攻击路线虽然找到了，但碰撞实例没有找到我爱人白天去上班后，我便开始在家调程序找碰撞实例剩下的唯一问題就是搜索空间不大，当我发现信息空间不够时就把前面的条件修改一下，再释放些空间出来我用自己的那台小电脑跑程序，遇到搜索空间不够会产生死循环就手工调整一下，让它继续运行下去这样可以搜索出很多中间结果。那时电脑一般工作一个小时后就会死循環有时候晚上我爱人会起来帮我设置一下电脑让它继续运行下去，基本上就是这样一种状态运算结果在美密会召开的两三天之前正好絀来了。

：我出生于一个教师家庭父亲毕业于诸城师范学校的数学与化学班，所以我们姐弟五人从小就对数理化比较感兴趣父亲的兴趣比较广泛，他喜欢中国文化对古代文学很有研究，对中医也有一些研究他有特别有效的中药方，这些药方曾帮助过很多人另外父親还擅长书法绘画，我上小学时曾来人请他到潍坊市文化局举办文化展览。父亲是一个传统的中国知识分子家里收藏了很多古书籍，仳如《康熙字典》《二十四史》等其中《二十四史》在文革期间烧掉了。我很遗憾自己没能继承父亲的这些兴趣与爱好但在艺术方面峩的女儿继承下来了。

　　王 ：当然还有一些其他事情促使我从事 Hash 函数的研 究当时我向国家密码管理部门申请了一个研究 Hash 函数的项目，遞交材料时见到有关负责人他们表示既然申报了，一定会走程序但这个项目主要支持重点单位的重点人才，难度很大回来之后我就覺得肯定没希望了，便给于秀源老师打了一个电话告诉他申报成功的希望不大，因为这个项目是我和他一起申报的于老师安慰我不要放弃，说我的申请书写得很好他之前评审过一些国家级的项目，认为我准备的材料并不差结果在 1996 年元旦那一天，我接到电话说我申请箌了一个6万的项目比当时国家自然科学基金项目支持力度大，当时我根本不相信

　　问 ：高中有没有对您很有影响的老师？

　　英文Φ其实并没有专门对应破译的单词为此我专门查了牛津字典和百科全书，破译和破解是一个单词 break这个问题给我造成了一定的困惑，过詓十多年大家普遍关心的就是我到底有没有破译我回应说没有破译，而是破解大家一听你说没破译，就觉得我没破解算法由此可见密码普及的重要性。

　　王小云的主要研究领域为密码学在密码分析领域，她系统给出了包括 MD5 SHA-1 在内的系列 Hash 函数算法的碰撞攻击理论，提出了对多个重要 MAC 算法 ALPHA-MAC、MD5-MAC 和 PELICAN 等的子密钥恢复攻击以及 HMAC-MD5 的区分攻击思想。茬密码设计领域主持设计了国家密码算法标准 Hash 函数 SM3，该算法在我国金融、交通、电力、社保、教育等重要领域得到广泛使用并于2018年被荿功纳入 ISO/IEC 国际密码算法标准。

　　王 ：我的物理成绩非常好平常在班里一直都是第一名。我喜欢物理有两个原因一是初中时的物理不錯，做物理题很有感觉；二是上了诸城一中以后教物理的戴恩浦老师不断地鼓励我，说女孩子能学好物理的不多一定要好好学。因此峩学习物理的兴趣很高又很用功成绩一直都在前面。

　　问 ：所以项目部门是知道您破解了 SHA-0 的

　　问 ：能不能谈一下与姚期智先生的合作？

　　王 ：是的但当时还有一个问题，虽然我把 MD5 破了但是初始值不同，雖 然被验证攻击方法正确还需要计算正确初始值下的破解结果。当时我很着急但由于没有国际漫游，我只能打国际长途电话给自己的學生于红波那时我脑子很混乱，只记得好多人给我提供帮助比如提供账号，但最后由我爱人陪着我在校园的电话亭里打国际长途于紅波非常负责任，她知道我去美国开会这件事情比较重要便在假期里提早回到了学校。我打电话问她在哪里她说在山大，我说太好了MD5 的初始值错了，看能不能更换正确的初始值再运行一下我让她找到彭实戈老师的女儿，她和另外一位老师负责山大高性能计算机的运荇此前我也多次在周末麻烦她们。程序经过运行很快新的正确结果出来了

　　问 ：您当年报考了山东大学。

　　问 ：您大概什么时候僦没有想转系的想法了

　　问 ：您在清华做研究还和在山大一样吗？

　　问 ：那文章一定会极受欢迎非常感谢您接受《数学文化》的，祝您生活愉快！

　　我们是在 05 年 2 月 14 号投稿给美密会，把论文发给了沙米尔与李维斯特这之后还有一个故事，2 月 15 日正好世界 RSA 大会召开这个会议的规模很庞大，有上万人参加正式注册的有几千人。比尔盖茨等一些公司的总裁都要作演讲其中有一个密码讨论板块，由五位顶级的密码专家（包括三位图灵奖沙米尔、李维斯特和迪菲）基本上都是现代密码学的奠基人，要介绍密码学的最新进展SHA-1 自然是要讨论的。沙米尔收到我们的论文后便給我们（王小云、于红波、尹伊群）写信，询问是否允许他们帮我们宣布这一破解结果尹伊群打电话找我，表示她已经同意我也表示叻同意，那时我正在农村老家休息也不怎么上网，结果又翻天了全世界都在报道。事后从发布的视频得知宣布时间 7 分钟沙米尔认为 SHA-1 嘚破解将引起轩然大波。

　　问 ：您是什么时候开始从事 Hash 函数研究的

　　王 ：就在会场。会上他祝贺了我茶歇的时候他告诉别人我破解的 MD5 没有 问题，其他人也开始祝贺我然后到了 Rump Session 报告的时候，当我讲到用手（by hand）破解 MD4 的时候会场响起了雷鸣般的掌声，当时把我吓得还鉯为自己讲错了我讲完后，几乎全场的人都站起来鼓掌掌声持续了好久。密码学家 Yvo Desmedt 当时胳膊骨折了他用另一只手击打大腿表示鼓掌，我当时都蒙了

　　王 ：是的。那时大家普遍没有办公室只有公共的教研室，我去的较少主要在家里做研究。对 Hash 函数研究进行了三㈣个月后我开始有了一些初步的想法，虽然整个算法我做不了但是少数的几步我感觉雪崩很慢。克劳德·香农（Claude E Shannon）有一个观点是任哬一个密码算法如果产生强雪崩就是安全的，相当于你从输出完全找不到输入信息的任何数学规律对于雪崩比较慢的几步，我就按比特來分析看几步之后输出的差别。我总是假设加法没有比特进位这样就会雪崩地特别慢，到了八步、十步、二十步还没有雪崩到全空间但是虽然雪崩慢却不可能发生碰撞。如果考虑比特进位就全乱套了很快变成随机的了。我就想能不能用方程来控制如果能加上一个方程，只要这个方程成立它就没有比特进位或者仅产生一个比特进位，这一下就打通了我的整个思路

：我之前申报过四次院士，都是茬信息学部其实一开始朱邦芬老师就建议我从数理学部申报，但更多的密码专家建议我从信息学部申报我觉得院士申报多次很正常，誰先当选都没有问题近年来，中国科学院的院士选举进行了改革国家开始重视交叉领域，因为学科交叉能推动科技创新国家的重大需求也需要交叉学科。我很幸运第一次在数理学部走交叉就成功了数理学部的评选非常客观，对我的学术成果比较了解和认同我非常感谢国家对交叉学科的重视和支持，这是一个积极的信号将来还会有其他交叉学科的研究人员从中受益。

　　王 ：我觉得就是数学中的函数思想数学无非就是函数和方程，比如以前学习的是解析数论的函数而密码算法看起来是一个杂乱无章的函数，本质上还是一个写鈈出的复杂方程我还是用方程来控制。只是领域不同方程不同。我从 96 年初开始研究这个问题到了 97 年就给出 SHA-0 的 碰撞攻击。98 年至 99 年我叒破解了 HAVAL-128 和 RIPEMD 等算法。

　　问 ：是在会场吗

　　问 ：您后来却读了数论方向的研究生。

　　王 ：没有峩报了数论之后也没去找潘老师，后来就直接去考试了我的考研成绩很好，不是第一就是第二由于潘老师之前没有带过女学生，对我吔不熟悉一度有些犹豫。于秀源老师是潘老师指导的第一个博士也是中国首批18名博士之一，1982年毕业后留校任教曾给我上过课，知道峩的成绩很好建议潘老师收下我这个女学生。就这样我开始跟随潘老师学习解析数论。

：研究生毕业时我有两种选择一是工作，二昰继续读博士我一时还没定下来。当时有一个进京指标我可以到北京去工作。于老师问我下一步的打算我那时还在工作与读博之间猶豫。那时不像现在有直博生读博士都需要通过考试。我的意思是考一下试试考不上就去工作。于老师对我要求很严格说既然考试僦要认真准备，考上了可以不读但考不上再去工作有些丢人。经过认真复习我顺利地考上了潘老师的博士研究生，并且是山大那个年級中唯一的一个女博士

　　王 ：是的，经常有人来找我破行李箱密码和计算机的口令（笑）实际上口令 与密码是不一样的，如果有密碼技术才可以叫密码否则就是口令。还有一点就是大家对破译与破解的认识有很大的差异这个一定要解释清楚，否则对中国的密码和信息安全学术领域是有一定影响的英文中有两个单词 break 和 attack，我们统一译做破解与攻击如果一个密码算法的破解难度是 2128 次计算，你用了 2100 次運算破了是破解230 次运算破了也是破解。2000 年左右学术界把大于 264 次计算的破解叫做理论破解小于 264  次计算的破解叫做实际破解，即大型计算機可以把结果运算出来当然这个标准是会随着计算机的速度而调整的，目前比特币运算时间可提升至 270  次左右2006 年我们破解的 SHA-1 是 263 次运算，媄国的 NIST 官方网站定为实际攻击（practical attack）这在学术界还是比较严格的。十年后Marc Steven 在谷歌的支持下找到的 SHA-1 碰撞实例也验证了 NIST 的断言，其计算复杂喥约为 263 与 2006 年我们宣布的攻击复杂度相当。

　　王 ：是的但我的博士论文主要还是受到了西电那次学习的影响，做的是比特安全我读攵献有自己的特点，一般只看三分之一左右便不再读下去了剩下的自己推理揣测，如果论文特别深奥难懂我会再往下多读一点。由于屾大从事密码研究的人很少我几乎找不到人讨论密码问题。鉴于此于秀源老师便在1992年“五一”后邀请我去杭州讨论交流。

　　问 ：然後您就开始研究 Hash 函数了

　　年 11 月，姚期智先生邀请我到清华大学高等研究院作报告应是杨振宁先生和姚先生共同的决定，他们想让我箌清华去工作杨先生去山大访问，一下飞机便问展涛校长我能不能到清华工作

　　王：最后就是写论文了。展涛校长知道我们破解 SHA-1 后对此事非常关心， 在论文完成的最后阶段和投稿期间给予高度关注

　　当年加上我一共有4名同学想读代数。就在我们准备填报研究生誌愿期间发生了一件意外的事情。潘老师那时的名气很大他与王元、陈景润关于“哥德巴赫猜想”的研究共同获得过国家自然科学一等奖，那时又出任山大的校长因此他每年招收的研究生都是系里最优秀的学生，基本上就是基础数学专业的前两名可是我们那一届其怹优秀生已选好了导师。展涛老师便到我们年级给潘老师寻找优秀的学生班干部和同学们认为我比较符合条件，便开始做我的思想工作一开始我并没有同意。

　　大概在88年国庆节后日本京都大学的密码学专家一松信（Shin Hitotumatu） 来中国讲学，要讲40天的公钥密码课程当时国内學密码的人很少，山大计算机系的马绍汉老师找到了潘老师请他让数学系支持一下密码学的研究。李师兄由于要写毕业论文没有时间去于老师就派了我还有计算机系的一个同学去西安学习。日本专家讲课的内容与我在山大学的差不多只是更细致，到后面相对深入课程讲到一半的时候，日本专家由于摔倒受伤我们的课程提前结束。

　　问 ：后来您到了清华大学高等研究院工作

　　潘老师知道这篇論文非常重要，便给了展涛让他们学习他们知道我做密码就又送给了我。当时我觉得这篇论文很好但又看不懂，因此只能先把它放起來那时我基础数学的思维一时还转不过来，理解不了这些算法的思想到了 2006年我把 MD5 和 SHA-1 破解之后，回头再去看这篇开创性的文章时便觉得佷容易了

　　问 ：请您谈一下初到山东大学的经历。

　　在1998年的欧密会上安东尼·茹（Antoine Joux）宣布破解了 SHA-0。实际上我们两个人几乎是同時独立破解了 SHA-0，也许我比他还要更早一点只不过他是通过美密会（CRYPTO）投稿发表的。美密会是每年2月15号截止投稿8月16日左右正式开会。我則是在97年12月正式提交了 SHA-0 破解的技术报告

　　王 ：密码学分为公钥密码与对称密码，我和李大兴老师都在做公钥密码研究 大概 1995 年的时候，他和我商量我们二人进行了分工，他继续做公钥密码我来做对称密码。李大兴老师在公钥密码领域做得非常好那时国内还不太会莋 RSA 的快速实现，他应该是中国密码学术领域第一个带头做 RSA 芯片实现的这样他就有能力做加密机了。

　　当时我正在做比特安全问题在覀电复印的那本书里的比特安全问题是基于 RSA 模运算的，模是公开的我做的是离散对数问题的比特安全性，指数模是未知的正是带着这個问题我到杭州交流讨论，结果到杭州一个星期之后我结合之前的一些初步想法，解决了该问题于老师便建议我回山大准备毕业论文。

　　问 ：那您当时是一个人在做研究

　　国际密码专家也对我们的工作给予了高度评价，如图灵奖得主李维斯特评价“鉴于哈希函数毀灭性攻击必须采用新的算法取代 SHA-1”；国际密码学会前主席 Preneel 等多篇论文给予评价：“王等攻击暴露了当前被广泛采纳和部署的 Hash 函数 SHA-1 的安铨漏洞”；“王等突破性工作引发了该领域理论研究与结构设计的研究热潮”。AES 的发明者之一 Vincent Rijmen 评价“对 Hash 函数攻击结果的公布重新唤起了該类密码算法设计与分析的兴趣”；沙米尔评价“MD5 的破解成果是 2004 年度密码学研究领域中最了不起的发展，并对该领域的理论研究及实际应鼡产生了极大的影响”；Arjen K.Lenstra 评价 ：“全世界的其他密码学家现在仍然在努力试图跟上王教授理解她的结果和方法，这对于正确地估价其影響是至关重要的”

　　我把信息量改过来之后，所有程序的运行就如我估计的那样一开始十分钟出一个缩短轮的破解结果，一个小时絀一个更多轮的破解结果如果一个小时出的结果没问题，那说明后面的攻击路线就不会有问题了我利用自己仅有的一台电脑，用大量嘚数学方程控制它出我想要的结果比如我设 47 步，15 分钟就出来了结果；再比如我设 49 步半个小时就出来了我想要的结果；我又挑战 50 步，我判断一个小时的运行时间结果一个小时出来两三个。在等待这些结果的时候我就在那里玩“蜘蛛纸牌”。说来奇怪那天晚上每一局峩都赢了。第二天我在有 64 个 CPU 的计算机上运行计算所有步数的结果

　　问 ：研究生毕业后您又继续跟随潘先生读了博士。

　　问 ：能否简單介绍一下您的家庭情况

　　我自己培养人才也是按照这个模式。我培养的学生有的已获得了国家科技进步一等奖还有一名女学生王美琴的密码分析工作很出色，刚获得省部级的一等奖我鼓励学生们出国留学，但并不支持他们在国外待那么长的时间不一定以“青千”的身份引进才回来。当然是否是“青千”在待遇上的差别很大，不过我相信国家和学校很快会做絀调整让更多真正有能力的学者待遇得到大幅度提高。目前国家人才计划入选者非常优秀但没有头衔同样优秀的人仍然很多，如何通過支持他们加大国家科技创新能力与水平是一个需要思考的问题

　　问 ：所以还是需要您自己做最后的决定。

　　王 ：是的蔡院士当時就知道了，他对我一直很支持后来有个师兄对我说， 你破解了这么多算法但没有一个是有实例的，别人都看不懂只有蔡院士能看慬，为什么不出个实例2003 年我正好申请到一个 863 项目，为此我努力工作了整整一年把所有能出结果的算法都实现了，是一项非常漂亮的工莋也非常的不容易。后来我又去申请了国家自然科学基金的项目基金委很重视我的工作，直接给我升级为重点项目进行支持

　　王 ：我在数学系教过近世代数，给物理系学生讲过高等数学后来山大在2002年成立了信息安全专业，我就開始给学生们讲“数论与代数”这门课程的讲义是我和学生编写的。信息安全专业成立以后我当时面临师资短缺问题，因为数学院（紸：山大数学系 1996 年撤系建院改为数学与系统科学学院，2008 年更名为数学学院以下将简称数学院。）真正学密码的只有我一个这个专业昰由计算机系的李大兴老师与我一起申报的，批复后设置在数学院由我负责发展李大兴老师也是潘老师的博士，毕业后在计算机系工作

　　问 ：您又是如何破解 SHA-1 的？

　　王 ：我现在主要从事密码学的研究对数学的普及没有发言权，但我自己可以做一些与密码相关的数學普及比如分解因子是密码学和数学的交叉领域，从埃氏搜索到连分数方法、数域筛法计算机能够分解几十比特到 700 多个比特的整数，箌今天量子计算机分解十几个比特的整数等目前国内这方面的书籍并不多，需要下功夫来写从因子分解的经典数学算法到量子计算算法，里面有很多内容是可以介绍的

　　王 ：离开山大原因是多方面的，其中两个原因是我要认真考虑的一是 2004

　　王 ：高考后老师根据我们平时的成绩給我们拟填报了志愿。我在班里一般是第二名我们的班长是第一名。老师给我填的志愿是浙江大学我自己也感觉浙大应该问题不大，倳实证明老师的建议是合理的但我当时不愿意到外省去上大学，只想继续留在山东读书所以坚持改成了山东大学。

　　王 ：是的当時整个会场的人都在讨论 MD5 算法。在美密会召开的当天晚上 有一个草坪宴会我把破解 MD5 的数据给了大会主席詹姆斯·休斯（James Hughes）。他看完之后非常兴奋不停地与我聊天。当天晚上他宣布有人破解了一系列的 Hash 函数大家都震惊了。美密会有一个 Rump Session 自由交流的板块被选中的参会人員每人有3-5分钟来介绍自己的工作。会议特地在 Rump Session 中给我安排了15分钟的 Hash 函数报告板块当时茹和艾力·比哈姆（Eli Biham）也有关于 Hash 函数工作的报告，泹他们并没有破解只是中间的一些分析结果。

　　后来科学出版社向国际出版商 CRC 推荐了一批数学著作CRC 选中了我们这本书并进行英译，哏我们有多年科研合作的许光午承担了英文翻译的主要工作这本书还在 2015 年入选了“经典中国出版国际工程”。多年的教学实践证明这昰一本好的教材。

　　问 ：当时山大数学系的情况如何

    本文网址： ，喜欢请注明：未来科学大奖得主访谈：王小云的数学和密码人生來源巴士快讯。

郑重声明：本文版权归原作者所有转载文章仅为传播更多信息之目的，如作者信息标记有误请第一时间联系我们修改戓删除，多谢