一种基于反馈角的保护位置隐私近邻查询方法

摘要

本发明公开了一种基于反馈角的保护位置隐私近邻查询方法，针对保护查询者位置隐私的k近邻查询应用，实现对无需任何第三方参与的位置扰动方法隐私安全性和查询效率的灵活调控，同时提供精确查询结果。本发明在无需可信第三方的情况下，查询客户端向LBS服务器发送反馈角信息，LBS服务器接收到信息后对发送给客户端的POI进行过滤，从而降低通信开销和客户端计算开销并且可以通过设置反馈角θ的大小对上述两种开销进行调控。与此同时，查询者的k近邻包含在LBS服务器返回的POI当中，因此可以提供精确的查询结果。