网易首页 > 网易科技 > 科学探索 > 正文

她破解哈希函数算法:坚持10年做一件事一定能做成

0
分享至
王小云破解了5个国际通用哈希函数算法,她将成功的密码归因于“坚持”,“一个人能够坚持10年做一件事,一定能做成。”

(原标题:未来科学大奖首位女得主王小云:多关注密码学界年轻人才)

新京报快讯(记者 张璐)今年9月7日,2019未来科学大奖揭晓,这项设立4年的大奖迎来首位女性得主——密码学王小云

在信息时代,金融服务、网络安全等背后都离不开密码系统的“护航”。在大众眼中,密码带着神秘色彩,王小云破解和设计密码的经历则更为传奇。

MD5和SHA-1曾是最先进的国际通用密码,被专家认为需要运算100万年才有可能破解。2004年和2005年,这两大“固若金汤”的算法被王小云先后破解,在国际密码学界引发强烈“地震”。

2005年,王小云和国内专家设计了我国首个哈希函数算法标准SM3。如今,SM3已为我国多个行业保驾护航。

11月16日傍晚,梳着干练短发、带着典型学者风采的王小云出现在2019未来科学大奖周。问及此次获奖的感受,这位低调的科学家表示,她非常感谢大家对她的支持和关爱,希望大家更多关注和支持密码科技事业和这个领域年轻的人才。

王小云在未来科学大奖周接受媒体采访。新京报记者 张璐 摄

从小对数理化兴趣浓厚

1966年,王小云出生于山东诸城一个教师家庭。她的父亲毕业于诸城师范学校的数学与化学班,受父亲影响,王小云从小就对数理化表现出浓厚的兴趣。

由于高考数学成绩优异,她报考了山大数学系。当时,山大数学系师资力量雄厚,授课的都是著名数学家潘承洞等专业上非常优秀的教授。

1987年,王小云考上山东大学的研究生,跟潘承洞学习解析数论。一年多后,在导师的建议下,王小云转学密码学。这个决定成为她科研生涯的一大转折点。

获得山东大学基础数学专业博士学位后,王小云留校任教。没有科研经费,她就在仅有的一张小书桌上开始了她的密码研究。

攻破国际两大密码城堡

2004年8月,在美国加州圣芭芭拉召开的国际密码大会上,中国密码学家王小云的研究报告,引发会场掌声雷动。她和研究团队找出的“漏洞”,让坚不可摧的密码算法堡垒瞬间崩塌。

多年来,哈希函数MD5和SHA-1是国际上公认最先进、应用范围最广的两大重要算法。广泛应用于金融、证券等电子商务领域。按照常规方法,即使先进的计算机也需运算100万年才有可能破解。

在国际密码大会上,王小云首次宣布了她及研究团队的研究成果——对MD5等四个著名密码算法的破解结果。现场学者惊叹之后报以热烈掌声,一些学者甚至激动得站起来致敬,使报告不得不一度中断。

2005年,王小云再次宣布了破解SHA-1的消息。SHA-1在美国等国家有更加广泛的应用,密码算法被破解的消息再次引起强烈反响。

“密码是一个攻防的过程,为何现在国际国内密码设计水平这么高?这取决于密码分析的不断进步,不断发现密码系统的漏洞,从而知道从哪方面防范。设计上要能防御所有攻击的可能性,尽可能想到未来存在的攻击,设计更好的密码系统。”

王小云破解了5个国际通用哈希函数算法,那她成功的密码又是什么?王小云归因于“坚持”,“一个人能够坚持10年做一件事,一定能做成。”

王小云坦言,她做哈希函数的分析差不多做了10年。“一开始我没有很大的理想,现在看来,哈希函数是区块链的基础技术;在当时,它是很多密码都离不开的关键技术。支撑密码系统的就是两大哈希函数算法,MD5和SHA-1。我当时想一定要分析这些算法的安全性。”

密码在很多人眼中是枯燥艰难的,王小云说,由于她是学基础数学出身的,对数学感觉比较好,在分析过程当中,她把这些算法看成特别的数学函数,凭感觉发现了好多规律。随着密码算法分析难度的增加,完备的一套密码分析体系就建成了。

设计我国首个哈希函数算法标准SM3

在哈希函数的两大支柱算法遭受重创后,美国国家标准技术研究院向全球密码学者征集新的国际标准哈希函数算法,王小云放弃参与设计新国际标准密码算法,转而设计国内的哈希函数算法标准。

2005年,王小云和国内其他专家设计了我国首个哈希函数算法标准SM3,其安全性得到国内外高度认可。经国家密码管理局审批的含SM3的密码产品如金融社保卡、新一代银行芯片卡与智能电表等相关产品已经在全国广泛使用。

SM3发布之后,数十项密码相关领域的行业标准出炉,国家对网络安全问题的认识越来越清晰深刻。

王小云说,这些年,我国科技激励政策好,国家对科技资金的投入力度很大。“从我个人经历来说,之前我用自己的钱做科学研究,到慢慢开始有科研经费支持,如今国家支持我们的重大项目和工程,支持力度可以说是几十倍的增加。”

