[发明专利]一种适用于缓存丢失攻击的自定义位置顺序模式匹配方法有效
申请号: | 202110292042.7 | 申请日: | 2021-03-18 |
公开(公告)号: | CN113010882B | 公开(公告)日: | 2022-08-30 |
发明(设计)人: | 刘立坤;余翔湛;韦贤葵;史建焘;叶麟;葛蒙蒙;李精卫;石开宇;车佳臻;王久金;冯帅;赵跃;宋赟祖 | 申请(专利权)人: | 哈尔滨工业大学 |
主分类号: | G06F21/52 | 分类号: | G06F21/52;G06F21/78;G06K9/62 |
代理公司: | 哈尔滨市伟晨专利代理事务所(普通合伙) 23209 | 代理人: | 陈润明 |
地址: | 150001 黑龙*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了一种适用于缓存丢失攻击的自定义位置顺序模式匹配方法,涉及一种匹配算法,尤其涉及一种适用于缓存丢失攻击的自定义位置顺序模式匹配方法,通过建立自定义位置顺序的自动机,将当前扫描字符与当前状态节点进行匹配;当前扫描字符与当前状态节点边值或失败指针中的chr匹配成功,自动机沿着边或失败指针跳转到下一个节点,如果新节点为模式自定义顺序的尾节点,即自动机的叶子节点,命中模式,输出OUTPUT表中记录的模式,自动机当前状态跳转到当前节点记录的下一个节点,继续扫描匹配;自定义位置顺序匹配算法解决了模式匹配算法总是向深度扫描,因大量自动机节点不在CPU缓存内,造成缓存命中率低,系统处理性能大幅下降的问题。 | ||
搜索关键词: | 一种 适用于 缓存 丢失 攻击 自定义 位置 顺序 模式 匹配 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学,未经哈尔滨工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110292042.7/,转载请声明来源钻瓜专利网。