位置服务中基于博弈分析的轨迹隐私保护机制计算机科学与技术计算机系统结构专业论文.docxVIP

摘要摘要 摘要 摘要 位置服务提供丰富的应用服务，逐渐渗入到人们的日常生活，如自然环境、公 共设施、社交活动等位置相关的感知服务，叫车、导航、广告推送等基于位置的请 求服务，以及提供轨迹信息给科研人员和企业分析与挖掘的位置信息发布服务。位 置服务在带来服务便利的同时，也泄露了移动用户的位置信息。服务器在收集感知 数据，提供位置查询服务及轨迹发布服务时可直接或间接获取用户的位置，攻击者 也可能攻击服务器获取用户的位置信息，而且攻击者还可能从用户之间的交互、发 布的位置轨迹数据中推断某用户的位置。 本文围绕位置信息感知、使用和发布等三类位置服务中的隐私保护问题，在系 统分析现有位置隐私和轨迹隐私保护技术基础上，利用博弈论分析并设计相应的隐 私保护机制。具体研究内容如下： (1)针对位置信息感知服务，研究群智感知位置服务中的隐私保护机制。在群 智感知位置服务中，感知准确性与用户隐私是一对矛盾体。服务器收集的自然环境、 公共基础设施和社交活动信息越多越丰富，服务器获取的感知信息越准确；然而， 用户上传的感知信息越多越丰富，也就越容易泄露用户的位置隐私。针对这一挑战， 本文提出了一种隐私保护的位置感知数据上传机制。通过不完全信息博弈构建用户 上传行为博弈，每个终端用户根据服务器提供的感知服务质量反馈信息，权衡群智 感知服务质量和自身的位置隐私，独立地决定是否上传。根据用户上传博弈的纳什 均衡，本文分析终端用户上传行为与群智感知服务质量和位置隐私泄露之间的关系， 在此基础上设计合理的用户终端上传策略，在满足基本的群智感知服务质量需求的 前提下，最大化用户的隐私保护度。通过真实轨迹数据的仿真实验，证实该机制能 够兼顾群智感知服务质量和用户隐私，指导终端用户选择了最优的上传策略，最大 化了用户的效用。 (2)针对基于位置的请求服务，研究LBS查询服务中的隐私保护机制。现有 的LBS位置隐私保护机制分为集中式和分布式方法。集中式方法依赖可信匿名中心 匿名或混淆用户的查询请求，但可信的匿名中心通常不存在，而且用户也不愿信任 匿名中心。分布式方法让用户自己产生假查询来保护用户的位置和查询隐私，但假 查询会增加用户的存储、通信和计算开销，而且假查询很容易被某些网络追踪手段 排除，该方法很难以较低的开销达到较好的匿名保护度。因此，本文提出了--车oO基 于用户协作的隐私保护查询方案，通过与附近用户相互协作形成匿名组，共同制定 匿名组内用户的查询策略。该方案利用贝叶斯博弈分析匿名组用户选择不同查询策 略对毙一匿名成功率的影响，基于博弈的纳什均衡，设定合理的博弈参数，促进用户 T 万方数据 西安电子科技大学博士学位论文相互协作，提高k．匿名成功率，最大化用户的效用。通过博弈纳什均衡结果分析和 西安电子科技大学博士学位论文 相互协作，提高k．匿名成功率，最大化用户的效用。通过博弈纳什均衡结果分析和 仿真实验，证实了该查询策略生成算法能够在用户数小于七和大于等于k的情形下， 指导组内用户产生了最优的查询策略，保证匿名组的足一匿名成功率。 (3)针对位置发布服务，研究轨迹大数据发布服务中的隐私保护机制。虽然研 究人员提出了很多轨迹隐私保护方法，如添加假轨迹，减少轨迹中的抽样点，对抽 样点添加噪声等，但这些方法大多针对特定的轨迹分析场景。不同场景对轨迹数据 的真实性需求不一样，这也造成了轨迹隐私保护机制在不同场景中的效果差异，而 且隐私保护效果还受不同攻击策略的影响。针对这一问题，本文提出了一种隐私保 护策略优化选择算法，指导第三方数据平台选择最优的隐私保护策略。首先采用完 全信息博弈和不完全信息博弈建模攻击者和防御者之间对抗行为，通过攻防博弈分 析在不同的攻击策略下防御者采用不同隐私保护策略达到的隐私保护效果；然后基 于该分析结论指导第三方数据平台根据不同的数据真实性需求选择隐私保护策略， 使得隐私保护策略在攻击者采用最优攻击策略时仍能展现较好的性能，最大化防御 者的效用。通过博弈纳什均衡和真实轨迹数据的仿真实验表明，隐私保护策略优化 选择算法指导第三方数据平台选择的隐私保护策略优于其他隐私保护策略。 关键词：位置服务，位置隐私，服务质量，博弈论，纳什均衡 II 万方数据 ABSTRACT—————————————————————————————————————一 ABSTRACT —————————————————————————————————————一 AB STRACT Location services have gradually penetrated our daily life，and provide with abundant appli— cations,such as location aware sensing for natural e