“我们要以我们的研究能力,做好国家的密码保障工作,使我们的网络更安全,保障人民的利益。”谈及今后的科研梦,王小云这样说。

王小云在清华大学做学术报告。未来论坛 供图

爱养花、爱集邮的女科学家

在大众的想象力中,女科学家严谨、聪明、专注。生活中的王小云是什么样的?在央视《开讲啦》节目中,性格爽朗的王小云曾表示,尽管研究任务重,但她仍会以养花、做家务、逛集邮市场作为放松方式。

作为未来科学大奖的首位女性得主,她的身份也备受关注。低调谦逊的王小云坦言,她能感受到大家的热情,感谢大家对她的支持和关爱。“我感觉我个人被关注过头了,希望大家能多关注密码科技事业,关注密码领域年轻的人才,希望他们得到支持。

■ 对话

物联网、人工智能等领域需密码技术保护隐私

新京报:物联网、人工智能、大数据等的发展可能给隐私带来哪些问题?如何用密码技术解决?

王小云:这些领域隐私保护问题很严峻,目前我国这些领域的密码技术推广正在起步阶段,并没有完全解决安全问题。

物联网领域复杂,需要对这些领域的通信系统进行梳理,做密码防护技术的覆盖。要把密码系统和物联网通信系统融合在一起,保障其安全性。从技术研究角度和产业应用角度一起推动这个问题的解决。

在人工智能领域,一是人脸识别、生物特征识别方面,个人隐私容易泄露,个人隐私的保护需要使用密码技术。二是机器深度学习方面,如果机器学习过程中有攻击者改变少量数据,就会产生差距很大的结果,是很可怕的结果。这方面的安全性也需要密码技术解决。但是密码技术的解决刚起步,仍需深入研究。

人工智能还有其他应用,需要对工作机理进行了解,再进一步确定密码技术如何应用。

目前很多行业的数据以大数据形式存放,有的上云了,个人信息保护更为严峻。一旦大数据泄露,甚至会泄露上亿人的信息。单纯从加密角度,密码技术防护可以实现,但可能会影响大数据处理能力,需要长时间进行新型密码技术的研究和防护。还有一部分安全问题需要通过科技创新,最终得到完善的解决方案。

新京报:你认为刚刚通过的《密码法》最大亮点是什么?

王小云:《密码法》有很多亮点,比如提出密码工作坚持总体国家安全观,坚持中国共产党对密码工作的领导;提出国家鼓励和支持密码科学技术研究和人才培养,这比以前的支持力度更大,有了法律来规定。

《密码法》明确密码的分类,将密码分为核心密码、普通密码和商用密码。对于我们学术研究领域来讲,主要关注商用密码的学术研究和技术应用。

“商用密码”这一章亮点也很多,比如提出健全统一、开放、竞争、有序的商用密码市场体系,依法平等对待包括外商投资企业在内的商用密码科研、生产、销售、服务、进出口等单位。我觉得这部分很重要,对我国特别是密码领域扩大对外开放、中国特色大国外交和一带一路倡议提供了非常好的法律保障。如果商用密码走不到国外,很多信息通信和国际不能互联互通。

《密码法》还提出,国家推动参与商用密码国际标准化活动,参与制定商用密码国际标准。我觉得这对奉献中国的密码智慧和方案能起到积极推动作用,也能推动我国密码的科技创新研究。同时,“国家推进商用密码检测认证体系建设”的提出,对规范市场是非常重要的。

新京报:科技部等四部门印发 《关于加强数学科学研究工作方案》,这给密码学的发展带来哪些助益?

王小云:我也参与了这个过程,也是受益方。我非常高兴数学领域把密码学研究纳入数学支持范畴。密码是应用数学、数学的应用、基础数学三者融合的领域。密码的应用在数学的应用中是非常有特色、非常广泛的领域。密码研究是交叉支持的领域,我国鼓励支持国防安全等领域,基本密码在这些领域中起作用,这对密码学也是前所未有的好机遇。

■人物简介:

王小云,清华大学高等研究院“杨振宁讲座”教授,中国科学院院士,国际密码协会会士。提出了密码哈希函数的碰撞攻击理论,破解了包括MD5、SHA-1在内的5个国际通用哈希函数算法;设计了我国哈希函数标准SM3,并在2018年10月正式成为ISO/IEC国际标准。代表性论文50余篇, 3篇获欧密会、美密会最佳论文。曾获国家自然科学二等奖,全国优秀科技工作者、网络安全优秀人才奖等。

新京报记者 张璐

编辑 周博华 校对 李世辉

相关推荐
热点推荐
正式官宣,35岁周鹏宣布意外决定,球迷遗憾,赵睿送祝福

正式官宣,35岁周鹏宣布意外决定,球迷遗憾,赵睿送祝福

保持热爱0263
2024-03-27 14:18:26
云南一和尚意外身亡,僧众整理遗物时,竟发现他有474万元存款

云南一和尚意外身亡,僧众整理遗物时,竟发现他有474万元存款

小白兔趣闻
2024-03-17 21:44:13
幼儿园变相“摸家底”,让学生和家里车拍照,家长反套路操作绝了

