[发明专利]一种用于安全字符串模式匹配的数据结构构造及匹配方法

摘要

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

主权项

1.一种用于安全字符串模式匹配的数据结构构建方法，其特征在于，包括如下步骤：S1：所有数据拥有者对各自拥有的关键词集进行聚类操作，输出聚类结果；S2：不同数据拥有者通过比较一对簇的相似性，决定是否将两个不同的簇融合为一个新的簇；S3：基于新划分的簇，多个数据拥有者联合构建包括N个关键词的平衡二叉树；S4：设置平衡二叉树的每个节点为一个布隆过滤器；S5：为每个叶子节点关联一个包含该关键词的文档索引。