[发明专利]基于位置隐私保护的云环境下圆形范围查询方法及系统

摘要

本公开提供了一种基于位置隐私保护的云环境下圆形范围查询方法及系统，属于位置隐私保护技术领域，将空间数据点与以查询位置为圆心，以r为半径的圆形范围之间的关系表达式转换为两个向量和的内积，利用SSW保密判断内积与零的关系，从而实现在不泄露空间数据点和查询位置的情况下确定空间数据点与圆形范围的关系；同时本公开利用Hilbert曲线将区域划分为原子区域，将空间数据集按原子区域存放和管理，以此提高查询效率；本公开能够在保护位置查询终端查询隐私和位置服务器的数据隐私的同时实现圆形范围查询，解决了空间数据外包带来的安全隐患。