幼儿园变相“摸家底”,让学生和家里车拍照,家长反套路操作绝了

红丽说教育
2024-02-05 09:43:36
国足vs泰国天降喜讯!新归化王牌驰援新帅,国足足联重大官宣

国足vs泰国天降喜讯!新归化王牌驰援新帅,国足足联重大官宣

国仔侃球
2024-03-28 15:34:40
华为宣布4月8日再开新品发布会:智界S7有望重新上市!博主:先看小米SU7定价,再重新规划定价和配置

华为宣布4月8日再开新品发布会:智界S7有望重新上市!博主:先看小米SU7定价,再重新规划定价和配置

和讯网
2024-03-28 12:24:07
42岁林依晨再现荧屏,中年人的状态全写在了脸上

42岁林依晨再现荧屏,中年人的状态全写在了脸上

真相人间
2024-03-27 12:32:44
国家队重仓,股价跌破净资产,汇金证金被套牢,业绩大幅增长

国家队重仓,股价跌破净资产,汇金证金被套牢,业绩大幅增长

资本百科
2024-03-28 08:54:37
周鸿祎放了两炮,把哪吒汽车炸懵了

周鸿祎放了两炮,把哪吒汽车炸懵了

小宇宙双色球
2024-03-28 08:19:04
市民路边捡皮夹打开一看是蓝正龙 本人发文感谢:钱包已领回

市民路边捡皮夹打开一看是蓝正龙 本人发文感谢:钱包已领回

楚门记
2024-03-26 08:58:08
李小冉和富豪老公同框出游,满脸笑容太恩爱,休闲穿搭真随性

李小冉和富豪老公同框出游,满脸笑容太恩爱,休闲穿搭真随性

顶牌故事会
2024-03-27 11:30:16
3月29日停气通知!涉及成都这些地方,请相互转告!

3月29日停气通知!涉及成都这些地方,请相互转告!

北青网-北京青年报
2024-03-28 17:06:02
樊振东同区,1-3、1-11惨败,中国名将一轮游,状态差,有心无力

樊振东同区,1-3、1-11惨败,中国名将一轮游,状态差,有心无力

草根体育
2024-03-27 19:29:02
锋味派这夜,人情世故,江湖地位,在网红白冰身上体现得淋漓尽致

锋味派这夜,人情世故,江湖地位,在网红白冰身上体现得淋漓尽致

果实须经风雨
2024-03-27 11:35:28
俄外长:俄罗斯不需要西方国家帮助调查莫斯科州音乐厅恐袭事件

俄外长:俄罗斯不需要西方国家帮助调查莫斯科州音乐厅恐袭事件

界面新闻
2024-03-27 07:44:58
央媒锐评!“禁售殡葬品”后续:南通民众集体声讨,官方回应来了

央媒锐评!“禁售殡葬品”后续:南通民众集体声讨,官方回应来了

奇思妙想草叶君
2024-03-27 21:55:44
莫言:穿着廉价的衣服,过着憋屈的生活,上惹不起老下教育不好小

莫言:穿着廉价的衣服,过着憋屈的生活,上惹不起老下教育不好小

纳兰唐儿
2024-02-27 23:59:51
45岁刘涛被质疑整容,样貌大变撞脸宋慧乔,医美过度完全认不出

45岁刘涛被质疑整容,样貌大变撞脸宋慧乔,医美过度完全认不出

娱乐圈酸柠檬
2024-03-27 21:00:42
新航母出问题了!交付仅仅7天,就传来坏消息,可能成为“废品”

新航母出问题了!交付仅仅7天,就传来坏消息,可能成为“废品”

环球Talk
2024-03-24 23:51:41
舍友为了打篮球买了个护膝,但穿上后宿舍气氛瞬间燥热起来

舍友为了打篮球买了个护膝,但穿上后宿舍气氛瞬间燥热起来

涛涛生活搞笑
2024-03-27 07:35:15
李凯尔赛后晒自己in&out接欧洲步蛇性突破:这就是传说中的中国步

李凯尔赛后晒自己in&out接欧洲步蛇性突破:这就是传说中的中国步

直播吧
2024-03-28 15:12:29
2024-03-28 17:54:44

科技要闻

王传福称合资品牌份额将降到10%

头条要闻

马英九将再访大陆 台绿营怂恿他在大陆散布"台独"主张

头条要闻

马英九将再访大陆 台绿营怂恿他在大陆散布"台独"主张

体育要闻

池江璃花子:我不打算输

娱乐要闻

莱昂纳多与25岁新女友互相投喂超恩爱

财经要闻

疯狂!三个城市,三个地王!

汽车要闻

混动增程双模式 长安UNI-Z售11.79万起

态度原创

艺术
旅游
亲子
本地
公开课

艺术要闻

艺术开卷|从闺阁、庭院到郊野,古画中的女性生活空间

旅游要闻

在广西不洗澡,是不是犯了天条啊?

亲子要闻

已致2死106人住院?知名海淘药出事啦!这5种药,早该扔了

本地新闻

专访|张伟潮:最年轻的龙头专职制造者

公开课

30岁之前,你要学会的13件事情

无障碍浏览 进入关怀版