移动社交网中基于网格的私密近邻检测算法研究

《移动社交网中基于网格的私密近邻检测算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、：１０００４密级学校代码；公开恥別又麥ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕壬学位论文移动社交网中基于网格的私密近邻检测算法研究作者姓名林萍学科专业信息安全指导教师卢燕飞副教授‘．一＾培养院系电子信息工程学院—鲜Ｉ＇一‘清－释…■－异ｍｓ＊＇－＾１由懸慰譯、动；片Ｍ’：１丽爾暖１誦；哥昨心＾＂薪＾一既岡二零六年四月；１＿龙＾１：麵秦《道乂肇硕±学位论文移动社交网中基于网格的私密近邻检测算法研究Ｒｅｓｅａｒｃｈｏｎ

2、ＰｒｉｖａｔｅＰｒｏｘｉｍｉｔｙＴｅｓｔｉｎｇＢａｓｅｄｏｎＧｒｉｄｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ作者：林萍导师：卢燕飞北京交通大学２０１６年４月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可，１＾将学位论文的全部或部分内容编入有关数据库进行检索提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服

3、务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名签字日期：年４月Ｓ日签字曰期：＾月＾日１０００４学校代码：密级：公开北京交通大学硕±学位论文移动社交网中基于网格的私密近邻检测算法研究民ｅｓｅａｒｃｈｏｎＰｒｉｖａｔｅＰｒｏｘｉｍｉｔｙＴｅｓｔｉｎｇＢａｓｅｄｏｎＧｒｉｄｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ作者姓名：林萍学号：１３１２０１９９导师姓名：卢燕飞职称：副教授学位类别：工学学位级别：硕±学科专业：信息安全研究方向：计算

4、机网络北京交通大学２０１６年４月ｉ致谢一回首两年半的硕±生涯，我收获颇丰路上给予我帮助的老师、同学。感谢和家人，我的进步与成长离不开他们的鼓励和帮助，。在此我要向他们表示最衷也的感谢！首先感谢我的导师卢燕飞副教授，感谢卢老师给我继续读研深造的机会，卢老师渊博的专业知识和平易近人的人格魅力都深深地影响和激励着我，不仅让我学到了学术知识，也让我明白了许多为人处事的道理。同时卢老师在生活上也给了我很多关也一，使我感受到家般的温暖。再次向我的导师卢燕飞老师表示崇高、的敬意和衷屯的感谢！一直教导我的荆涛教授和霍

5、炎副教授感谢研究生期间。荆涛教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。荆涛老师还为我们营造了良好、感谢荆涛老师对我在学习上的实验室学习和科研环境。在此衷屯、科研上和生活上的关屯、和指导。霍炎老师亦师亦友，对我的科研工作和论文提出了许多宝贵的意见，在平时的实验室生活中对我的关怀更是让我感激万分，在此向霍炎老师表、表示感谢示衷屯。美国德克萨斯ＴＣＵ大学的马利然教授对我的科研工作和英文论文提出了很多宝贵的建议，感谢他孜孜不倦的教诲。在实验室工作及撰写论文期间，周伟、张哲为、齐景好、刘玲玲等同学对我论文中的研

6、究工作给予了热情帮助，在此向他们表达我的感激之情。最后感谢我的父母和其他亲人，他们的充分理解和全力支持使我能够在学校专也完成我的学业，并激励我不断前进。北京交通大学硕±学位论文摘要摘要一作为基于位置服务的种基础服务，近邻检测可ｙ？帮助移动用户寻找附近的好友，，。近年来它在人们的日常生活中应用得越来越广泛，同时其隐藏的位置隐私安全问题也逐渐引起人们的关注：用户必须向位置服务提供商提供自身的位一置信息才能获得与好友的近邻关系，旦这些信息被泄露，用户的位置隐私将会受到极大威胁。现有的近邻检测算法大多Ｗ消耗大量的ＣＰＵ和内

7、存为代价来保护用户的位置隐私，，忽略了近邻检测的服务质量降低了近邻检测的可应用性。因此，本文主要研究既能保护用户位置隐私又能保证近邻查询服务质量的，基于网格的近邻检测算法。本文首先结合了网格在近邻检测位置隐私保护中的特点和应用，提出了基于＂＂＂＂一一网格的近邻检测算法一ＯＤＧ网格是指地图上任意Ｘ度算法。度１经度＂＂一１韩度的网格化区域。ＯＤＧ算法将检测空间缩小到度网格内，把用户的位置信息转换为没有直接关联的网格序列号，再利用哈希函数的不可逆性和集包含运算保护用户的位置隐私，从而实现近邻检测。论文定义了ＯＤＧ算法的系统模

8、型，＂一＂详细描述了度网格的建立过程及ＯＤＧ算法的实现步骤，分析了算法的安全性和有效