一种加固的基于压缩函数的hash函数构造方法

摘要

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