基于LBS的轨迹隐私保护研究

◆蒙绒娟 高玉琢

（宁夏大学信息工程学院 宁夏 750021）

1 引言

随着移动终端和无线定位技术的迅速发展，在人们日常生活中有许多领域都应用到基于位置的服务（Location-Based Services，LBS）。LBS 主要分为：瞬时LBS 和连续LBS。从2003年学术界开始对位置隐私保护进行了相关研究，但是，多数研究仅考虑瞬时LBS的情形，对连续LBS的隐私保护相对较少。近些年，学术者发现仅对每一时刻的位置进行保护，攻击者仍然可以分析出用户的兴趣爱好、生活习惯、身体缺陷等信息。因此，在确保服务质量的同时，保护用户的轨迹隐私安全是如今亟待解决的问题。

2 轨迹隐私泄露对象

用户在应用位置服务时，给服务器上传了一定信息，包括用户身份、地理位置坐标、轨迹以及请求内容。根据位置服务包含的容的不同，将隐私保护对象分为：单点位置隐私、轨迹位置隐私与查询隐私。

2.1 单点位置隐私

根据身份信息和地理位置坐标，如果二者相匹配，就可以确定具体用户，一旦泄露用户的具体信息，就可以推断出其他信息。用户的身份信息和位置坐标信息形成单点隐私。身份信息包括用户的身份证号、工号、MAC 地址等，位置坐标信息包括用户经纬度位置坐标和时间。单点位置用三元组可以表示为：。从三元组中可以获得用户是“是谁，在什么位置，在什么时间”该类信息。

2.2 轨迹位置隐私

轨迹是指移动个体从开始到结束为止所经过的路线。通常情况下，轨迹T 可以表示为T={qi，（x1，y1，t1），（x2，y2，t2），……，（xn，yn，tn）}。其中，qi 表示移动个体形成的轨迹信息，（xn，yn，tn）表示在tn 时刻移动用户所在的地理位置坐标是（xn，yn）。