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

摘要

本发明属于信息安全领域，特别是密码学领域，涉及一种基于压缩函数的哈希函数的加固方法。该方法对hash函数的关键性环节进行加固，即对第一个分组和最后一个分组的压缩函数进行加固，针对现有hash函数大多数运算以单个bit为基础，增加多bit的运算，或者利用已有的安全分组密码算法。加固以抗击现有的差分密码分析等方法为主，同时考虑一些其他的攻击，比如第二原像攻击，在最后一个分组的压缩函数的输入中，还增加了一个输入变量，即所有分组信息的一个简单压缩。这种加固的方法的优势在于，在关键性的分组进行加固，随着明文长度的增加，计算量的增加不大，并且通过在最关键的位置设置破译障碍，可有效抗击原像攻击，碰撞攻击，第二原像攻击等。

主权项

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