、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 ||Ｋ即可得出Ｋ