[发明专利]用于生成哈希值的方法和装置

权利要求书

1.一种用于根据数字输入数据生成哈希值的方法，其中该方法包括下面的步骤：

a）将输入数据划分为分别具有32*m位长度的十六个输入数据块，其中m是大于等于1的整数，并且其中下标变量i=0,…,15表示第i个输入数据块M_i，

b）用可预先给定的值初始化八个工作数据块，其中八个工作数据块中的每个都具有32*m位的长度，并且其中下标变量k=0,…,7表示第k个工作数据块W_k，

c）按照如下规则改变输入数据块和工作数据块：

c1）对于i=1至15，将输入数据块M_i,n的内容指派给输入数据块M_i-1,n+1，其中n是大于等于零的整数并且代表处理周期，

c2）对于k=0，k=1，k=2以及对于k=4，k=5，k=6，将工作数据块W_k,n的内容指派给工作数据块W_k+1,n+1，

c3）将第一函数T的输出值指派给输入数据块M_15,n+1，

c4）将第二函数G的输出值指派给工作数据块W_0,n+1，

c5）将第三函数F的输出值指派给工作数据块W_4,n+1，

其中改变的步骤c)被执行N次，其中N＞1，其中

A）在m=1的情况下

-函数T被定义为

其中是操作数x向右逐位旋转y个许多位，其中是操作数x向右逐位逻辑移位y个许多位，其中XOR是异或逻辑连接，

-函数G被定义为G=T0+T1，其中其中其中AND是与逻辑连接，其中NOT是逐位非，其中W_k,n是处理周期n的第k个工作数据块，其中k_n是可预先给定的常数，其中

-函数F被定义为F=W_3,n+T0，

以及其中

B）在m=2的情况下

-函数T被定义为

-函数G被定义为G=T0+T1，其中T0=M_0,n+

其中

，其中

-函数F被定义为，

d）从至少经改变的工作数据块中生成哈希值。

2.根据权利要求1所述的方法，其中设置有8个哈希数据块，其中8个哈希数据块中的每个都具有32*m位的长度，并且其中在r*N次执行步骤c）之后将工作数据块的内容优选逐块地加到哈希数据块的内容上，其中r是大于等于1的整数。

3.根据权利要求2所述的方法，其中所述加的步骤包括下面的步骤：

d1）将工作数据块W_7,n和哈希数据块H_7,n之和指派给哈希数据块H_0,n+1，

d2）对于I=1至7，将哈希数据块H_I-1,n的值指派给哈希数据块H_I,n+1。

4.根据权利要求1至3之一所述的方法，其中m=1和/或其中N=64和/或其中在八个工作数据块的初始化的步骤中进行下面的指派：

和/或其中八个哈希数据块通过下面的指派被初始化：。

5.根据权利要求1至3之一所述的方法，其中m=2和/或其中N=80和/或其中在八个工作数据块的初始化的步骤中进行下面的指派：

和/或其中八个哈希数据块通过下面的指派被初始化：

。

6.根据权利要求1至3之一所述的方法，其中第一移位寄存器被用于至少暂时地存储输入数据块，和/或其中第二移位寄存器被用于至少暂时地存储工作数据块，和/或其中第三移位寄存器被用于至少暂时地存储哈希数据块。