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

摘要

本发明涉及生成哈希值的方法，包括：a.将输入数据划分为十六个分别具有32*m位长度的输入数据块，m是大于等于1的整数，下标变量i=0,…,15表示第i个输入数据块M_i，b.用可预先给定的值初始化八个工作数据块，八个工作数据块中的每个都具有32*m位的长度，下标变量k=0,…,7表示第k个工作数据块M_k，c.按照如下规则改变输入数据块和工作数据块：对于i=1至15，将输入数据块M_i,n的内容指派给输入数据块M_i‑1,n+1，n是大于等于零的整数并且代表处理周期；对于k=0，k=1，k=2以及对于k=4，k=5，k=6，将工作数据块W_k,n的内容指派给工作数据块W_k+1,n+1；将第一、第二、第三函数T、G、F的输出值分别指派给输入数据块M_15,n+1，工作数据块W_0,n+1，工作数据块W_4,n+1，其中改变的步骤c)被执行N次，N＞1。

主权项

1.一种用于根据数字输入数据生成哈希值的方法，其中该方法包括下面的步骤：a）将输入数据划分为分别具有32*m位长度的十六个输入数据块，其中m是大于等于1的整数，并且其中下标变量i=0,…,15表示第i个输入数据块Mi，b）用可预先给定的值初始化八个工作数据块，其中八个工作数据块中的每个都具有32*m位的长度，并且其中下标变量k=0,…,7表示第k个工作数据块Wk，c）按照如下规则改变输入数据块和工作数据块：c1）对于i=1至15，将输入数据块Mi,n的内容指派给输入数据块Mi‑1,n+1，其中n是大于等于零的整数并且代表处理周期，c2）对于k=0，k=1，k=2以及对于k=4，k=5，k=6，将工作数据块Wk,n的内容指派给工作数据块Wk+1,n+1，c3）将第一函数T的输出值指派给输入数据块M15,n+1，c4）将第二函数G的输出值指派给工作数据块W0,n+1，c5）将第三函数F的输出值指派给工作数据块W4,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=W3,n+T0，以及其中B）在m=2的情况下‑函数T被定义为‑函数G被定义为G=T0+T1，其中T0=M0,n+其中 ，其中‑函数F被定义为，d）从至少经改变的工作数据块中生成哈希值。