lbs的位置和轨迹隐私保护研究

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

1、告去外乂丈葦ＵＮＩＶＥＲＳＩＴＹＯＦＥＬＥＣＴＲＯＮＩＣＳＣＩＥＮＣＥＡＮＤＴＥＣＨＮＯＬＯＧＹＯＦＣＨＩＮＡ硕±学位论文ＭＡＳＴＥＲＴＨＥＳＩＳ论文题目ｌｂｓ的位還和轨迹隐私保护妍究学科专业通信与信息系统学号２０１３２１０１０３１６作者姓名馨李慧■指导教师廖舟副教授独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方夕ｈ论文中不包含其他人己

2、经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：日＿—差＿＿＿＞７多年月处论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制

3、手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：—…―姑―…―＿＊＞￡期；＾月日＞年日）＾分类号密级注1UDC学位论文LBS的位置和轨迹隐私保护研究（题名和副题名）李慧（作者姓名）指导教师廖丹副教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士专业学位类别通信与信息系统提交论文日期2016.05.16论文答辩日期2016.05.17学位授予单位和日期电子科技大学2016年6月日答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。RE

4、SEACHONPRIVACYPROTECTIONOFLOCATIONANDTRAJECTORYINLBSAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:CommunicationandInformationSystemAuthor:HuiLiAdvisor:DanLiaoSchool:SchoolofCommunicationandInformationEngineering摘要摘要随着定位技术和

5、移动通信技术的不断发展，LBS（基于位置服务）的相关应用软件越来越流行。如今，在人们的日常生活中基于位置服务应用系统扮演着非常重要的角色。在LBS中，通过手持终端（如智能手机、平板电脑等）用户可以很容易得到他们想要的信息。比如，用户可以利用LBS找到离自己最近的餐厅或者医院等。由于LBS提供者（LP）可能是恶意的，在享用LBS带来便捷的同时保护用户的位置和轨迹隐私是一个重要的问题。加之用户越来越关心自己的隐私不被泄露。考虑到用户隐私以及LBS提供者缺乏信任，在LBS分布式系统架构中，K匿名和L多样化技术已

6、广泛用于保护用户的隐私安全。但是，在现实中用户可能处于相近甚至相同位置。在这种情况下，采用K匿名技术选择出的k个位置相同，因而用户的位置隐私很容易受损或泄露。而且，用户在一段时间内可能不断地发起LBS请求。由于在连续请求中各个位置点的相关性，传统K匿名技术不再适合，不能保证用户的轨迹不被泄露。因此，在LBS中保护用户的位置隐私和轨迹隐私急需解决。本文主要贡献及创新点包括以下几个方面：(1)为了解决k个用户位置相近或者相同时出现的隐私泄露问题，提出了“位置标签”概念，用以区别位置为敏感位置或普通位置。设计L

7、LB算法（基于位置标签隐私保护算法）保护用户的位置隐私，在LLB算法中采用三种协议降低LBS系统的响应时间：请求聚合协议、PID交换协议、改进的PLAM协议。(2)当用户发起LBS连续请求时，研究出现轨迹泄露的三种攻击模型。为保护用户隐私，提出新型的LBS系统模型，设计有效的KAT算法（K匿名轨迹隐私保护算法）。不同于现有的研究，为实现K匿名，在LBS单次请求中KAT算法采用“滑动窗机制”筛选其它k-1个假位置；在LBS连续请求中KAT算法采用“轨迹选择机制”筛选其它k-1条假轨迹。(3)通过模拟LBS系

8、统的不同应用场景，评估了提出的两种算法（LLB和KAT）的有效性。仿真结果证明LLB和KAT能更好地保护用户隐私，而且相比现有的方案，具有更低的时间复杂度。关键词：LBS，K匿名，位置隐私，轨迹隐私IABSTRACTABSTRACTThedevelopmentsinpositioningandmobilecommunicationtechnologyhavemadeapplicationsthatuseLocation-Bas