词语解释:
哈希算法是可以把任意长度的二进制铭文映射成为较短的二进制串的算法,这个输出的数值通常被称为哈希值或者是散列值。
拓展资料
哈希算法的重要特征:
1. 确定性,输入的数据如果相同的话,哈希算法总是可以产生相同的哈希值。
2. 快速计算,哈希算法的计算速度很快,在短时间内就可以处理大量的数据。
3. 不可逆性,通过哈希值,没有办法反推出原始的输入数据,这是哈希算法安全性的重要保障。
4. 抗冲突性,输入的数据不同产生相同的哈希值的概率极低,这种冲突被称为哈希碰撞,优秀的哈希算法具有良好的冲突抵抗性。
哈希算法经常用于实现哈希表,哈希表是一种高效的数据检索结构,可以通过哈希函数将键映射到表中的位置,这样就可以快速的进行查找删除或插入的操作。在密码学当中哈希算法会用来生成消息摘要,对数据的完整性和真实性进行验证,也是构建数字签名、密码散列安全机制的基础。