中文摘要：

随着移动互联网的高速发展与智能终端的迅速普及,基于位置的服务（LBS,location-based service）已在导航、社交等领域得到广泛应用。但由于个人位置信息的敏感性,移动对象位置相关的数据隐私保护已经成为LBS中的研究热点。综合考虑用户所处区域背景信息的开放性特征,引入信息缓存机制,提出一种虚假位置选择算法,有效减少用户与不可信服务器间的交互次数,并结合k-匿名技术实现了用户位置信息的高效隐私保护。相对于现有技术,该方案不依赖任何可信第三方,可实现抵御拥有背景信息攻击者的推理攻击。实验结果证明了所提方案的有效性和高效性。

英文摘要：

With the development of mobile Internet and the popularization of intelligent terminals, location based servic-es（LBS） has been widespread in navigation, social network and other fields. Due to the sensitivity of personal location information, data privacy protection related to location of mobile objects has become the hotspots of research. Consider-ing the openness of the background information, and based on the information cache mechanism, a dummy selection al-gorithm was proposed to reduce the number of interactions between the user and the untrusted server and combine the k-anonymity to achieve efficient location privacy. Without relying on trusted third party, the scheme can prevent the at-tackers owned background information from inference attack, and the detail simulation results indicate its effectiveness and efficiency.