[发明专利]并行哈希函数的构造方法

说明书

本发明提供一种并行哈希函数的构造方法，所述构造方法包括以下步骤：对给定值进行填充得到填充给定值，并将所述填充给定值进行划分得到多个初始消息块；对多个初始消息块进行预设的函数处理得到对应的多个块哈希值；判断当前轮数的序列号为奇数或偶数，其中，当当前轮数的序列号为奇数时，相邻两个块哈希值进行异或运算得到一个异或运算值，并将所述异或运算值缓存在8个寄存器中，当当前轮数的序列号为偶数时，相邻两个块哈希值进行合并交换运算得到一个合并运算，并将所述合并运算值缓存在8个寄存器中；直到根据多个块哈希值得到最终的异或运算值或最终的合并运算值；根据最终的异或运算值或最终的合并运算值得到哈希值。

技术领域

本发明涉及信息安全领域，尤其涉及一种并行哈希函数的构造方法。

背景技术

现有的哈希函数消息运算过程中重复使用一压缩函数f,如图1所示，函数f的输入有两项，一项是上一轮(第i-1轮)的输出CV_i-1，也即是链接变量，另一项则是本轮(第i轮)输入的消息块Y_i。因此只有上一个消息块的值计算结束之后才能计算下一个消息块的值，这就增加了计算时间。当消息足够长时，运算速率不可避免的会很低，使得运算的效率降低。

发明内容

本发明旨在解决现有技术中哈希函数运算效率较低的技术问题，提供一种并行哈希函数的构造方法。

本发明的实施例提供一种并行哈希函数的构造方法，所述构造方法包括以下步骤：

对给定值进行填充得到填充给定值，并将所述填充给定值进行划分得到多个初始消息块；

对多个初始消息块进行预设的函数处理得到对应的多个块哈希值；

判断当前轮数的序列号为奇数或偶数，其中，当当前轮数的序列号为奇数时，相邻两个块哈希值进行异或运算得到一个异或运算值，并将所述异或运算值缓存在8个寄存器中，当当前轮数的序列号为偶数时，相邻两个块哈希值进行合并交换运算得到一个合并运算，并将所述合并运算值缓存在8个寄存器中；

直到根据多个块哈希值得到最终的异或运算值或最终的合并运算值；

根据最终的异或运算值或最终的合并运算值得到哈希值。

本发明的技术方案与现有技术相比，有益效果在于：每个块哈希值在计算时不受其他消息块值的影响，不需要等待其他消息块值的运算结果来进行运算，即在每轮计算中，多个消息块可以同时被处理，因此可以提高运算效率，节省运算时间。

附图说明

图1是现有技术中哈希函数的运算示意图；

图2是本发明并行哈希函数的构造方法一种实施例的流程示意图；

图3是本发明并行哈希函数一种实施例的结构示意图；

图4是本发明并行哈希函数的构造方法中初始链接变量值的处理方法一种实施例的流程示意图；

图5是本发明并行哈希函数的构造方法中初始链接变量值的处理方法另一种实施例的流程示意图；

图6是本发明并行哈希函数的仿真结果示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

本发明一个实施例的并行哈希函数的构造方法，如图2所示，所述构造方法包括以下步骤：

步骤S201，对给定值进行填充得到填充给定值，并将所述填充给定值进行划分得到多个初始消息块；