虚假轨迹隐私保护方法研究

《虚假轨迹隐私保护方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇＇；■―拥＇．？：＇？：■■ｊ＊对軒ｗ捕４。讯成■■．木固种＾據东大赛１Ｕ打ｉｖｅｒｓｉｔｏｆＳｃｉｅ打ｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＧｈｉｎａｙｇｙ硕±学位论文？■１戀；產假轨逆炼私保护方法研堯论文题目巧胶表作者姓名、计算机软件与理冷＇学科专业孙ｒ中到教援导师姓名二０—六＞年五月完成时间Ｉ■木固＃參若术大赛硕±学位论文戀虚假轨迪隐私保护方法研究作者姓名：吴熙辰学科专业：计算机软件与理论导师姓名：孙广中副教授—完成时间：二〇六年五月Ｕｎ

2、ｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａＡ’ｄｉｓｓｅｒｔａｔｉｏｎｆｏｒｍａｓｔｅｒｓｄｅｒｅｅｇ戀Ｄｕｍｍｙ－ｂａｓｅｄＰ－ｒｉｖａｃｒｅｓｅｒｖｉｎＭｅｃｈａｎｉｓｍｙｐｇＲｅｓｅａｒｃｈｏｎＴｒａｅｃｔｏｒｉｅｓｊＡｕｔｈｏｒｉ：ＸｃｈｅｎＷｕＳｅｃｉａｌｉｔ：ＣｏｍｕｔｅｒＳｏｆｔｗａｒｅａｎｄＴｈｅｏｒｐｙｐｙＳｕｐｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏ耗ｓｓｏｒＧｕａｎｇｚｈｏｎｇＳｕｎＦｉｎｉｓｈｅｄＴｉｍｅ：Ｍａｙ２０１６，中国科学技术大学学位论文

3、原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研巧工作所取得的成果。除己特别加１＾标注和致谢的地方外｜论文中不包含任何他人已经发表或撰写过的研巧成果一。与我同工作的同志对本研巧所做的贡献均己在论文中作了明确的说明。．作者签名：姆签字日期；如（）＾．來中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学，目Ｐ拥有学位论文的部分使用权：学校有权按有关规定向国家有关部口或机构送交论文的复印件和电子版，可《，允许论文被查阅和借阅Ｗ将学位论文编入中国学位论文全文数据库》等有关数据库进行检索，可Ｗ采用影印

4、、缩印或扫描等复制手段保存一、汇编学位论文。本人提交的电子文档的内容和紙质论文的内容相致。保密的学位论文在解密后也遵守此规定。＾囚公开□保密（年）作者签名：，导师签名：一签字日期；签字日期；？＾巧要基于位置的服务极大地方便了我们的生活，寻找附近的好友、推荐附近的热一口餐馆等应用无不包含了基于位置的服务。用户在享受基于位置服务的同时，会不经意地泄露敏感的位置隐私信息，若攻击者收集到这些信息再加Ｗ利用，将会产生严重的后果，在基于位置的服务过程中保护用户的位置隐私信息是。因此一项很有安全意义的研究问题。本文调研了主要的轨迹隐私保护方法

5、，并着眼于研巧其中的虚假轨迹隐私保护方法。该方法具有不依赖可信第兰方、保证服务质量等优点，能够安全地保护用户真实轨迹不被攻击者获取。其原理在于，通过在用户请求服务时，生成满足用户隐私要求的虚假轨迹，Ｗ达到匿名化轨迹的目的。一一本文从多个角度考虑隐私保护问题，提出了种新的隐私模型，其包含了－ＴＤＤ段时间内短程暴露概率（ＡｆＳＤ、长程轨迹暴露概率（ＬＤ）和轨迹距离偏差（））Ｈ项隐私度量上轨迹隐私被暴露的程度还提出一。此外，代表着理论模型，本文种自适应的虚假轨迹生成算法，算法生成的虚假轨迹在地图区域上分布得更均匀，并能够在生成更少虚假轨迹的情况下，满足严格的隐私保护要

6、求。之后，本文在两组真实数据集上进行实验，证明了自适应算法能够比其他算法利用更少，并且轨迹在地围上分布地更加均匀的虚假轨迹达到相同等级的隐私保护效果。任何隐私保护方法都不可避免地具有一定的局限性。为了研究虚假轨迹隐私保护方法的局限性，同时也为了模拟该方法在实际对抗攻击者时轨迹隐私暴露给攻击者的程度。本文利用轨迹频繁模式挖掘手段模拟攻击者，在真实轨迹与虚假轨迹的混合数据集中进行轨迹模式挖掘。在两组真实数据集上进行的实验一证明，虚假轨迹隐私保护方法能够在定程度上抵御轨进频繁模式挖掘手段，并且本文提出的虚假轨迹生成算法具有良好的对抗效果。关键词：轨迹隐私保护虚假轨

7、迹轨迹频繁模式挖掘ＩＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴ－－Ｉ打ｒｅｃｅｎｔｅａｒｓｌｏｃａｔｉｏ打ｓｅｄｓｅｒｖｉｃｅｓｅｎａｌｅＵＳｔｏｅ打ｏｏｕｒｃｏｌｏｒｆｕｌｌｉｆｅ．Ｌｏｃａｔｉｏｎｙ，ｂａｂｊｙ过ｓｅｄｓｅｒｖｎｃｏｒ＂ｂｉｃｅｓｉｐｏｒａｔｅｉｎｔｏｍａｎａｌｉｃａｔｉｏｎｓｌｉｋｅｆｉｎｄｉｎｆｒｉｅｎｄｓａｒｏｕｎｄｍｅ