贾俊杰，秦海涛

(西北师范大学计算机科学与工程学院,甘肃 兰州 730070)

1 引言

无线定位技术的不断发展和移动智能终端设备的不断普及，使得基于位置的服务LBS(Location-Based Services)[1]成为了一个新兴产业。移动对象在获得多样化位置服务的同时也面临着诸多隐私信息暴露的风险。例如，移动对象为获得更好的位置服务需要向位置服务器发送自身的精确位置信息，这些位置信息将会被位置服务器以日志的形式记录下来，一旦攻击者以某种方式获得移动对象的轨迹数据，对其进行分析便可从中推断出与移动对象相关的隐私信息，例如工作单位、收入情况和兴趣爱好等。攻击者进一步通过其他关联信息还可能获得移动对象的社交关系，这就为移动对象的安全造成了极大的隐患。

近年来，为解决移动对象的轨迹隐私保护问题，已有许多方法被相继提出。其中，轨迹K-匿名技术[1]的使用最为广泛。轨迹K-匿名技术采用K-匿名原理[2,3]，将轨迹信息与移动对象之间1∶1的关系转换为1∶K的关系，从而达到保护移动对象隐私信息的目的[4]。Gruteser等[5]最先将K-匿名技术应用于位置隐私保护服务中，用一个包含至少K-1个移动对象的匿名区域代替移动对象的精确位置发送给位置服务器，使得攻击者从匿名数据集中识别出真实移动对象的概率不大于1/K。该方法在一定程度上保护了移动对象的隐私信息，但不能满足移动对象的个性化隐私需求。针对此问题，文献[6]提出一种个性化隐私保护轨迹发布算法。……