面向位置服务的轨迹隐私保护技术研究

《面向位置服务的轨迹隐私保护技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：10293密级：硕士学位论文论文题目：面向位置服务的轨迹隐私保护技术研究学号1011041023姓名史敏仪导师李玲娟教授学科专业计算机软件与理论研究方向基于网络的计算机软件应用技术申请学位类别工学硕士论文提交日期2014年2月万方数据ResearchOnTrajectoryPrivacyProtectioninLocationBasedServiceThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMas

2、terofEngineeringByMinyiShiSupervisor:Prof.LingjuanLiFebruary2014万方数据南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿

3、意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：_____

4、_______日期：_____________万方数据摘要近年来，随着移动互联网和具有定位功能的设备的快速发展，基于位置的服务（LocationBasedService，LBS）已成为人们生活的一部分。随着隐私保护观念的提升，人们在享受位置服务的同时，会担心自己的位置隐私被泄露。轨迹隐私是位置隐私的一个重要方面。现有的轨迹隐私保护的方法大多都采用轨迹K-匿名和在运动路径上构建无服务区。本文则基于K-匿名原理对轨迹隐私保护做了进一步的研究。本文首先提出了一种基于贪心法的位置K-匿名算法。该算法充分考虑到目标用户与其邻

5、近用户的分布情况，在构建匿名区域时每一步都选择当前最优的相邻区域，再对通过贪心法构建的匿名区域去除冗余，形成最终的满足要求的匿名区域。本文还通过实验对该算法进行了准确性和稳定性的分析比较，并分析了应用空间网格化精度对算法的影响。基于假名机制、脚印机制和本文所提出的基于贪心法的位置K-匿名算法，本文进一步提出了一种适应隐私度需求的轨迹隐私保护方案。该方案不仅能保护用户的轨迹隐私，还能满足用户对隐私度的不同需求。该方案把应用空间分为敏感区域和非敏感区域，对非敏感区域内的用户的身份信息进行假名处理；对敏感区域内的用户的身

6、份信息和位置信息分别进行假名和位置K-匿名处理；在构造K-匿名的过程中使用脚印来增加攻击的难度。本文还通过理论和实验来分析假名的生成周期和敏感区域数对轨迹隐私保护度的影响。理论分析和实验结果表明，本文提出的算法和方案在位置服务的轨迹隐私保护方面具有良好的效果和较高的效率。关键词:轨迹隐私，位置隐私，K-匿名，敏感区域，假名，脚印I万方数据AbstractInrecentyears,withtherapiddevelopmentofmobileInternetandthepositioningequipment,LB

7、S(LocationBasedService)hasbecomeapartofpeople’life.Withtheenhancementofprivacyprotectionconcept,peopleareconcernedaboutwhethertheirlocationprivacyisrevealedwhentheyenjoytheservice.Trajectoryprivacyisanaspectofthelocationprivacy.ThetrajectoryK-anonymityandconst

8、ructingnone-serviceareaonthemotionpatharemostlyusedintheexistingtrajectoryprivacyprotectionmethods.Inthisthesis,trajectoryprivacyprotectiontechnologiesbasedonK-anonymityarefurtherr