[发明专利]一种加固的基于压缩函数的hash函数构造方法

权利要求书

1.一种加固的基于压缩函数的hash函数构造方法，其特征在于第一个与最后一个分组的压缩函数和中间分组的压缩函数是不同的，通过加固第一和最后一个分组的压缩函数使得它们更加复杂和安全，采用一些抗差分分析的安全运算部件对它们的压缩函数进行加固。

2.一种如权利要求1所述的加固的基于压缩函数的hash函数构造方法，其特征是：最后一个分组的压缩函数增加了一个输入变量Y，即H_n=F_n（Y，M_n，H_n-1），其中M_n为最后一个消息分组，H_n-1为倒数第二个分组得到的结果，Y为前面所有分组信息的一个压缩，Y=F_Y（M₁，M₂，M₃，…，M_n），F_Y为一个运算量较低的函数。

3.一种如权利要求1所述的加固的基于压缩函数的hash函数构造方法，其特征是：加固的抗差分分析部件可以采用已经证明安全的S盒。

4.一种如权利要求1所述的加固的基于压缩函数的hash函数构造方法，其特征为对于第一个分组和最后一个分组的加固应当增加多bit运算的部件。

5.一种如权利要求1所述的加固的基于压缩函数的hash函数构造方法，其特征为对于第一个分组和最后一个分组的计算可以利用安全的分组密码算法为基础进行加固。