密码学 (第十三讲) HASH函数 张焕国 武汉大学计算机学院
密 码 学 （第十三讲） HASH函数 张焕国 武汉大学计算机学院
目录 1、密码学的基本概念 2、古典密码 3、数据加密标准(DES) 4、高级数据加密标准(AES) 5、中国商用密码(SMS4) 6、分组密码的应用技术 7、序列密码 8、习题课:复习对称密码 9、公开密钥密码(1)
目 录 1、密码学的基本概念 2、古典密码 3、数据加密标准（DES 加密标准（DES） 4、高级数据加密标准（ 数据加密标准（AES） 5、中国商用密码（SMS4 商用密码（SMS4） 6、分组密码的应用技术 密码的应用技术 7、序列密码 8、习题课：复习对称密码 课：复习对称密码 9、公开密钥密码（1）
目录 10、公开密钥密码(2) 11、数字签名(1) 12、数字签名(2) 13、HASH函数 14、认证 15、密钥管理 16、PKI技术 17、习题课:复习公钥密码 18、总复习/检查:综合实验
目 录 10、公开密钥密码（ 公开密钥密码（2） 11、数字签名（1） 12、数字签名（2） 13、HASH函数 14、认证 15、密钥管理 16、PKI技术 17、习题课：复习公钥密码 题课：复习公钥密码 18、总复习/检查：综合实验
、HASH函数的概念 1、Hash的作用 。Hash码也称报文摘要。 它具有极强的错误检测能力。 用Bash码作MC,可用于认证。 用Hash码糖助数字签名。 Hash函数可用于保密
一、HASH函数的概念 1、 Hash的作用 • Hash码也称报文摘要 码也称报文摘要。 • 它具有极强的错误检测能力。 • 用Hash码作MAC，可用于认证。 • 用Hash码辅助数字签名。 • Hash函数可用于保密
、HASH函数的概念 2、Hash函数的定义 ①Hash函数将任意长的数据M变换为定长的码h 记为:h=HASH(M)或h=H(MD。 ②实用性:矿于给定的数据M计算h=SH(M是 高效的。 ③安全性: 单向性:对给定的ash值h,找到满足H(x)=h的x在 计算上是不可行的。 否则,设传送数据为C=<M,H(MK)>,K是密 钥。政击者可以截获C求出Hsh函数的逆,从而得出 M|S=H1(C),然后MM和即可得出K
一、HASH函数的概念 2、Hash函数的定义 ① Hash函数将任意长的数据 函数将任意长的数据M变换为定长的码h， 记为：h=HASH(M) h=HASH(M)或 h=H(M)。 ②实用性：对于给定的数据 对于给定的数据M，计算h=HASH(M) h=HASH(M)是 高效的。 ③安全性： • 单向性：对给定的Hash值h，找到满足H(x)＝h的x在 计算上是不可行的。 否则，设传送数据为C=＜M，H(M||K)＞,K是密 钥。攻击者可以截获 攻击者可以截获C,求出Hash函数的逆，从而得出 M||S＝H-1(C)，然后从M和M ||Ｋ即可得出Ｋ