李 兰，张才宝，奚舒舒，马鸿洋

1(青岛理工大学 信息与控制工程学院，山东 青岛 266525)2(青岛理工大学 理学院，山东 青岛 266033)

E-mail:17864213324@163.com

1 引 言

无线通信和全球定位技术的飞速发展给移动应用程序带来了新的机遇，许多嵌入基于位置服务[1-4](Location-Based-Service,LBS)功能 的APP被开发出来，用户可以在陌生的环境中使用这类APP查询附近的酒店、超市等兴趣点[5](Point of Interest,POI)来满足自身需求，这些应用程序给日常生活提供了诸多便利[6,7].但随着用户安全意识的提高，在享受LBS服务的同时，用户也时刻担心提交给位置服务提供商(Location Service Provider,LSP)(以下LSP与LBS服务器指代同一个对象)的信息被不法分子截取.用户主要考虑两个方面，第一，使用此类APP时需通过手机号获取验证码进行登录，此时，用户的手机号会被LSP获取；第二，使用时用户需要提交查询信息，并将自身位置发送给LSP，此时，用户的查询内容和位置信息会被LSP获取.由于实名制度的实施，手机号码可作为用户的真实身份之一[8]，当恶意攻击者将手机号码与用户提交的查询内容和位置信息链接后，容易推断出用户的兴趣、住址等隐私[9]，因此目前的工作是如何有效解决这两个问题.

2 相关工作

目前，对于连续查询中用户的轨迹隐私保护已经引起广泛关注.Huo等[10]提出对轨迹信息上的敏感点进行匿名化的方法，以保护轨迹隐私.Hwang等[11]提出了一种根据用户隐私档案和环境条件形成隐藏区域的时间模糊技术，使得恶意LBS服务器无法重建用户轨迹.Palanisamy等[12，13]利用混合区提供黑箱空间，截断各……