[发明专利]链式哈希栈的优化方法及优化系统

权利要求书

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

S1，为链式哈希栈配置发射队列，所述发射队列中包括n个数据项，所述发射队列用于按顺序存储所述链式哈希栈中后入栈的n个栈帧中的返回地址和哈希值；

S2，当函数调用时，分别将所述发射队列中目标数据项内的初始返回地址和初始哈希值存储至所述链式哈希栈中，所述目标数据项为与所述链式哈希栈对应的RA寄存器中的目标返回地址对应的数据项；并用所述目标返回地址覆盖所述目标数据项内的初始返回地址；

S3，将所述链式哈希栈对应的top寄存器中存储的、与所述目标返回地址对应的哈希值存储至所述目标数据项内，对所述目标数据项内的所述目标返回地址、对应的哈希值以及预设密钥进行哈希运算，将哈希运算的第一结果作为所述目标返回地址的下一返回地址对应的哈希值存储至所述top寄存器中；

S4，当函数返回时，将所述目标数据项内的返回地址用于函数返回。

2.根据权利要求1所述的链式哈希栈的优化方法，其特征在于，所述S4之后还包括：

用所述发射队列中与所述目标数据项内的返回地址对应的哈希值替换所述top寄存器中与所述目标返回地址对应的哈希值，并用所述链式哈希栈中存储的所述初始返回地址和所述初始哈希值分别覆盖所述目标数据项内的返回地址和哈希值。

3.根据权利要求2所述的链式哈希栈的优化方法，其特征在于，所述S4之后还包括：

若判断获知所述目标数据项内的返回地址为所述链式哈希栈中存储的所述初始返回地址覆盖得到，则对所述目标数据项内的返回地址进行校验。

4.根据权利要求3所述的链式哈希栈的优化方法，其特征在于，所述对所述目标数据项内的返回地址进行校验，具体包括：

将所述目标数据项内的返回地址、对应的哈希值以及所述预设密钥进行哈希运算，并将哈希运算的第二结果与所述top寄存器中存储的所述第一结果进行比较，若所述第二结果与所述第一结果不相等，则进行报错。

5.根据权利要求1-4中任一项所述的链式哈希栈的优化方法，其特征在于，所述S3中将所述链式哈希栈对应的top寄存器中存储的、与所述目标返回地址对应的哈希值存储至所述目标数据项内，对所述目标数据项内的返回地址、哈希值以及预设密钥进行哈希运算，具体包括：

若判断获知S2后哈希模块处于空闲状态，则将所述链式哈希栈对应的top寄存器中存储的、与所述目标返回地址对应的哈希值存储至所述目标数据项内，通过所述哈希模块对所述目标数据项内的返回地址、哈希值以及预设密钥进行哈希运算；

否则，排队等待所述哈希模块进行哈希运算。

6.根据权利要求5所述的链式哈希栈的优化方法，其特征在于，还包括：为所述哈希模块配置front指针和rear指针；

所述front指针用于指向所述发射队列中进行下一次哈希运算对应的数据项，所述rear指针用于指向所述发射队列中正在进行的哈希运算对应的数据项。

7.根据权利要求5所述的链式哈希栈的优化方法，其特征在于，所述发射队列中还包括：状态信息列以及校验信息列；

所述状态信息列用于存储与每个数据项对应的、所述哈希模块的状态信息；

所述校验信息列用于存储与每个数据项对应的校验信息。