论文部分内容阅读
随着移动信息技术的不断发展,位置服务的应用领域不断扩大,各大IT公司和学术研究机构对位置隐私保护问题的关注度也不断增加。轨迹隐私属于位置隐私一个新兴的领域,目前针对轨迹隐私已有较多轨迹匿名算法和相应的系统结构。现在的轨迹隐私算法大多数只是针对轨迹连续移动位置进行保护,从位置之间的关联性和位置的区域匿名等作为切入点,这些方法一定程度上保护了轨迹位置的隐私信息,并未实现轨迹语义信息的保护,而这是轨迹隐私保护的研究热点和难点。针对轨迹隐私所存在的问题,本文提出了新的轨迹隐私保护方法--基于语义匿名代理(Semantic Anonymity Proxy, SAP),将语义匿名融入轨迹隐私的保护,针对当前轨迹隐私中常使用的k匿名方法会泄露轨迹语义信息的缺点,提出使用基于背景地图的k匿名模型。并从传统轨迹匿名时使用的中心匿名服务器不可信为突破口,取消使用中心匿名服务器,使用基于语义代理请求的方法实现基于位置的服务,而且从轨迹形成的本质上完成轨迹匿名的过程,并且在系统中还考虑了经常针对轨迹的速度关联攻击防范等系列问题。论文研究的主要内容有:1.研究语义匿名方法,提出针对轨迹语义匿名的背景地图模型构造方法。该方法通过对地图原始数据的处理,针对每种位置类型设置顶点密度和对应的隐私门限,在隐私门限内利用位置类型的顶点密度构造隐私位置区域,将地图模型转化为子图的集合,保证每个子图中的位置服务请求能满足语义k匿名的要求。2.针对轨迹匿名易受速度关联攻击的特点,提出适合本系统的轨迹匿名机制。通过结合代理请求和背景地图以攻击为出发点来实现轨迹匿名,使用时间匿名的方式来防止因速度关联攻击而造成用户的轨迹隐私泄露。3.研究轨迹匿名中心服务器的缺点,提出基于混杂分布式结构SAP tree。通过该系统结构能够实现位置服务及语义轨迹的匿名工作并考虑了系统的负载均衡。本文提出的方法经过仿真实验验证,并与主要的轨迹匿名方法进行了效果对比和自身效率分析,体现出本方法的良好价值。