专利名称：一种用于安全字符串模式匹配的数据结构构造及匹
配方法
专利类型：发明专利
发明人：周正斌,陆文斌,张应福,花福军,王波申请号：CN201910452606.1申请日：20190528公开号：CN110176984A公开日：20190827
摘要：本发明公开了一种用于安全字符串模式匹配的数据结构构造及匹配方法，包括数据结构S2PAStree的构造方法和基于该数据结构进行字符串模式匹配的方法，该数据结构包括一组关键词，使得应用该数据结构的程序能够快速响应支持隐私保护的字符串模式匹配查询需求，减少服务提供商与授权用户的内存资源开销。基于该构造方法方法，针对云计算以及数据外包的情景，服务提供商能够在保护原始数据、查询条件以及查询结果的隐私安全的前提下，快速响应授权客户端对于安全字符串模式匹配查询的需求。基于该匹配方法，相比于普通的字符串模式匹配查询方法，具有更快的查询速度，更少的通信开销，提升了服务提供商的查询处理效率和服务质量。
申请人：创意信息技术股份有限公司
地址：610000 四川省成都市青羊区万和路99号丽阳天下7-9室
国籍：CN
代理机构：成都金英专利代理事务所(普通合伙)
代理人：袁英
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容