美国最牛X的安全密码 被一个山东女人攻破了!

今日头条
Toutiao
最新回复:2020年7月23日 1点28分 PT
  返回列表
63566 阅读
31 评论
视觉志

2005年,美国《新科学家》杂志发表了一篇文章。题目、措辞都极其强烈:

《崩溃!密码学的危机》

内容讨论的便是2005年,中国科学家王小云在攻破MD5后,再次破解被视为“最安全的国际通用密码之一”的SHA-1算法,震动了整个密码界。

中国研究人员破解了美国用于数字签名的主要算法

MD5和SHA-1 在很长一段时间里,都被公认为是世界最先进、最安全的国际通用加密算法,被广泛使用在各种程序语言中。

美国相关人士曾经断言:即使用最强大的计算机对MD5进行破解,也需要100万年。

而SHA-1,更是由美国国家安全局设计,美国国家标准技术研究所发布为联邦数据处理标准,有着“白宫密码”之称。

但谁也没想到,一个来自中国的女科学家带领她的团体,却让过去看似坚不可破的一个密码堡垒几乎轰然崩塌。

在密码界掀起震动的两篇论文证实了MD5和SHA-1 存在着安全漏洞

/01/

对于曾经的王小云来说,其实从未想过自己有一天会成为一名密码学家。

她本是数学专业出身。

高考时,因为数学成绩比较好,加上不想到外省读大学,王小云便填报了山东大学的数学系。

她的老师是著名数学家潘承洞,王小云也是潘承洞收的第一个女学生。

1993年,王小云获得山东大学数学博士学位

对数论很感兴趣的王小云,一开始并未想过转到密码学方向。

后来在导师的建议下,才首次接触了密码学。

随着信息技术高速发展,网络安全无疑成为国家安全之基,而密码技术则是实现网络安全的一个支撑技术。

信息化时代,可以说意味着密码技术无处不在。

金融、银行,包括个人业务,国家的清算、国家系统的维护等都需要密码系统;军事通信、外交、政务网、电网等也需要密码系统的保障;甚至个人的护照里现在也有密码芯片。

密码学贯穿于网络信息安全整个过程,在解决信息安全的机密性保护、可鉴别性、完整性保护和信息抗抵赖等方面发挥着极其重要的作用。——《应用密码学》

关于密码的重要性,王小云在《开讲啦》讲过一个例子:

如果没有密码的保护,当微软的windows操作系统让你升级,你怎么知道这是微软研制的正版的升级系统,还是黑客给你一个带病毒的升级系统呢?倘若是黑客给的升级系统,这个病毒可能就会偷你电脑的东西。

密码就像是网络世界的一把钥匙,把想要进“你家”,“偷东西”的人阻挡在门外。

/02/

凭借数学专业的逻辑能力,和自身的韧性。

王小云在密码领域的研究越来越深入。

1995年,王小云开始研究国际密码的破解。

密码的破解和密码的设计同样重要。

“没有破解,就很难有密码应用的标准化、规范化,商用密码体系也很难加强起来。”

王小云曾解释:现在破解密码并不是电视上演的,简单的用解码机和密码本就能做到。

一般来说,设计一种新的密码大约需要8年的时间,而破解需要10年左右的时间,密码学就是在破解、设计,再破解、再设计中不断发展完善的。

破解密码听上去是个很酷炫的事情。

但实际上,这却是个常常没有收获的苦工。

成千上万的可能性,都要一一尝试,外人只看见王小云成功破解国际著名密码,却没有看见在很长一段时间,她每天都熬夜到凌晨,一条线路一条线路的测试。

“每天哄女儿睡着后,我便起来工作继续编程到深夜。第二天送女儿上学后,赶紧回家继续寻找新的攻击路线。”

2004年,在美国国际密码大会上,王小云宣布自己和团队发现MD5、HAVAL-128、 MD4和RIPEMD四大国际著名密码算法的漏洞。

举座震惊。

 Arjen K. Lenstra 回忆当时美密会的场景,说道:

“从上世纪九十年代初起,我参加过几乎所有在国际上最重要的密码学会议(亚密会、美密会和欧密会),但我从没有经历过像今年会上的盛况。”

王小云做完报道后:

台下几乎全体起立鼓掌,掌声经久不息。

