[发明专利]基于随机函数的单向哈希函数构造方法

权利要求书

1.一种基于随机函数的单向哈希函数构造方法，其特征是采用随机的、不确定的随机函数来构造hash函数，随机函数具有多个不同的具体函数形式，当明文不确定时，随机哈希函数是不确定的，输入明文确定时，hash函数是确定的，即明文确定hash函数的具体函数形式。

2.一种如权利要求1所述的基于随机函数的单向哈希函数构造方法，其特征是：采用多个随机函数部件来构造随机hash函数，随机部件的构造为选择具有很好的安全性的多个函数作为一个随机函数部件的多种具体形式。

3.一种如权利要求2所述的基于随机函数的单向哈希函数构造方法，其特征是：随机hash函数的构造步骤为，1）确定处理的分组长度；2）设计填充和附加长度信息的方式；3）设定hash值的长度；4）确定hash的初始值；5）设计随机压缩函数，其中的随机部件随机选取大于一个的具体函数形式；6）设计随机函数的确定编码A的结构，其中A是确定随机函数具体形式的编码；7）设计计算随机函数的确定编码A的方法。

4.一种如权利要求3所述的基于随机函数的单向哈希函数构造方法，其特征为随机函数的具体形式是计算量对等，具有互补性的函数。

5.一种如权利要求3所述的基于随机函数的单向哈希函数构造方法，其特征是随机函数可以采用两种方式确定：第一，第一个分组的消息确定随机压缩函数的具体形式，以后一直沿用这个具体函数；第二，每一个分组的消息确定当前分组所用的随机压缩函数的具体形式。

6.一种如权利要求3所述的基于随机函数的单向哈希函数构造方法，其特征为：压缩前先计算随机函数的确定编码A，依据A确定随机函数的具体形式，然后以这一函数计算hash值或其中间结果，经过逐步压缩得到最终hash值。