[发明专利]产生哈希函数的压缩函数装置以及哈希函数系统及方法

摘要

提供产生哈希函数的哈希函数系统及其方法。该系统包括消息接收装置，用于接收要计算其哈希值的消息；消息划分装置，将消息接收装置所接收到的消息划分为预定大小的消息块；多个压缩函数装置，每一个压缩函数装置由至少两个串行步函数装置列并行地构成，接收无符号常量作为初始链接变量和接收经消息划分装置划分出来的预定大小的消息块作为密钥，通过该至少两个串行步函数装置列进行迭代运算并将迭代运算结果与初始链接变量相加以输出链接变量；以及哈希函数级联装置，用于将最后一个压缩函数装置所产生的链接变量级联起来，作为消息接收装置所接收到消息的哈希值。并行步函数装置列相互作用，能够提供更高的安全性，可以完全抵抗普通攻击方法。

主权项

1. 一种产生哈希函数的哈希函数系统，包括消息接收装置，用于接收要计算其哈希函数值的消息；消息划分装置，将消息接收装置所接收到的消息划分为预定大小的N个信息块，其中N为大于或等于1的正整数；N个压缩函数装置，每一个压缩函数装置由至少两个串行步函数装置列并行地构成，其中该N个压缩函数装置中的第一压缩函数装置接收无符号常量作为第一初始链接变量和接收经消息划分装置划分出来的预定大小的第一消息块作为密钥，通过至少两个串行步函数装置列进行迭代运算并将迭代运算结果与第一初始链接变量相加以输出第一链接变量，而该N个压缩函数装置中的第n压缩函数装置接收第n-1压缩函数装置输出的第n-1链接变量作为第n初始链接变量和接收经消息划分装置划分出来的预定大小的第n-1消息块作为密钥，通过该至少两个串行步函数装置列进行迭代运算并将迭代运算结果与第n初始链接变量相加以输出第n链接变量，其中n为大于1小于等于N的正整数；以及哈希函数级联装置，用于将第N个压缩函数装置所产生的链接变量级联起来，作为消息接收装置所接收到消息的哈希值。