文章/答案/技术大牛

发布

社区首页 >问答首页 >在一个文件上获得CRC32、MD-5和SHA-1的哈希冲突可行吗？

问在一个文件上获得CRC32、MD-5和SHA-1的哈希冲突可行吗？
EN

Cryptography用户

提问于 2019-08-12 14:14:24

回答 1查看 1.5K关注 0票数 5

我知道，每个人都有自己的弱点(特别是CRC32)，但是创建一个文件来匹配这三个文件是否可行呢？

回答已采纳

发布于 2019-08-12 15:38:38

为这三种方法同时进行碰撞将需要大约2^{72} SHA-1压缩函数评估的努力。

总的想法是采用在对同时生成MD5和SHA1 1碰撞有多难？的答案中找到的一般C2想法，并连续执行33次攻击(在哈希图像中生成33个位置，我们可以在不影响MD5或SHA-1散列的情况下获取X_i或Y_i )。

这将给出包含所有相同的2^{33}和SHA-1哈希的MD5图像；必须有一对具有相同CRC-32值的图像，这样就解决了问题。

2^{72}操作是否可行是另一个问题.

票数 8

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://crypto.stackexchange.com/questions/72549

复制

相似问题

问在一个文件上获得CRC32、MD-5和SHA-1的哈希冲突可行吗？EN