单向散列函数

undefined3. 单向散列函数

单向散列函数可以获取消息数据的指纹,通过对比指纹,就可以知道两条消息是否一致.

特点:

  • 根据任意长度的消息计算出固定长度的散列值.
  • 计算时间必须要短.
  • 消息不同,散列值不同.哪怕只有1比特的变化,也要有很高的概率产生不同的散列值. (抗碰撞性, collision resistance).
  • 单向性, 无法通过散列值反算出消息的性质.

散列函数展示:

散列函数应用于密码验证图示:

散列函数应用于软件未篡改验证图示: