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