抗查表攻击的随机单向哈希函数构造方法

摘要

本发明属于信息安全领域，特别是密码学领域，涉及一种构造抗查表攻击的基于随机函数的单向哈希函数的方法。该方法以随机函数作为哈希函数，在计算的时候由明文消息和公开参数确定随机函数的具体形式。对于不同的公开参数，hash值是不一样的，这种方法构造的hash函数给破译带来了多方面的障碍，查表攻击一般针对确定的hash值，要建立一个满足不同公开参数的表是需要耗费大量的时间和空间代价的，且这里的抗查表攻击并没有依赖于计算量的增加和hash值长度的增加。现有的hash函数分析一般针对确定的hash函数，当密码分析者在仅仅只知道hash值的情况下，破译将会更加困难，由于不知道随机函数的具体的函数形式，采用一般的破译方法会无从下手。