一种针对加密的空间数据的圆形范围搜索方法

摘要

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