gpt4 book ai didi

algorithm - 哈希片段是否具有抗冲突性?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:51 24 4
gpt4 key购买 nike

如果您只使用 MD5 哈希的前 4 个字节,这是否意味着理论上只有 255^4 分之一的碰撞机会?也就是说,哈希的设计是否只需要使用返回哈希的一小部分(假设哈希是某个大小的文件)?

最佳答案

请记住,即使不考虑聪明的攻击者故意试图引起碰撞,一旦您散列的对象数量与 正方形相当,您就需要开始担心意外碰撞哈希空间的根 ... 32 位哈希键只有几万个对象。这来自所谓的birthday paradox .

关于algorithm - 哈希片段是否具有抗冲突性?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2748800/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com