基于语义多样化的位置隐私保护算法研究

《基于语义多样化的位置隐私保护算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇：考為掉Ｓｏｕ化ＣｈｉｎａＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏ戀ｙｌｏｇｙ硕±学位论文基于语义多样化的位置隐私保巧算法研究作者姓名曾伟杰学科专业计算机科学与技术指导教师李家春副教授所在学院计算机科学与工程论文提交日期２０１６年４月ResearchonLocationPrivacyProtectionBasedonSemanticDiversityADissertationSubmittedfortheDegreeofMasterCandidate：ZengWeijieSupervisor：Prof.LiJiachun

2、SouthChinaUniversityofTechnologyGuangzhou,China分类号：TP3学校代号：10561学号：201320130051华南理工大学硕士学位论文基于语义多样化的位置隐私保护算法研究作者姓名：曾伟杰指导教师姓名、职称：李家春副教授申请学位级别：工学硕士学科专业名称：计算机科学与技术研究方向：计算机网络与安全论文提交日期：2016年04月29日论文答辩日期：2016年06月03日学位授予单位：华南理工大学学位授予日期：年月日答辩委员会成员：主席：张星明教授委员：高英教授、吴永贤教授、陈琼副教授、李家春副教授华南理工大学学位论文原创性声

3、明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名；曰期年月＾曰／学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，目Ｐ：研究生在校攻读学位期间论文工作的知识产权单位属华南理工大学。学校有权保存并向国家有关部口或机构送交论文的复印件和电子版，允许学位论文被查阅（除在保密期内的

4、保密论文外）；学校可Ｗ公布学位论文的全部或部分内容，可允许采用影印、缩印或其它复制手段保存、汇编学位一论文。本人电子文档的巧容和纸质论文的内容相致。本学位论文属于：口保密（校保密委员会审定为涉密学位论文时间：年日），＿＿＿月＿于年月日解密后适用本授权书。＿＿＿＿＿口乐保密，同意在校园网上发布，供校内师生和与学校有共享协议的单位浏览；同意将本人学位论文提交中国学术期刊（光盘版）电子杂志社全文出版和编入ＣＮＫＩ《中国知识资源总。库》，传播学位论文的全部或部分内容。Ｖ＂（请在上相应方框内打）作者签名：曰期：＞乂ＡＩ指导教师签名曰期：

5、作者联系电话：电子邮箱：联系地址（含邮编）：摘要随着空间定位技术的不断成熟，移动互联网通信技术的快速发展，基于位置的服务（LBS）逐步进入了人们的日常生活中。移动用户可以随时随地使用各种LBS服务，LBS这种新的服务方式给人们的生活带来了极大的便利，然而便利的背后也让用户面临位置隐私泄露的风险。这引起了众多学者的关注，成为隐私保护研究的热点之一。本文针对已有位置隐私保护方法和体系结构进行了分析和总结，指出各种方法的优缺点。对LBS系统中的隐私保护需求进行分析，对隐私保护系统的框架和流程进行了设计。针对过去众多位置隐私保护方法中甚少考虑移动用户的位置语义攻击问题

6、，文中引入了语义位置SL的概念，根据SL的访问时间分布对SL进行语义的划分，提出了语义多样化的位置隐私保护机制。语义多样化的位置隐私保护机制要求匿名服务器为移动用户生成的匿名区内需要同时满足包含L个语义不相同的SL和K个用户的要求。通过引入Voronoi图划分、R树索引来加速算法的计算，并将传统的K匿名算法扩展为区域K匿名算法。在一个LBS推荐应用上实现了语义多样化隐私保护机制，同时在APP应用上实现了多种位置保护方法对比的功能。论文使用经典的NetworkGenerator生成仿真实验数据，对提出的语义多样化位置隐私保护算法进行实验。实验结果证明提出的语义多样化位置隐私

7、保护算法在计算时间和匿名面积上均有不错的表现，具有一定的可行性。关键词：位置隐私；语义多样化；匿名算法；位置服务IAbstractWiththerapiddevelopmentofspacepositioningtechnologyandmobilecommunicationtechnology,Location-BasedServices(LBS)hasgraduallyenteredourdailylife.MobileuserscanusedifferentLBSservicesanytimeandanywherenow