[发明专利]链式哈希栈的优化方法及优化系统有效
| 申请号： | 201910559289.3 | 申请日： | 2019-06-26 |
| 公开（公告）号： | CN110362503B | 公开（公告）日： | 2021-03-26 |
| 发明（设计）人： | 陈李维;许奇臻;李锦峰;史岗;孟丹 | 申请（专利权）人： | 中国科学院信息工程研究所 |
| 主分类号： | G06F12/0804 | 分类号： | G06F12/0804;G06F12/0895 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 马英迪 |
| 地址： | 100093 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种链式哈希栈的优化方法及系统，通过为链式哈希栈配置发射队列，实现链式哈希栈上的返回地址的错位存储，原本函数返回必定经过的校验运算也大都被消除掉了，提高了链式哈希栈的运行速度，本发明实施例中使用较小的硬件开销，起到了很好的加速效果。 | ||
| 搜索关键词： | 链式 哈希栈 优化 方法 系统 | ||
【主权项】：
1.一种链式哈希栈的优化方法，其特征在于，包括：S1，为链式哈希栈配置发射队列，所述发射队列中包括n个数据项，所述发射队列用于按顺序存储所述链式哈希栈中后入栈的n个栈帧中的返回地址和哈希值；S2，当函数调用时，分别将所述发射队列中目标数据项内的初始返回地址和初始哈希值存储至所述链式哈希栈中，所述目标数据项为与所述链式哈希栈对应的RA寄存器中的目标返回地址对应的数据项；并用所述目标返回地址覆盖所述目标数据项内的初始返回地址；S3，将所述链式哈希栈对应的top寄存器中存储的、与所述目标返回地址对应的哈希值存储至所述目标数据项内，对所述目标数据项内的所述目标返回地址、对应的哈希值以及预设密钥进行哈希运算，将哈希运算的第一结果作为所述所述目标返回地址的下一返回地址对应的哈希值存储至所述top寄存器中；S4，当函数返回时，将所述目标数据项内的返回地址用于函数返回。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院信息工程研究所，未经中国科学院信息工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910559289.3/，转载请声明来源钻瓜专利网。
- 上一篇：链式哈希栈的影子缓存优化方法和装置
- 下一篇：对一致性链路和多级存储器的管理
