[发明专利]一种链式哈希栈运算方法及装置

权利要求书

1.一种链式哈希栈运算方法，其特征在于，包括：

在函数调用时，将处理器保留栈中目标数据项返回地址保存到栈中，并用新的返回地址覆盖处理器保留栈中目标数据项返回地址；

将目标数据项指向下一项，得到新的目标数据项，直至所述处理器保留栈存满新的返回地址；若依然存在函数调用，则将所述处理器保留栈中保存的所有返回地址进行批量哈希运算，得到当前哈希值信息。

2.根据权利要求1所述链式哈希栈运算方法，其特征在于，所述方法还包括：

在函数返回时，取出处理器保留栈中返回目标数据项存储的新的返回地址用于函数返回，并用栈中取出的返回地址覆盖所述新的返回地址，然后将返回目标数据项指向下一项，得到新的返回目标数据项，直至覆盖所述处理器保留栈中的初始数据项；

将处理器保留栈中所有返回地址进行哈希运算，将哈希运算结果与当前哈希值信息进行比较。

3.根据权利要求2所述链式哈希栈运算方法，其特征在于，所述将处理器保留栈中目标数据项返回地址保存到栈中，并用新的返回地址覆盖处理器保留栈中目标数据项返回地址的步骤，具体包括：

获取历史哈希值信息，将所述历史哈希值信息按照处理器保留栈数目进行均分，得到均分后历史哈希值信息；

将均分后历史哈希值信息和新的返回地址进行压缩，将压缩后的地址覆盖处理器保留栈中目标数据项返回地址。

4.根据权利要求3所述链式哈希栈运算方法，其特征在于，所述将压缩后的地址覆盖处理器保留栈中目标数据项返回地址的步骤，具体包括：

将均分后历史哈希值信息存储在处理器保留栈目标数据项中的tmp字段；

将新的返回地址存储在处理器保留栈处理器保留栈目标数据项中的ra字段。

5.根据权利要求4所述链式哈希栈运算方法，其特征在于，所述取出处理器保留栈中返回目标数据项存储的新的返回地址用于函数返回，并用栈中取出的返回地址覆盖所述新的返回地址，然后将返回目标数据项指向下一项，得到新的返回目标数据项，直至覆盖所述处理器保留栈中的初始数据项的步骤，具体包括：

依次取出处理器保留栈每一项的新的返回地址，并用栈中取出的返回地址覆盖ra字段，用栈中取出的均分后历史哈希值信息覆盖tmp字段，直至覆盖所述处理器保留栈中的初始数据项。

6.根据权利要求4所述链式哈希栈运算方法，其特征在于，在所述将哈希运算结果与当前哈希值信息进行比较的步骤具体包括，所述方法还包括：

获取处理器保留栈中每一项的top字段信息，以根据所述top字段信息得到当前哈希值信息；

将当前哈希值信息和所述哈希运算结果进行校验，若校验通过，则用tmp字段覆盖top字段。

7.一种链式哈希栈运算装置，其特征在于，包括：

暂存模块，用于在函数调用时，将处理器保留栈中目标数据项返回地址保存到栈中，并用新的返回地址覆盖处理器保留栈中目标数据项返回地址，直至所述处理器保留栈存满新的返回地址；

批量校验模块，用于若依然存在函数调用，则将所述处理器保留栈中保存的所有返回地址进行批量哈希运算，得到当前哈希值信息。

8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述链式哈希栈运算方法的步骤。

9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6任一项所述链式哈希栈运算方法的步骤。