[发明专利]利用环迭代结构生成消息摘要的方法和装置

权利要求书

1.一种利用环迭代结构生成消息摘要的方法，其中所述环迭代结构与一单向压缩函数组成消息摘要函数，所述消息摘要函数输入任意长度的消息，输出固定长度的消息摘要，所述方法包括步骤：

将所述消息划分为n个固定长度的分组，其中n为自然数；

设置初始迭代值，并通过所述单向压缩函数对所述n个分组依次进行迭代计算，其中第一次迭代的输入值为所述初始迭代值和第一个分组，并且当n≥2时，第n-1次迭代计算的输出值和第n个分组作为第n次迭代计算的输入；

将每次迭代的输出值的逆码进行模加运算，并将其结果与第一个分组进行第n+1次迭代计算；以及

将后(n-1)个分组的异或与第n+1次迭代的输出值再进行第n+2次迭代计算，以生成所述消息摘要。

2.如权利要求1所述的方法，其中消息摘要的长度为128或160或256比特。

3.一种利用环迭代结构生成消息摘要的方法，其中所述环迭代结构与一单向压缩函数组成消息摘要函数，所述消息摘要函数输入任意长度的消息，输出固定长度的消息摘要，所述方法包括步骤：

将所述消息划分为n个固定长度的分组，其中n为自然数；

设置初始迭代值，并通过所述单向压缩函数对所述n个分组依次进行迭代计算，其中第一次迭代的输入值为所述初始迭代值和第一个分组，并且当n≥2时，第n-1次迭代计算的输出值和第n个分组作为第n次迭代计算的输入；

对第n次迭代的输出值进行逆码运算，并将其结果与第一个分组进行第n+1次迭代计算；以及

将第n个分组与第n+1次迭代的输出值再进行第n+2次迭代计算，以生成所述消息摘要。

4.如权利要求3所述的方法，其中消息摘要的长度为128或160或256比特。

5.一种利用环迭代结构生成消息摘要的装置，其包含所述环迭代结构与一单向压缩函数，所述装置输入任意长度的消息，输出固定长度的消息摘要，所述装置包括：

用于将所述消息划分为n个固定长度的分组的部件，其中n为自然数；

用于设置初始迭代值，并通过所述单向压缩函数对所述n个分组依次进行迭代计算的部件，其中第一次迭代的输入值为所述初始迭代值和第一个分组，并且当n≥2时，第n-1次迭代计算的输出值和第n个分组作为第n次迭代计算的输入；

用于将每次迭代的输出值的逆码进行模加运算，并将其结果与第一个分组进行第n+1次迭代计算的部件；以及

用于将后(n-1)个分组的异或与第n+1次迭代的输出值再进行第n+2次迭代计算，以生成所述消息摘要的部件。

6.一种利用环迭代结构生成消息摘要的装置，其包含所述环迭代结构与一单向压缩函数，所述装置输入任意长度的消息，输出固定长度的消息摘要，所述装置包括：

用于将所述消息划分为n个固定长度的分组的部件，其中n为自然数；

用于设置初始迭代值，并通过所述单向压缩函数对所述n个分组依次进行迭代计算的部件，其中第一次迭代的输入值为所述初始迭代值和第一个分组，并且当n≥2时，第n-1次迭代计算的输出值和第n个分组作为第n次迭代计算的输入；

用于对第n次迭代的输出值进行逆码运算，并将其结果与第一个分组进行第n+1次迭代计算的部件；以及

用于将第n个分组与第n+1次迭代的输出值再进行第n+2次迭代计算，以生成所述消息摘要的部件。