论文部分内容阅读
近年来,随着移动计算技术和传感网络技术的蓬勃发展,基于位置的服务(Location Based Service, LBS)应用越来越广泛,用户的位置隐私成为人们关注的问题。轨迹隐私是位置服务中一类特殊的位置隐私。研究者们提出了大量的匿名算法和方案来保护用户的轨迹隐私信息。现有的轨迹隐私保护的方法大多数是关于切断用户的连续两次或多次服务请求中位置信息的联系性,使攻击者即使截获了位置服务请求也难以推断出用户的轨迹,这些方法只在一定程度上保护了用户的轨迹隐私信息。针对轨迹隐私保护问题,本文提出的一种应用于混杂分布式网络环境下的基于转发查询的轨迹隐私保护方法。在实现基于转发查询的方法中,主要使用了两种算法:①利用希尔伯特空间算法将用户所在的二维空间位置坐标映射为按关键字大小排列的一维序列。②采用Chord分布式协议把用户根据关键字自组织到一个混杂P2P网络中,构成一个Chord环的结构。每个用户都在一个簇(簇的大小与系统参数α有关)中,Chord环上的用户为簇头节点及其前驱或后继节点,簇中的成员节点及其信息由簇头来维护。提出κ匿名查询请求的用户由其簇头节点通知其簇成员节点来构建κ匿名区域,如果簇成员节点的数量不足κ,则簇头节点通知其前驱列表或后继列表中的用户直到找到κ个用户。在簇头节点处构建κ匿名集合和包含κ个用户的最小边界矩形,最后由簇头节点的前驱或后继节点把匿名集合查询请求转发到位置服务器进行查询处理。查询处理的结果直接返回到簇头节点完成查询结果的求精。实验对采用基于转发查询方法的系统在抵抗中心κ匿名区域攻击和关联攻击的能力、移动用户进出系统的时延和通信开销及负载均衡等方面的性能与MOBIHIDE系统做了比较,显示了该方法在位置隐私和轨迹隐私保护方面的优越性。它能够保证当用户的位置连续更新时,攻击者很难得到用户的位置信息,也就无法将位置信息联系起来,从而达到轨迹隐私保护的目的。