首页 > 解决方案 > 两个不同字符串具有相同哈希的概率?

问题描述

散列函数的一个属性是散列输出是固定长度的(例如 256)。可能的哈希数为 2^256,可能要哈希的字符串数是无限的。因此,(显然)存在具有相同哈希的字符串(也是无限的?)。我的问题是,两个不同字符串产生相同哈希的概率是多少?只是 1/2^256 意味着散列函数是统一的吗?或者它可以是另一个数字?

标签: hashprobabilityhashcodesha256

解决方案


推荐阅读