哈希函数弱碰撞性是什么意思?

2025-03-24 20:52:12
推荐回答(1个)
回答1:

如果两个输入串的hash函数的值一样,则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串,所以必有一个输出串对应无穷多个输入串,碰撞是必然存在的。
所谓弱无碰撞,就是已知某输入的哈希函数值,无法从另一个集合中找到一个元素,使得它的哈希函数值也等于已知值