杨 洋，胡晓辉，杜永文

（兰州交通大学电子与信息工程学院，兰州 730070）

0 概述

随着物联网和移动定位技术的发展，基于位置的服务（Location Based Service，LBS）被广泛应用于导航、查找附近的服务、接收基于位置的广告等领域［1-2］。用户使用基于位置的应用向不可信的LBS服务器发送包含用户的地理位置信息、兴趣点等内容的服务请求，LBS 服务器根据用户发送的服务请求为用户提供基于位置的服务［3］。用户提供的位置越精确，获得的服务质量越高；位置越模糊，服务质量越低［5］。如果不可信的服务提供商掌握用户的真实位置信息，与用户相关联的个人信息会进一步泄露，如家庭住址、社会关系等。

针对位置隐私保护中存在的问题，研究人员提出多种解决方案［6］，其中，最常用的位置隐私保护技术是基于历史查询概率的K-匿名技术［8-9］。K-匿名技术最早出现在数据库领域，对于准标识符属性，任意一条记录无法与至少k-1 条记录区分［11］。哑元位置是一种与用户位置极相似的虚假查询位置，普遍采用K-匿名集的方式。K-匿名集技术的原理是将用户的真实位置与K-1 个哑元位置组合形成包含k个位置的匿名集［12］。用户使用匿名集代替真实位置发起查询，LBS 提供商响应查询并返回每个查询位置需要的服务列表，用户则根据其真实位置筛选查询结果，获取属于自己的服务［14］。

哑元位置作为位置泛化的重要方法，具有部署简单且不影响服务质量的优点［15］。现有的哑元选取方案都聚焦在如何能合理有效地选取哑元位置以防止攻击者从匿名集中获取用户的真实位置［16］。……