杂凑函数

一般杂凑函数的概念

(一)基本概念

杂凑函数又称为Hash函数，报文摘要函数等。其目
的是将任意长度的报文m压缩成指定长度的数据H(m)。
H(m)又称为M的指纹。

基本要求:实现压缩;容易计算

(二)杂凑函数应满足的条件

(1) H能够应用到任何大小的数据块上;
(2) H能够生成大小固定的输出;
(3)对任意给定的x，H(x)的计算相对简单，使得硬件
和软件的实现可行;
(4) 对于任意的y,要发现满足H(x)=y的x是计算上不
行的;
(5) 对于任意给定的x1， 要找到满足H(x2)=H(x), 
x1!=x2的x2，是计算上不可行的;
(6)要发现满足H(x)=H(x2), 而x1≠x2,的对(x1,x2)是计算
上不可行的。

如果存在H(x)，存在两个解。是抗弱碰撞

所有H(x)，都不存在两个解。是抗强碰撞

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6zUNTUNJ-1602591000543)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\image-20200421111429867.png)]

公钥算法

杂凑值私钥签名

再用对称加密进行保密。

43)]

公钥算法

杂凑值私钥签名

再用对称加密进行保密。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-waFvDaJ6-1602591000545)(C:\Users\DELL\AppData\Roaming\Typora\typora-user-images\image-20200421111520718.png)]