宋 成，金 彤，倪水平，贺军义，杜守恒

(河南理工大学 计算机科学与技术学院，河南 焦作 454003)

随着计算机技术、全球定位系统和无线通信网络的发展，基于位置服务(Location Based Service，LBS)技术[1-3]得到日益广泛的应用，如车载导航、网约车、外卖、网上购票等，给用户的生活带来了极大的便利，并不断改变着人们的日常行为模式。在用户对位置服务的依赖性与日俱增的同时，个人位置隐私泄露的风险无处不在。运动的用户在请求位置服务过程中，需要实时向位置服务服务器提交自己当前的位置信息和需要查询的信息，根据时空关联性，可构建用户的位置轨迹数据信息。而根据用户轨迹能够推断出用户在何时去了何地、用户的家庭住址、工作地点等敏感位置，进而可推断用户的健康状况、宗教信仰、生活习惯等隐私信息。如果攻击者获取用户的位置信息，将会给用户造成与位置相关的隐私泄露的风险。因此，位置隐私保护技术是当前移动网络安全领域研究的热点之一。

针对当前位置隐私保护存在的问题，结合K匿名技术和不经意传输协议的思想，提出一种面向移动终端的K匿名位置隐私保护方案。方案中，用户首先将包含真实用户在内的k个身份标识作为注册请求发送给位置服务服务器，位置服务服务器为k个身份标识生成假名和对应的公私钥对；然后，移动终端将生成并选取假位置，基于不经意传输协议与位置服务服务器完成位置服务查询。

1 相关工作

近年来，国内外学者在位置隐私保护技术方面做了大量的工作，并取得一系列的成果。……