Hash俗称“哈希”，也叫散列，是一种将任意长度的消息（数据）压缩到某一固定长度的消息摘要（数据）的算法。常见的Hash算法有MD5，SHA等。Hash算法具有几个重要的特性。不可逆性（从Hash值反推出原消息是不可能的），抗冲突性（给定消息M1，不存在另一条消息M2，使得Hash(M1)=Hash(M2)和分布均匀性（Hash算法的结果是均匀分布的）。