[发明专利]一种针对加密的空间数据的圆形范围搜索方法

摘要

本发明属于可搜索加密技术领域，具体涉及一种针对加密的空间数据的圆形范围搜索方法。本发明主要包括：搜索用户根据目标圆形查询范围产生搜索令牌，并将搜索令牌上传至云服务器；所述搜索令牌包括第一正方形和第二正方形的查询范围，第一正方形为目标圆形的内接正方形，第二正方形为目标圆形的外接正方形；云服务器根据搜索令牌进行搜索得到中间搜索结果，并将中间搜索结果和搜索令牌发送到可信第三方；可信第三方将错误的结果过滤后将剩下的最终搜索结果重新加密后返回云服务器；云服务器将最终所搜结果发送给搜索用户。本发明的有益效果为，本发明在保证安全和隐私的同时高效地实现了针对加密的空间数据的圆形范围搜索方法。

主权项

1.一种针对加密的空间数据的圆形范围搜索方法，其特征在于，包括以下步骤：a.搜索用户根据目标圆形查询范围产生搜索令牌，并将搜索令牌上传至云服务器；所述搜索令牌包括第一正方形和第二正方形的查询范围，第一正方形为目标圆形的内接正方形，第二正方形为目标圆形的外接正方形；b.云服务器根据搜索令牌进行搜索得到中间搜索结果，并将中间搜索结果和搜索令牌发送到可信第三方；所述云服务器中存储有加密的空间数据：采用R树作为数据索引结构，在明文的环境下，所有的数据点都被使用对应的分组策略分成区块，区块是R树的最小外接矩形，R树的叶子节点对应于空间数据库的数据点；所述中间搜索结果为搜索第一正方形与第二正方形与区块相交的数据点在第一正方形与第二正方形之间的数据点的集合；c.可信第三方解密中间搜索结果和搜索令牌，在明文条件下检查哪些结果没有在目标圆形查询范围内，并将错误的结果过滤后将剩下的最终搜索结果重新加密后返回云服务器；d.云服务器将最终所搜结果发送给搜索用户。