面向连续查询的位置隐私保护技术研究

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

1、分类号TP393密级公开UDC004学位论文编号D-10617-30852-(2016)-01035重庆邮电大学硕士学位论文中文题目面向连续查询的位置隐私保护技术研究英文题目ResearchonLocationPrivacyProtectionTechnologytoContinuousQueries学号S130131042姓名李来军学位类别工程硕士学科专业电子与通信工程指导教师廖晓峰教授/徐光侠教授完成日期2016年6月8日重庆邮电大学硕士学位论文摘要摘要位置服务作为一种和人们生活息息相关的应用，在各个领域中快

2、速发展，并且被人们广泛接受。在实际应用过程中，用户需要将自己的精确位置信息发送给位置服务提供商。然而，位置服务提供商的不可信以及恶意攻击者的非法攻击，会对用户的位置信息造成安全威胁。现阶段位置隐私保护的研究主要集中在快照查询方面，而对于更加贴近用户生活的连续查询位置隐私保护研究相对较少。因此，如何保障用户的位置隐私安全是连续查询位置服务应用中亟待解决的问题。为了解决面向连续查询的用户位置隐私泄露问题，本论文对连续查询位置隐私保护技术进行了研究与分析，具体的研究工作和创新点如下：1.针对连续查询位置服务中匿名空间区

3、域交叉攻击导致的位置隐私泄露问题，本文设计了一种基于位置模糊化的假名动态生成隐私保护算法，其主要思想如下：首先，利用四叉树数据结构和欧氏距离寻找最佳匿名空间区域；其次，使用匿名集更新算法为当前时刻匿名集和历史匿名集的并集建立图形数据存储结构，并生成顶点邻接矩阵以判断当前时刻匿名集是否可以安全发布；最后，利用哈希函数对不能安全发布的匿名集进行处理，为查询请求者生成假名，从而达到保护用户位置隐私的目的。2.针对连续查询位置服务中最大速度攻击导致的位置隐私泄露问题，本文设计了一种增强型时间模糊隐私保护算法，其主要思想如

4、下：首先，利用豪斯多夫或者点与点间距离度量法去判断生成的匿名空间区域是否能够安全发布，且计算能安全发布的最大延迟时间；其次，为前一时刻生成的匿名空间区域建立闵可夫斯基和；最后，利用四象限分区法在闵可夫斯基和内寻找满足用户个性化隐私需求的匿名空间区域，在最大延迟时间内循环最后两个步骤直到找到该区域为止，进而在实现用户位置隐私安全的前提下有效地降低时间误差和空间误差。关键词:位置服务，隐私保护，连续查询，区域交叉攻击，最大速度攻击I重庆邮电大学硕士学位论文AbstractAbstractAsakindofapplic

5、ationwhichiscloselyrelatedwithpeople'sdailylife,thelocationservicehasdevelopedrapidlyinvariousfields,andhasbeenwidelyacceptedbypeople.Inthepracticalapplication,usersneedtosendtheirpreciselocationinformationtothelocationserviceprovider.However,theuntrustedloca

6、tionserviceprovidersaswellasmaliciousattacker'sillegalattacksposeasecuritythreattotheuser'slocationinformation.Atthepresentstage,theresearchoflocationprivacyprotectionismainlyfocusedonthesnapshotquery,buttheresearchonprivacyprotectionofcontinuousqueryisrelati

7、velyless.Therefore,howtoprotecttheuser'slocationprivacysecurityisanurgentproblemtobesolvedintheapplicationofcontinuousquerylocationservices.Inordertosolvetheproblemofuserlocationprivacyforcontinuousqueries,thispaperstudiesandanalyzestheprivacypreservingtechno

8、logyofcontinuousquery.Thedetailsofresearchworksandinnovationareasfollows:1.Aimatthelocationprivacyleakageproblemcausedbytheanonymousspaceregionintersectionattackinthelocationserviceofcont