哈希 Hash,翻译“散列”,音译为“哈希”,把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值.这种转换是一种压缩映射,也就是散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值.简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数. 散列函数有如下基本特性: 根据同一散列函数计算出的散列值如果不同,那么输入值肯定也不同.根据同一散列函数计算出的散列值如果相同,输入值不一定相同.两个不同的输入值,根据同一散列…