HASH碰撞

hash是这样的一类函数，接受「任意」的输入，返回一个长度有限的序列

如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串，所以必有一个输出串对应无穷多个输入串，碰撞是必然存在的。