LBS中位置隐私保护技术研究.pdf

LBS 中位置隐私保护技术研究 中文摘要 近几年来，智能移动设备和无线技术的迅速发展使得基于位置的服务 （Location -based Services,LBS）在人们日常生活中的各个领域被广泛应用。用户可通过自己的定 位向LBS服务器发起位置查询请求，然后LBS服务器会根据用户的请求将查询结果反 馈给用户。但是LBS服务器在提供位置查询的过程中可能会被攻击者用来分析和推断 用户的真实地理位置，并进一步推断用户的个人敏感信息，造成隐私泄露，因此LBS 中用户的位置隐私研究得到了越来越多学者的重视。k-匿名技术是一种被广泛应用的位 置隐私保护方法，但k-匿名技术没有对用户数据集里的敏感属性进行约束，易受链接攻 击，而且也无法防止攻击者将用户位置信息与非位置信息结合起来推断用户的真实地理 位置，容易导致用户位置隐私的泄露。针对LBS 中的位置隐私保护问题，本文提出了 以下两种位置隐私保护方案，对用户的真实位置进行了匿名处理，高效率保护用户的位 置隐私。 一、针对k-匿名技术中未对用户数据集里的敏感属性进行约束，易受链接攻击等问 题，本文提出一种基于Hilbert 曲线的差分隐私位置保护方案。首先采用Hilbert 曲线映 射技术将地图中用户的位置投影到一维空间，然后对一维空间用户的位置信息添加拉普 拉斯噪声进行差分扰动，同时对用户70%以上比例的非位置信息也进行加噪处理达到扰 动效果，最后将扰动位置代替用户的真实位置提交给LBS服务器。理论分析与仿真实 验结果表明，本方案在无需可信第三方参与的情况下能高效保护用户的位置隐私，并且 在考虑隐私预算的情况下，本文算法在数据发布可用性、隐私保护程度和匿名数据集生 成效率上均具有较高优势，基本实现了隐私保护与服务质量的平衡。 二、针对现有假位置匿名技术无法抵御攻击者执行推理攻击的问题，本文提出一种 基于用户查询历史的个性化假位置选择方案。该方案对位置的匿名处理过程需要在可信 匿名服务器上完成，算法在考虑用户历史位置查询概率的前提下，生成偏移位置候选集 T(set) T(set) k-1 ，从 中随机选择一个偏移位置 来代替用户的真实位置，与其他 个假位li 置共同构成假位置候选集。偏移位置 的加入，使得攻击者通过偏移位置 推测出用户li li I 真实位置的概率极小，阻挡了攻击者通过其掌握的背景信息对用户位置隐私的推断。算 法还考虑用户的特殊需求，对用户敏感信息点周围的假位置进行删除，进一步保护了用 户的敏感信息，满足用户对于隐私保护的个性化需求。理论分析与仿真实验结果表明， 本方案在保证较高的匿名成功率和匿名数据集生成效率的同时还具有较强的物理分散 性和位置熵，具有良好的隐私保护性能。 关键词：位置服务，位置隐私，Hilbert 曲线，差分隐私，假位置 II 目 录 中文摘要I AbstractIII 1 绪论1 1.1 研究背景及意义1 1.2 国内外研究现状2 1.3 论文研究内容与结构安排3 1.3.1 研究内容3 1.3.2 结构安排4 1.4 本章小结5 2 LBS中位置隐私保护相关背景知识介绍7 2.1 LBS服务的应用场景7 2.2 LBS 中位置隐私保护系统结构7 2.2.1 中心式系统结构7 2.2.2 分布式系统结构8 2.2.3 混合式系统结构9 2.3 位置隐私攻击方法10 2.3.1单点位置攻击10 2.3.2多重位置攻击11 2.3.3 基于用户历史位置查询概率和位置语义的背景知识攻击11 2.3.4可信第三方服务器攻击12