[发明专利]抗查表攻击的随机单向哈希函数构造方法

摘要

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

主权项

一种抗查表攻击的随机单向哈希函数构造方法，其特征是采用随机的、不确定的随机函数来构造hash函数，随机函数具有多个不同的具体函数形式，当明文不确定时，随机哈希函数是不确定的，输入明文和公开参数P确定时，hash函数是确定的，即消息分组和公开参数P确定hash函数的具体函数形式，采用一个根据消息分组和公开参数P计算出来的确定编码A来决定随机函数的具体形式；一个确定的消息的hash值随机的，由一个公开参数P确定。