gpt4 book ai didi

hash - SHA1 冲突的概率

转载 作者:行者123 更新时间:2023-12-02 05:09:49 29 4
gpt4 key购买 nike

给定一组 100 个长度相等的不同字符串,如何量化字符串不太可能发生 SHA1 摘要冲突的概率...?

最佳答案

alt text

Are the 160 bit hash values generated by SHA-1 large enough to ensure the fingerprint of every block is unique? Assuming random hash values with a uniform distribution, a collection of n different data blocks and a hash function that generates b bits, the probability p that there will be one or more collisions is bounded by the number of pairs of blocks multiplied by the probability that a given pair will collide.

(来源:http://bitcache.org/faq/hash-collision-probabilities)

关于hash - SHA1 冲突的概率,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1867191/

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