[发明专利]一种基于位置敏感哈希函数的可验证模糊搜索方法

权利要求书

1.一种基于位置敏感哈希函数的模糊查询搜索框架，其特征在于，所述方法包括：

使用词形还原算法根据关键词词性对关键词的时态进行还原，以实现在查询关键词发生拼写错误或时态不一致时，仍能准确地返回用户满意的搜索结果；

根据权利要求1所述的基于位置敏感哈希函数的可验证模糊搜索方法，其特征在于，所述基于位置敏感哈希函数的模糊查询搜索框架，具体包括：

通过数据预处理，关键词向量生成，位置敏感哈希映射完成对索引树的构建。其中数据预处理阶段提取数据文件中的关键字集合，计算关键词的词频-逆文本频率，通过词形还原算法根据上下文分析关键词的词性，实现关键词的简化；关键词向量生成阶段依据空间向量模型，使用向量作为文件索引，同时使用位置敏感哈希函数对输入的关键词向量进行映射完成明文索引树的构建。

2.一种基于默克尔树的可验证模糊查询索引结构，其特征在于，所述方法包括：

结合默克尔树模型构建索引树结构，在此基础上，通过使用单向抗碰撞的HMAC函数对树节点签名进行再哈希生成验证对象，以实现在云服务提供商存在欺诈行为时，对返回结果进行正确性和完整性的校验；

根据权利要求2所述的基于位置敏感哈希函数的可验证模糊搜索方法，其特征在于，所述基于默克尔树的可验证模糊查询索引结构，具体包括：

在索引树构建阶段，使用向量分裂和矩阵加密方式对文件索引向量进行加密，使用单向抗碰撞的HMAC函数对叶子节点对应的文件摘要进行散列得到节点指纹，并使用同一个HMAC函数对树节点的左右孩子指纹和其对应加密矩阵的连接进行再哈希生成验证对象；对于每一次查询，基于贪婪深度优先的搜索算法返回一个验证对象集合，数据用户通过分析该集合可以验证返回搜索结果的正确性和完整性。