位置服务中轨迹隐私保护方法的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:sunku
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着移动计算技术和传感网络技术的蓬勃发展,基于位置的服务(Location Based Service, LBS)应用越来越广泛,用户的位置隐私成为人们关注的问题。轨迹隐私是位置服务中一类特殊的位置隐私。研究者们提出了大量的匿名算法和方案来保护用户的轨迹隐私信息。现有的轨迹隐私保护的方法大多数是关于切断用户的连续两次或多次服务请求中位置信息的联系性,使攻击者即使截获了位置服务请求也难以推断出用户的轨迹,这些方法只在一定程度上保护了用户的轨迹隐私信息。针对轨迹隐私保护问题,本文提出的一种应用于混杂分布式网络环境下的基于转发查询的轨迹隐私保护方法。在实现基于转发查询的方法中,主要使用了两种算法:①利用希尔伯特空间算法将用户所在的二维空间位置坐标映射为按关键字大小排列的一维序列。②采用Chord分布式协议把用户根据关键字自组织到一个混杂P2P网络中,构成一个Chord环的结构。每个用户都在一个簇(簇的大小与系统参数α有关)中,Chord环上的用户为簇头节点及其前驱或后继节点,簇中的成员节点及其信息由簇头来维护。提出κ匿名查询请求的用户由其簇头节点通知其簇成员节点来构建κ匿名区域,如果簇成员节点的数量不足κ,则簇头节点通知其前驱列表或后继列表中的用户直到找到κ个用户。在簇头节点处构建κ匿名集合和包含κ个用户的最小边界矩形,最后由簇头节点的前驱或后继节点把匿名集合查询请求转发到位置服务器进行查询处理。查询处理的结果直接返回到簇头节点完成查询结果的求精。实验对采用基于转发查询方法的系统在抵抗中心κ匿名区域攻击和关联攻击的能力、移动用户进出系统的时延和通信开销及负载均衡等方面的性能与MOBIHIDE系统做了比较,显示了该方法在位置隐私和轨迹隐私保护方面的优越性。它能够保证当用户的位置连续更新时,攻击者很难得到用户的位置信息,也就无法将位置信息联系起来,从而达到轨迹隐私保护的目的。
其他文献
量子密码学是量子物理学与经典通信相结合的产物,其无条件安全性和对窃听的可检测性,使量子密码在信息保护和保密通信方面具有良好优势。量子密码理论体系中的量子秘密共享技术
摘要:每天数以亿计的人使用公共交通旅行。乘客在旅途中上网往往受限于移动网络的接入。然而,移动终端的大量使用,用户对带宽的需求和无线频谱的有限性限制了蜂窝通信基础设施
社交网络正在快速发展,用户量也在持续增长,多媒体社交网络快速分享和上传内容的特点,备受用户的欢迎,数以亿计的用户将图片、音视频等上传到多媒体平台,伴随着快速便捷的同
在社会的发展过程之中,火灾一直都是一种最主要的灾害。它对于人们的生产、生活和自身安全带来了极大的威胁。所以,对于火灾的自动检测就成为了一个重要研究的方向。随着社会
随着Android手机的日益普及,Android应用程序的安全问题引起人们越来越多的关注。由于Android平台的开放性和管理上的混乱,由Android应用程序危险行为导致的安全问题日益突出。
近年来,室内定位需求日益增大,虽然在室外使用GPS可获得较好的定位精度,但GPS信号易受天气等外界因素影响且其无法在室内使用,因而需要利用其它技术方案实现室内定位。无线传
目前,车辆识别在科研和商业上引起了很大的关注,它在智能迁移系统中起到重要的作用,并已被广泛地运用于各种安全领域,例如:政府大楼,军事阵地,国家边防,交通堵塞,停车问题以及
伴随着移动通信技术的发展和移动设备的普及,移动计算的应用变得越来越广泛,它满足了人们随时随地获取信息的需求。但是移动计算环境存在网络频繁断接、移动设备移动性与资源
近年来,随着数字视频技术和网络传输技术的飞速发展,互联网以及电子设备上的视频内容正以惊人的速度增长,面对如此海量的视频数据,传统的基于文本的检索技术已不能满足人们的需求
统计学习理论建立在结构风险最小化原则的基础上。与传统统计学习理论相比,V.Vapnik等人提出的统计学习理论是一种针对小样本情况研究统计学习规律的理论。与此同时,在这一理