首页> 中国专利> 一种用于安全字符串模式匹配的数据结构构造及匹配方法

一种用于安全字符串模式匹配的数据结构构造及匹配方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种用于安全字符串模式匹配的数据结构构造及匹配方法，包括数据结构S2PAStree的构造方法和基于该数据结构进行字符串模式匹配的方法，该数据结构包括一组关键词，使得应用该数据结构的程序能够快速响应支持隐私保护的字符串模式匹配查询需求，减少服务提供商与授权用户的内存资源开销。基于该构造方法方法，针对云计算以及数据外包的情景，服务提供商能够在保护原始数据、查询条件以及查询结果的隐私安全的前提下，快速响应授权客户端对于安全字符串模式匹配查询的需求。基于该匹配方法，相比于普通的字符串模式匹配查询方法，具有更快的查询速度，更少的通信开销，提升了服务提供商的查询处理效率和服务质量。

著录项

公开/公告号CN110176984A

专利类型发明专利
公开/公告日2019-08-27

原文格式PDF
申请/专利权人创意信息技术股份有限公司;
展开▼

申请/专利号CN201910452606.1
发明设计人周正斌;陆文斌;张应福;花福军;王波;
展开▼

申请日2019-05-28
分类号H04L9/00(20060101);H04L9/08(20060101);H04L29/06(20060101);G06F21/62(20130101);
代理机构51218 成都金英专利代理事务所(普通合伙);
代理人袁英
地址 610000 四川省成都市青羊区万和路99号丽阳天下7-9室
入库时间 2024-02-19 13:08:34

法律信息

法律状态公告日

法律状态信息

法律状态
2019-09-20

实质审查的生效 IPC(主分类):H04L9/00 申请日:20190528

实质审查的生效
2019-08-27

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种用于安全字符串模式匹配的数据结构构造及匹配方法 [P] . 中国专利： CN110176984B . 2020.11.03
2. 一种用于安全字符串模式匹配的数据结构构造及匹配方法 [P] . 中国专利： CN110176984A . 2019-08-27
3. Method and apparatus for storing pattern matching data and pattern matching method using the same [P] . 美国专利： US7613669B2 . 2009-11-03

机译：用于存储模式匹配数据的方法和设备以及使用该方法和设备的模式匹配方法
4. Method and apparatus for storing pattern matching data and pattern matching method using the same [P] . 美国专利： US2007094178A1 . 2007-04-26

机译：用于存储模式匹配数据的方法和设备以及使用该方法和设备的模式匹配方法
5. STRING PATTERN MATCHING FOR MULTI-STRING PATTERN RULES IN INTRUSION DETECTION [P] . US2021081461A1 . 2021-03-18

机译：用于侵入检测中的多字符串模式规则的字符串模式匹配