[星期五]

今天大陆媒体大张旗鼓宣传的中科院院士，破解2套美国最安全加密系统，还获得711万元奖励





dy.163.com/article/FU5...3LAUQ.html

[四季豆]

如果是公开的研究性质，不算

[星期五]

跟帖区已经删除了很多很多，现在排第一的是：不打自招，网络黑客。有16602个赞

[星期五]

四季豆 写道:

如果是公开的研究性质，不算

网易网友评论：破解了人家密码，不声张是不是能继续偷听一阵子？获得了17518个赞

[四季豆]

星期五 写道:

四季豆 写道: 如果是公开的研究性质，不算 网易网友评论：破解了人家密码，不声张是不是能继续偷听一阵子？获得了17518个赞

以下来自知乎：

作者：yht
链接：https://www.zhihu.com/question/19743262/answer/289095984
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

只是碰撞，谈不上破解，王小云的成就是找到了MD5迅速碰撞的方法，这是个巨大的进步，对数学和加密学都有很大的价值，但距离实用价值还有很大距离

1 首先必须明确的是MD5并没有破解MD5,只是找到了快速产生碰撞的方法，因为哈希函数是不可逆的，从MD5哈希值反向推出原始信息是不可能的

2 王晓云的成就是快速找到另外一个报文，跟原始信息报文哈希值相同。这是哈希函数最不愿看到的，突破了MD5这类早期哈希函数的设计初衷。仅此一点就让MD这类早期哈希函数失去信任基础

3 所有目前的哈希函数都是把任意长度的报文信息转换为固定长度的哈希值，运算复杂度和哈希值长度不同，但这种原始信息报文无穷多，而哈希值是有限多的设计在根本上就存在碰撞的可能，就是说有无穷多的原始信息报文的哈希值是一样的，理论上如此，但要实现这个碰撞就非常难，找到有价值的碰撞就更难了，王小云的工作是突破了第一步，快速找到碰撞，但距离第二部还有很大距离 ，那就是找到有价值的碰撞

比如原始报文wang xiao yun cracked MD5

MD5哈希值是e9bac6d4c6e34747c6bd8450fb2be86f

王小云的成就是根据MD5哈希值快速找到另外一个报文也是这个哈希值，假设运算出下面的报文：

?r??��?啈h#i鸧VIgR5??疹?齫? 砸蝵?p;?癚][ $呕o$謜o]#Y仍? 4�菺阃$瘔??z#? E??m瓉?H釒秶ni??凗?N胣蕇啋ijFq?

按照王小云的算法，找到的这个报文也是同样的MD5值（假设），但显然这种毫无意义的乱码没什么实际意义，任何人都可以看出这是乱码，但他们的MD5值确实是一样的

理论上一个MD5哈希值对应无穷多的原始报文，快速找到一个或几个是个成就，但根据具体要求构造出合适的报文目前无解

比如我想把原始报文“wang xiao yun cracked MD5”进行篡改，改为"wang xiao yun has not cracked MD5"里面可以添加其他字句，这种根据需要构造篡改的信息报文技术目前还是无解

王小云的工作还是成就显著的，但不意味着MD5就不安全了，想根据MD5哈希值对原始报文信息进行篡改目前还是不可能的

[四季豆]

俺的理解是，密码的存储应当是加密后的哈希值，如果能找到另外一组内容能产生同样的哈希值，就可以通过密码检查

[加拿大价值]

星期五 写道:

四季豆 写道: 如果是公开的研究性质，不算 网易网友评论：破解了人家密码，不声张是不是能继续偷听一阵子？获得了17518个赞

中国的仇恨教育就是这样。期望在这样的教育下，能产生追求文明的一代不实际。