Tag: 散列冲突

两条消息具有相同的MD5摘要和相同的SHA1摘要的机会是多less？

给定两个不同的消息，A和B（大概20-80个字符的文本，如果大小都有关系），A的MD5摘要与B的MD5摘要相同的概率是多less，A的SHA1摘要是与B的SHA1摘要相同？ 那是： (MD5(A) == MD5(B)) && (SHA1(A) == SHA1(B)) 假定没有恶意的意图，也就是说，消息不是为了find冲突而select的。 我只想知道这种情况发生的可能性。 我想这个机会是“天文数字低”，但我不知道如何validation这一点。 更多信息：可能的消息池的大小是有限的，但大（几亿）。 生日悖论的情况正是我所担心的。

在混帐哈希碰撞

如果我在使用git时发生了散列冲突，会发生什么？ 例如，我设法提交具有相同sha1校验和的两个文件，是否会注意到它或损坏其中一个文件？ 可以改善生活，或者我将不得不改变一个新的哈希algorithm？ （请不要偏离这个问题，讨论这是多么不可能 – 谢谢）