任仲昊 耿雪冬 刘浩然

(山东科技大学计算机科学与工程学院 山东 青岛 266590)

0 引 言

在高速发展的当今社会，随着信息通信技术的不断发展，智能设备的不断更新换代，人们在使用便捷的互联网和网络定位的同时，隐私泄露事件也时有发生，因此基于位置服务(LBS)已受到广泛的关注[1-3]。因为用户通过智能定位设备向服务器发送请求消息，服务器若想提供位置服务，需要获取用户的详细的位置信息和请求内容，但这些信息容易被攻击者获取[4]，导致用户的隐私泄露，这样不仅限制了位置服务的发展，也影响了广大人群的日常生活，因此，保护隐私是至关重要的。

隐私保护主要分为位置隐私保护与轨迹隐私保护。位置隐私保护主要针对当前位置点进行隐私保护，而轨迹隐私保护，顾名思义，是针对用户移动轨迹[5]中的请求信息进行有效的保护。本文方法主要是通过用户之间的协作，构建K-匿名区域生成假轨迹[6]，进而完成真实用户的伪装，达到隐私保护的目的。

在隐私保护中，隐私保护方法虽多样，但是其隐私保护不能够面面俱到，主要的缺陷在于以下几个方面：在构建匿名区域时，选择使用K-匿名原则[7]，若当时信息请求用户处于人口稀少的区域，会导致匿名区域中大多为不存在的虚拟点；若处于极端的地形[8]，如湖泊、海洋等也十分容易暴露；匿名区域的中心是否为信息请求用户也是一个值得关注的问题，因为站在攻击者的角度上，首先考虑中心点是否为真实用户；……