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

专利申请号：CN201711440543.5

公 开 号：CN108200027A

发 明 人：倪巍伟 

代 理 人：饶欣

代理机构：32204 南京苏高专利商标事务所(普通合伙)

专利类型：发明专利

申 请 日：20180622

公 开 日：20171227

专利主分类号：H04L29/06(20060101)

关 键 词：查询结果 客户端 查询 反馈 可信第三方 隐私安全性 保护位置 查询效率 计算开销 近邻查询 通信开销 位置扰动 位置隐私 第三方 角信息 调控 过滤 隐私 发送 返回 灵活 客户 应用 

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