[发明专利]多链式哈希栈的硬件开销优化方法及系统

权利要求书

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

在硬件上添加发射队列；其中，所述发射队列包括顺序排列的多个项目，每一个所述项目代表一条链式哈希栈，每一条所述链式哈希栈用于存储一次哈希运算的输入及输出；

当哈希运算的输入送入所述发射队列中对应的所述项目时，将所述项目置为排队计算状态；

当哈希模块结束计算状态后，查询所述发射队列中是否还存在处于所述排队计算状态的所述项目；若存在，则所述哈希模块根据排队顺序计算下一个所述项目中的所述哈希运算；

其中，每一个所述项目包括：queue位、callret位、ret_addr位、old_hash位和new_hash位；

所述queue位用于指示所述项目是否处于所述排队计算状态；

所述callret位用于指示所述项目中所述哈希运算的类型，所述哈希运算的类型包括哈希值更新运算或者哈希值校验运算；

所述ret_addr位用于存储返回地址；

所述old_hash位用于存储原始哈希值；

所述new_hash位用于存储对所述原始哈希值进行所述哈希值更新运算后获得的新的哈希值；

所述在硬件上添加发射队列之后，还包括：若全部的所述项目的哈希运算的类型为哈希值更新运算，或者全部的所述项目的哈希运算的类型为哈希值校验运算，则与所述哈希运算的类型相同的后续哈希运算需等待最早进入排队项目的哈希运算完成后进入所述发射队列；和/或，

若所述哈希模块正在进行所述哈希值校验运算，且所述后续哈希运算的类型为哈希值更新运算，则所述后续哈希运算需等待所述哈希值校验运算结束后进入所述发射队列。

2.根据权利要求1所述的多链式哈希栈的硬件开销优化方法，其特征在于，所述发射队列包括：head指针和calculating指针；

所述head指针用于指向下一次所述哈希运算所要存储的一个所述项目；所述calculating指针用于指向当前正在进行所述哈希运算的一个所述项目。

3.根据权利要求1所述的多链式哈希栈的硬件开销优化方法，其特征在于，所述当哈希运算的输入送入所述发射队列中对应的所述项目时，将所述项目置为排队计算状态，包括：

将函数头部的所述哈希值更新运算的输入送入所述发射队列中的一个所述项目中，并将所述项目的queue位置为所述项目处于所述排队计算状态的值，不停顿流水线继续执行；

在所述哈希值更新运算结束后，将获得的新的哈希值保存至所述new_hash位中。

4.根据权利要求1所述的多链式哈希栈的硬件开销优化方法，其特征在于，所述在硬件上添加发射队列之后，还包括：

在所述哈希模块进行函数尾部的所述哈希值校验运算时，若所述callret位指示所述项目进行哈希运算的类型为所述哈希值更新运算，则匹配所述链式哈希栈中所述返回地址及哈希值与所述发射队列中存储的输入是否相同；

若相同，则将所述queue位置为指示所述项目不处于所述排队计算状态的值，并不排队计算所述项目，将所述old_hash位中的值赋给所述new_hash位；若不同，则抛出异常；

若所述callret位指示所述项目进行哈希运算的类型为所述哈希值校验运算，则将待校验的哈希运算的输入送入所述发射队列中对应的所述项目时，将所述项目置为排队计算状态，包括：

将函数尾部的所述哈希值校验运算的输入送入所述发射队列中的一个所述项目中，并将所述项目的queue位置为所述项目处于所述排队计算状态的值，不停顿流水线继续执行；

在所述哈希值校验运算结束后，与所述项目的new_hash进行对比，如果相同，则用所述项目的old_hash更新new_hash，将所述项目的queue位置为0，其中，0代表不再排队计算；如果不同，则报错。

5.根据权利要求4所述的多链式哈希栈的硬件开销优化方法，其特征在于，所述若相同，则将所述queue位置为指示所述项目不处于所述排队计算状态的值，并不排队计算所述项目，将所述old_hash位中的值赋给所述new_hash位，还包括：

若所述哈希模块正在对所述项目进行计算，则终止所述哈希模块的计算。