Python密码学实例：如何深入探究哈希算法原理？

本文共计2531个文字，预计阅读时间需要11分钟。

Hash技术是密码学安全性的基石，它引入了单向函数（one-way function）和指纹（fingerprint）的概念。即：对于任意输入，都能产生相同且唯一的输出值，输出值中不包含输入值的任何线索。

Hash 是密码学安全性的基石，它引入了单向函数（one-way function）和指纹（fingerprint）的概念。即：

• 对于任意输入，都可以产生相同的、唯一的输出值
• 输出值中不包含输入值的任何线索
  

一、保密性（confidentiality）与完整性（integrity）

简单来说，信息的保密性确保除授权人员以外的任何人都无法读取该消息，信息的完整性则确保除授权人员以外的任何人都无法修改该消息。
很多时候一段加密的消息无法被他人读取和理解（保密性），并不意味着该密文不会在传播过程中被截取和恶意修改（完整性）。

信息摘要（message digest）或指纹（fingerprint）技术即用于验证信息的完整性。

信息摘要需满足的基本条件为：

• 相同的文档永远会生成相同的摘要（能够作为身份线索）
• 生成的摘要“感觉”是随机的，即摘要中不包含原始文档的任何信息（无法被破解）
  

信息摘要也被称作指纹，即可以代表某份文档“身份”的一小段数据，类似于人类的指纹。
每个人都可以通过指纹验证其身份，但该指纹并不包含其身体的所有信息。文档的指纹也是如此，可以很方便快速的通过文档内容计算得出一小段唯一的指纹数据作为其身份证明，但是只有指纹数据就几乎不可能得出原始文档的内容。