密码学家 Yvo Desmedt当时一只手臂骨折,不好鼓掌,便用另一只手击打大腿表示激动。

王小云带去的报告材料也被一抢而光。

另一位密码学大师比哈姆后来对王小云说:“你知道吗?破解 MD5 是我一生的梦想。现在你破解了,你赢了,这就是游戏规则。”

/03/

MD5算法被证实存在安全漏洞之后。

便不再适用于安全性认证,如SSL公开密钥认证或是数字签名等用途。

美国国家标准与技术研究院密码的技术负责人随即公开表态:MD5 虽然被破解了,但由美国国家安全局设计的 SHA-1,没有任何安全隐患。

结果没过几个月,在2015年RSA大会(信息安全界最有影响力的业界盛会之一)上,王小云和团队再次宣布,被广泛采纳和部署的 Hash 函数 SHA-1 同样存在着安全漏洞。

因为王小云的发现。

对于充足资金、充足计算资源的攻击者,SHA-1已经不再具备安全的抵御性。

美国国家标准与技术研究院不得不宣布:美国政府在未来5年内将全部停用SHA-1 。微软、谷歌等知名企业也宣布,在未来将停用SHA-1算法以保证浏览器的安全。

密码堡垒再一次轰然倒塌。

全世界的其他密码学家现在仍然在努力试图跟上王教授,理解她的结果和方法。

—— Arjen K.Lenstra 

/04/

王小云,成为了密码界一个新的不可思议的传奇。

2004年,在王小云宣布破解MD5之后。

国际著名 PGP 公司负责人菲利普·齐默曼直接在会议现场告诉她:“凭借这一成果,你可以在美国任何一所大学获得职位。”

有人称王小云是:“值得美国千万年薪聘请的人。”

这句话不是说说而已,没有一个国家不愿意花重金去聘请她,也有不少国外著名企业开出令人瞠目的薪资向她抛去橄榄枝。

然而科学没有国界,但科学家有祖国。

“科学家首先要热爱自己的祖国。”

从山东大学取得博士学位后,王小云就一直留在母校任教。

2015年7月,她又受聘为清华大学高等研究中心杨振宁讲座教授。

将自己所学所得,毫无保留的教给学生:愿竭尽全力为国家的安全培养更多的人才。

此外,她还将多年积累的密码分析理论成果应用到密码系统的设计中,先后设计了多个密码算法与系统。

她和国内专家设计的我国首个哈希函数算法标准SM3,在金融、电网、交通、社教育等国家重要领域都发挥了重要作用。

SM3算法还于2018年成功纳入了 ISO/IEC 国际密码算法标准。

总有人觉得,国外的密码算法似乎就是比国内好,比国内更安全。然而王小云和同行却用实际成果证实了中国的密码安全性早已不输给国外,甚至在多个方面都处于领先地位。

/05/

2019年,第四届“未来科学大奖”。

“数学与计算机科学奖”将奖项颁发给了王小云。

获奖词这样写道:“王小云在密码学中做了开创性贡献,她的创新性密码分析方法揭示了被广泛使用的密码哈希函数的弱点,促进了新一代密码哈希函数标准。”

她也是未来科学大奖设立以来,第一位女性获得者。

当之无愧。

然而对于身上获得的所有荣耀,王小云却看得很淡。

在找到MD5和SHA-1的漏洞以后,王小云也只是和闺蜜吃了顿饭当作庆祝,便算是过去了。

对她来说,MD5,SHA-1 甚至 SM3 都不是尽头。

她内心目标始终很明确:破解旧的标准,制定新的标准。

“每个人都有梦想,对于我们做密码研究的人来说,密码就是我们的梦想。我们永远不忘初心,以我们国家现在的研究的能力,一定能够做好整个国家的密码保障工作,使我们的网络更安全、更健康。”

王小云参加《开讲啦》时,

一位提问者说了这样一句话,或许是对王小云和其他所有为信息安全作出贡献的人的最好诠释:

不懂网络安全的人是幸福的,其实他们的背后,有懂网络安全的人,在默默守护着。

资料参考:

《开讲啦》 20180414 

2019未来科学大奖数学与计算机获奖者王小云纪录片

新华网:密码学家王小云:十年破解MD5和SHA-1两大国际密码

《数学文化》2019第10卷第2期:未来科学大奖得主访谈:王小云的数学和密码人生》

宋青书
1 楼
sha-1.... 还最牛叉。傻逼小编。
w
weertwer
2 楼
西方马列野种这样天天以美国为假想敌 制造中美之间的隔阂 只是为了西方马列野种在中国的殖民统治得以继续 祸害中国
北小湾
3 楼
看标题我还以为又是哪个小学生。
铗归来
4 楼
: 她很幸运, 没来留园, 她要来,不要看她密码牛, 一样喷晕他。 握手。
英国流氓
5 楼
破?! 加个salt 你怎么破。。。 真他妈的扯 这种简单破解给个计算机就能解决
注册B名
6 楼
连银行账户都没有的偷渡狗逼们唯一拥有的密码就是留园账户的密码
t
tintin9999
7 楼
这事得吹多少遍? 既然是破密码, 有必要整体满世界去招摇吗?
w
willowbrook
8 楼
SHA-1...那东西早就不适用了,才160 bit 要不,试试SHA256 或者512?
f
fanzhou1989
9 楼
看起来党国现在的通讯密码有问题啊,这开始炒几年前的冷饭了啊。尽管现在已经是sha256了,但是不懂的民众还是可以跟着吼一波厉害了我的国。
汉武雄风
10 楼
群犬毕至。如果你觉得你比她牛,你也弄个什么密码破解一下。说别人都有本事,就是自己除了嘴行,干啥啥不行。
关注者
11 楼
难怪美国要禁中国某些大学的研究生赴美,活生生的案例
A
AMONIA
12 楼
以为就当今娘娘呢
斷╱╄嶂掫義
13 楼
sm3 也不怎么安全。 https://link.springer.com/chapter/10.1007/978-3-642-36095-4_12 要安全的话 Keccak就很安全。
填写基本资料
14 楼
你很孝顺 帮你妈妈的 b 注册了
x
xxl777
15 楼
中国搞科研创作不行 偷还是不输谁的
珠漪慝
16 楼
确实很牛,但是她破的不是密码加密,而是数字签名用的hash算法。也就是说,她破的是数字签名的可靠性,而不是破译了什么密码。
注册B名
17 楼
那是帮你妈的逼注册的逼名,你这不孝杂种
注册B名
18 楼
偷渡狗逼
走马读人
19 楼
我靠什麼解密? 三觀端正是必要,本本分分讀書人. 子曰:「賢哉回也!一簞食,一瓢飲,在陋巷。人不堪其憂,回也不改其樂。賢哉回也!」 (10)
青蛙
20 楼
吓!这种严肃课题竟不是由中国小学生负责 这能有发展吗?担忧。。。
曹倪劳亩
21 楼
中國女人確實厲害,這體現在女排,女足,女籃上。然而中國佬卻非常好色和淫亂,看看男足和劉強東就知道了。
f
freextyler
22 楼
你妈偷人比较牛逼
s
software_young
23 楼
而且破解的还是低位的sha-1,现实中谁用这么低的啊,起码都是sha-256了,所以这个没有任何实际意义,而只有学术意义。
x
xxl777
24 楼
傻屌你要真是你妈生的,以后骂人就别带妈。畜生不如的东西
s
software_young
25 楼
小编,搞清楚加密与数字签名的区别,同时搞清楚现实中用的起码是sha-256了,没人用sha-1这么基本的玩意儿。因此你所吹嘘的东西没有任何实际意义,而只有学术意义。
l
lyw101
26 楼
美国通讯无秘密了?不好,不好。强迫人家穿皇帝的新衣,不好玩
顽童在线
27 楼
只要说科学家有祖国,那基本就是骗子了。
h
hotcpu
28 楼
这是2005年的新闻。当时是挺轰动的。而且严格说不是漏洞。而是基于碰撞的高效的猜。像md5和sha原则上是不可逆的。都是通过旁道攻击。这个结果学术意义大过现实意义。
n
nbck2013
29 楼
中国人的楷模。中国人的骄傲。
咸谈
30 楼
能不能不吹
w
wcf
31 楼
“科学家首先要热爱自己的祖国。” 看来这个王小云不是共产党员,因为“共产主义者没有祖国”