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

摘要

本发明涉及一种基于位置敏感哈希函数的可验证模糊搜索方法。其发明内容主要包括：提出一种基于位置敏感哈希函数的模糊查询搜索框架，在此基础上，通过结合默克尔树模型构建可验证的模糊查询索引结构，并使用HMAC函数生成节点指纹和其验证对象，以实现针对于英文文档的可验证多关键字模糊查询。本发明为加密外包数据的多关键词模糊搜索提供了解决方案，利用位置敏感哈希函数容忍可能的关键词拼写错误，提升模糊查询匹配的准确率，同时该方法还支持对返回的文件集合进行正确性和完整性的校验，实现对恶意云服务器欺诈行为的捕获与防范，在云计算领域常见的查询关键词拼写错误和云服务器欺诈场景下具有实际应用价值。