摘要

如何同时保护用户的位置和查询隐私而又不妨碍服务质量和增加系统处理开销是当前位置服务隐私保护系统面临的一个重要挑战.为了解决这一挑战,基于位置查询的服务相似特性和Paillier密码系统的同态特性,提出了一种能同时保护位置隐私和查询隐私的k近邻查询方法,实现不依赖可信第三方便可实现用户位置和查询内容的隐私保护以及兴趣点的精确查询;同时,通过构造服务相似地图生成扰动位置,解决已有方法查询处理开销大的问题,并保证查询结果的准确性.利用真实数据集从查询准确性和系统开销等方面对所提方法进行了实验验证.实验结果与安全性分析表明:和已有方法相比,所提出的方法在兼顾位置和查询隐私保护的同时,有效地保证了服务质量,降低了系统处理开销.