LBS隐私保护中基于查询范围的匿名区构造方案
LBS隐私保护中基于查询范围的匿名区构造方案
LBS隐私保护中基于查询范围的匿名区构造方案裴卓雄;李兴华;刘海;雷凯跃;马建峰;李晖【摘要】Sincek-anonymity method can reduce the users' computation cost and provides the precise query results, it has been widely used to protect the user's privacy in location-based service. However, the existing schemes did not consider the size of the querying region for location based service provider (LSP) during the construction of the anonymizing re-gion, which led that the quality of service was low. To solve this problem, the user's querying range was introduced to present a novel anonymizing region construction scheme. In the proposal, the anonymity server first generated the origi-nal anonymizing sub-regions according to the user's privacy requirements, and then merged these sub-regions to con-struct the anonymity region submitted to LSP based on the size of corresponding querying regions. The security and ex-periment analysis show that the presented scheme not only protects the user's privacy effectively, but also decreases LSP's querying regions, thereby improving the quality of service.%由于k-匿名方法不仅能降低用户的计算开销,还能提供准确的查询结果,已被广泛用于位置隐私保护.然而,现有方案在匿名区构造过程中均未考虑位置服务提供商(LSP,location-based service provider)的查询区域面积,导致LBS查询服务质量降低.为了解决上述问题,将用户的查询范围引入到匿名区的构造中,匿名服务器首先生成满足用户隐私保护需求的初始子匿名区,再以LSP的查询区域面积为判定标准进行子匿名区合并.安全性和实验分析表明,所提方案在保护用户隐私的同时,能有效降低LSP的查询区域面积,从而提高LBS查询的服务质量.【期刊名称】《通信学报》【年(卷),期】2017(038)009【总页数】8页(P125-132)【关键词】基于位置的服务;k-匿名;服务质量;查询范围;匿名区【作者】裴卓雄;李兴华;刘海;雷凯跃;马建峰;李晖【作者单位】西安电子科技大学网络与信息安全学院,陕西西安 710071;西安电子科技大学网络与信息安全学院,陕西西安 710071;西安电子科技大学网络与信息安全学院,陕西西安 710071;西安电子科技大学网络与信息安全学院,陕西西安710071;西安电子科技大学网络与信息安全学院,陕西西安 710071;西安电子科技大学网络与信息安全学院,陕西西安 710071【正文语种】中文【中图分类】TP309随着移动设备的普及和定位技术的发展,基于位置的服务(LBS,location-based service)得到广泛应用。
基于差分隐私的LBS用户位置隐私保护方案
the shared location information collected by the third party, a location privacy protection scheme of LBS users was proposed based on differential privacy. Firstly, the shared location data set was [reprocessed, the dictionary query mode was used to
Keywords : data security and computer security ; location data ; privacy protection ; differential privacy; availability
随着GPS、无线通信等技术的飞速发展,基于位置服务(LBS,location-based service)[1]给人们的生活起 居、外出工作和社交活动带来了巨大变化.用户通过智能设备从内容基础上获取所需的服务数据 [2].功能多样化的LBS 应用遍及人们的日常生活,其应用场景主要有导航服务、社交网络服务、兴趣点推荐服务.然而,位置服务给 用户带来诸多便利的同时,各种隐私泄露问题也层出不穷服务器获取了用户所使用的位置信息,进一 步分析用户的居住地点、身体状况和日常行为规律,甚至跟踪用户,并将用户信息发布给第三方[5].相对于 LBS应用提供的便利,用户更关注个人的隐私安全.个人隐私保护水平影响用户使用LBS应用的积极 性,因此设计强有力的位置隐私保护机制显得尤为重要.
基于连续查询攻击的LBS隐私保护策略匿名程度估算方法
关键 词 : B 一 L S k 匿名机 制 连 续查询 匿名性 中 图分 类号 :P 9 .8 T 3 30 文献标识码 : A
文章 编号 :0 79 1(0 11—100 10 —4 62 1)10 8 —2
1、概 述
PC i如果能够找到u的前继快照 , Mu 。 i 则将查询P 和c Qi m接收到 的
A : mt C . — t 基于位置的服务 ( ct n b sdsri , B ) 1 ai - ae evc L S 近年来获得飞 时 间 间 隔 记 为 : t c . P M. o o e 速发展。 它包括两个方面 的目标 : 首先是确定移动设 备或用户 所在 得到条件概率 为 : ( g — P“ , ' ( —) ( q = △ 1 , f ) ) 的地理位置 ; 次是提 供与位置相 关的各 类信息服务 。 而 , 其 然 随着 其 中, — - ・ =1 ,. 可 以当做相互独立的事件 , _ , ., 2. ) LS B 应用的不断普及 , 个人位置 隐私泄露的问题引起人们的广泛关 因 此 可 以推 出 : 注 。0 1 月 , 2 1年6 安全公 司We ro 发起 的一 项调查显示 ,6 5 bot 1 4 名美 国和英 国的在线用户 中, 5 5 %的人们担 心隐私暴露 问题 。 空间匿名 P ( q) ( ( j= 尸 g — g P U— ’ (i ) g ) ) 技术 (p t lc a ig 是解决隐私威胁 的一种途径 。 sai l kn ) a o 现有的位置 接着 求出P u ( q) 假设“ l 。 U ~U 分别 发送 g ~ 之一 I 匿名将 用户 的精 确位置模 糊化为一个 足够 大的 区域 ( 简称模 糊区 域) 发给 S (evc rvd r, PS ri P o ie)而这个 区域 中包含 了其它至少 k 的请求 ” e 一 为事件A, U 发送 ” “ 为事件B, 因此 P u— g) ( ,的含义 1个用户 , 致使服务端无法得知究竟是k 个用户 中的哪一个发来的 就 是在 事件 A发生的条件 下 , 事件B发生 的条件概 率。 查 询。 般地 , 攻击者通过观察或者计 算得 知了某用 户的运动模式 ,
基于位置服务隐私自关联的隐私保护方案
基于 LBS 的连续查询位置隐私保护模型的动态规划算法
基于 LBS 的连续查询位置隐私保护模型的动态规划算法雷建云;张镭钟【期刊名称】《中南民族大学学报(自然科学版)》【年(卷),期】2015(000)003【摘要】针对现有的算法大多都是静态位置隐私保护的,如果将静态算法应用于动态的连续查询中,会导致位置隐私泄露,提出了一种基于连续查询的动态规划改进算法,旨在保护用户的位置隐私,仿真实验结果证明:该算法在匿名处理时间、匿名成功率和轨迹扭曲度等方面优于现有算法。
%Most of the existing algorithms are static position for privacy , if the static algorithm applied in dynamically continuous query , it will lead to the disclosure of position privacy , An improved dynamic programming algorithm based on continuous queries is proposed , designed to protect the user's location privacy , The simulation results show that: The algorithm outperforms the existing methods in terms anonymous processing time , anonymous success rate and track twist .【总页数】5页(P83-87)【作者】雷建云;张镭钟【作者单位】中南民族大学计算机科学学院,武汉430074;中南民族大学计算机科学学院,武汉430074【正文语种】中文【中图分类】TP393.08【相关文献】1.基于连续查询攻击的LBS隐私保护策略匿名程度估算方法 [J], 赵婷婷2.基于连续查询攻击的LBS隐私保护策略匿名程度估算方法 [J], 赵婷婷3.LBS中面向协同位置隐私保护的群组最近邻查询 [J], 高胜;马建峰;姚青松;孙聪4.基于带权二部图的LBS连续查询隐私保护 [J], 杨文进5.基于连续最邻近查询的缓存位置隐私保护算法 [J], 贾媛媛;史志才;方凯;许华根因版权原因,仅展示原文概要,查看原文内容请购买。
浅议基于位置服务(LBS)的隐私保护
浅议基于位置服务(LBS)的隐私保护随着移动互联网的快速发展,基于位置服务(LBS)成为了人们生活中不可或缺的一部分。
通过LBS,我们可以实现定位导航、周边搜索、社交互动等各种便捷功能,方便了我们的生活,提高了我们的生活质量。
随之而来的隐私泄露问题也成为了人们普遍关注的焦点。
在享受LBS带来便利的我们也需要关注如何保护我们的隐私安全。
位置信息的采集和使用需要透明和合法。
在用户使用LBS服务时,服务提供商需要明确告知用户他们会采集哪些位置信息,这些信息将会如何被使用以及如何保护用户的隐私。
用户在使用LBS服务前需要同意相关的隐私协议,同时也可以选择个人偏好设置,控制自己的位置信息是否被采集和使用。
在采集和使用位置信息时,服务提供商还需要遵守相关法律法规,尊重用户的隐私权利,不得私自使用用户的位置信息。
位置信息的存储和传输需要加强保护。
位置信息的泄露往往是由于信息存储和传输过程中的漏洞造成的。
LBS服务提供商需要加强对位置信息的存储和传输安全的保护。
在存储位置信息时,需要采取加密、匿名化等措施,确保用户的位置信息不会被未经授权的第三方获取。
在位置信息传输过程中,也需要采取安全的通信协议和技术手段,避免位置信息在传输中被黑客攻击盗取。
用户需要加强自我保护意识。
在使用LBS服务时,用户可以通过一些简单的操作来保护自己的隐私安全。
在不需要使用LBS功能时,可以关闭位置信息采集和使用的权限。
在安装LBS应用时,也需要注意查看应用的权限设置,避免给予过高的权限,导致位置信息被滥用。
用户还可以选择使用一些第三方的隐私保护工具,比如VPN、隐私保护浏览器等,来加强自己的隐私保护。
LBS技术给我们的生活带来了便利,但隐私保护问题也需要引起足够的重视。
对于LBS 服务提供商来说,他们需要注重用户隐私保护,确保位置信息的采集、使用、存储和传输都符合法律法规,并加强相关技术保护措施。
而对于用户来说,也需要加强自我保护意识,合理使用LBS服务,保护自己的隐私安全。
浅议基于位置服务(LBS)的隐私保护
浅议基于位置服务(LBS)的隐私保护随着移动互联网技术的不断发展和普及,基于位置服务(LBS)的应用越来越多。
LBS是指通过移动设备获取用户位置信息,提供相关服务的技术,如导航、社交、广告推送等,给人们生活、工作和娱乐带来了便利。
但是,LBS也面临着一些安全隐患和隐私保护的问题。
本文将着重讨论基于LBS的隐私保护问题,并提出一些解决方法。
1、LBS的隐私保护问题LBS的隐私问题主要是用户的位置信息可能被未授权的人获取和滥用。
这些人可能包括黑客、网络犯罪分子以及应用程序开发者等。
以下是一些可能涉及到位置隐私的场景:1.1、广告推送:LBS服务可以获取用户的位置信息,将相关广告发送给用户。
但是,一些广告公司可能会从中获取用户的位置信息,从而获取用户的个人信息,这些信息可能会被用于其他目的,比如售卖给不良商家。
1.2、社交应用:一些社交应用可以获取用户的位置信息,让用户与周围的人互动和分享信息。
然而,在用户不知情的情况下,该应用程序可能会分享或出售这些位置信息。
1.3、数据泄漏:如果用户设备被黑客攻击或应用程序代码存在漏洞,可能会导致用户位置信息泄露。
1.4、恶意应用程序:安装恶意应用程序可能会导致用户位置信息走失。
比如一些恶意应用程序可能会利用用户的位置信息,向犯罪分子泄露用户位置信息或触发钓鱼攻击。
为了保障用户的位置隐私,需要采取一些措施来保护位置信息。
下面是一些可能的解决办法:2.1、用户授权为了保护位置隐私,应该要求应用程序在获取用户位置信息之前获得明确的用户授权。
在授权之前,应用程序应该清楚地告知用户有关应用程序将使用环境中收集的其位置信息的目的、使用方式及可能的困境等内容,确保用户完全了解并同意应用程序对其隐私的相关使用。
2.2、匿名化处理对于不必要的情况下不敏感的位置信息,应该使用匿名化方法,屏蔽用户的真实信息。
\2.3、数据保密性应该采取一些措施保护位置信息。
包括加密、存储位置信息的设备不能连接到互联网、限制访问等方式,确保用户的位置信息不会被未授权的人获取。
浅议基于位置服务(LBS)的隐私保护
浅议基于位置服务(LBS)的隐私保护随着移动互联网时代的到来,基于位置服务(LBS)在我们的日常生活中变得越来越重要。
通过LBS,我们可以随时随地获取到周围的信息,比如附近的餐馆、商店、地铁站等,这极大地方便了我们的生活。
随之而来的问题也变得日益凸显,即LBS在获取我们的位置信息的也可能侵犯我们的隐私。
保护LBS的隐私成为了一个紧迫的问题。
本文将从LBS的隐私泄露风险、隐私保护技术以及法律法规等方面对LBS的隐私保护进行浅议。
LBS的隐私泄露风险主要表现在以下几个方面:1. 位置信息泄露当用户使用LBS时,其位置信息往往会被LBS服务提供商所获取。
这些位置信息可能被用于用户定位、轨迹分析等用途。
一旦这些数据被泄露,用户的隐私将受到严重的侵犯。
黑客可以通过获取用户的位置信息,轻易得知用户的行踪,从而进行犯罪活动。
2. 个人信息泄露除了位置信息外,LBS还可能获取到用户的其他个人信息,比如手机型号、操作系统版本、使用习惯等。
这些信息一旦被泄露,可能会被不法分子利用进行针对性的攻击。
而且,一些LBS应用还可能会主动要求用户输入一些个人信息,比如身份证号码、银行卡信息等,一旦这些信息泄露,用户将面临严重的财产风险。
3. 数据滥用LBS所获取的用户数据可能会被滥用。
一些商家可能会通过LBS获取用户的位置信息,并用于广告推送。
而且,一些不法的LBS服务提供商也可能将用户的数据出售给其他利益相关者,从而牟取私利。
为了保护LBS的隐私,我们可以采取以下一些隐私保护技术:1. 加密技术LBS服务商可以通过对位置信息进行加密处理,防止未经授权的获取。
对于用户的其他个人信息,也可以采取加密存储等措施,防止被不法分子获取和滥用。
2. 匿名化处理LBS服务商可以对用户的位置信息进行匿名化处理,使得在不影响使用体验的前提下,减少用户的位置信息被泄露的可能性。
3. 访问控制LBS服务商可以通过访问控制技术,对用户的位置信息进行限制访问。
基于LBS系统的位置轨迹隐私保护技术综述
收稿日期:2019 10 09;修回日期:2019 12 09 基金项目:辽宁省自然科学基金资助项目(20170540434);国家自然科学基金资助项目(61802161);辽宁省科技基金资助项目(20170540448) 作者简介:张青云(1996 ),女,辽宁大连人,硕士研究生,主要研究方向为大数据安全与隐私保护(1690211939@qq.com);张兴(1975 ),男,辽宁葫芦岛人,教授,硕导,博士,主要研究方向为大数据安全、隐私保护、物联网技术;李万杰(1994 ),男,甘肃武威人,博士研究生,主要研究方向为差分隐私保护;李晓会(1978 ),女,辽宁盘锦人,副教授,硕导,博士,主要研究方向为云计算安全与隐私保护.基于LBS系统的位置轨迹隐私保护技术综述张青云,张 兴,李万杰,李晓会(辽宁工业大学电子与信息工程学院,辽宁锦州121001)摘 要:基于位置的服务(LBS)方式为用户生活带来了便捷,同时也存在着位置轨迹隐私泄露的风险。
如何对这些隐私数据加以保护,成为目前的研究热点。
对现有隐私保护方法系统架构进行总结,对位置隐私保护技术和轨迹隐私保护技术进行综述,分类介绍了基于扭曲技术、加密技术、匿名技术以及差分隐私技术的隐私保护方法,对各种隐私保护技术下的最新算法进行整理归纳。
根据对已有技术的了解,提出了现有研究中存在的不足以及未来研究的方向。
关键词:位置数据;轨迹数据;扭曲技术;加密技术;匿名技术;差分隐私技术中图分类号:TP309 2 文献标志码:A 文章编号:1001 3695(2020)12 003 3534 11doi:10.19734/j.issn.1001 3695.2019.10.0582OverviewoflocationtrajectoryprivacyprotectiontechnologybasedonLBSsystemZhangQingyun,ZhangXing,LiWanjie,LiXiaohui(SchoolofElectronics&InformationEngineering,LiaoningUniversityofTechnology,JinzhouLiaoning121001,China)Abstract:Location basedservice(LBS)hasbroughtconveniencetousers’lives,butthereisalsoariskofdisclosureoflo cationtrackprivacy.Howtoprotecttheseprivatedatahasbecomearesearchhotspot.Thispaperintroducedthesystemarchitectureofexistingprivacyprotectionmethods,summarizedthelocationprivacyprotectiontechnologyandtrajectoryprivacyprotectiontechnology,classifyexpoundtheprivacyprotectionmethodsbasedondistortiontechnology,encryptiontechnology,anonymitytechnologyanddifferentialprivacytechnologyandsortedoutthelatestalgorithmsundervariousprivacyprotectiontechnologies.Accordingtotheunderstandingoftheexistingtechnologies,itputforwardtheshortcomingsinthepresentre searchandthefutureresearchdirection.Keywords:locationdata;trajectorydata;distortedtechnology;encryptiontechnique;anonymoustechnology;differentialprivacytechnology 在移动网络与定位技术结合的信息化时代,基于位置的服务方式(LBS)获得了大量用户的认可[1]。
浅议基于位置服务(LBS)的隐私保护
浅议基于位置服务(LBS)的隐私保护随着移动互联网的快速发展,基于位置服务(Location-Based Services,简称LBS)正在成为人们生活中不可或缺的一部分。
LBS基于用户的地理位置信息,为用户提供周边商家、交通信息、社交活动等相关服务,给用户带来了便利和丰富的体验。
随之而来的是对用户隐私的担忧和泄露风险。
对于LBS的隐私保护至关重要。
LBS服务提供商需要明确用户数据使用的目的和范围,只收集必要的用户信息,并将其安全保护起来。
用户的地理位置是敏感信息,直接关联到用户的行踪轨迹和个人安全。
LBS服务提供商应当遵循“最小化数据原则”,仅收集和使用服务所必需的用户位置信息,而不是滥用用户数据用于其他目的。
LBS服务商应采取合理的技术措施,确保用户的位置数据安全存储,防止外部势力的非法获取。
用户可以提供明确的授权选择,决定是否分享自己的位置信息。
LBS服务提供商应该设立明确的隐私政策,并在用户注册或使用服务时进行明确告知,告知用户关于数据收集和使用的目的、方式以及可能的风险。
用户有权选择是否接受该服务,并有权随时撤销自己的授权或删除自己的位置信息。
服务提供商需要尊重用户的选择,不得违反用户的意愿。
服务提供商需要进行透明度的管理,向用户提供充分的信息和控制权。
用户应该能够了解自己的位置信息是如何被收集和使用的,以及数据处理的具体方式。
服务提供商应向用户展示完整的隐私政策和服务条款,并提供个人信息的访问和管理渠道,方便用户随时查看、修改或删除自己的位置信息。
政府和监管机构应加强对LBS服务的监管,建立健全的法律法规和隐私保护制度。
对于违规收集、使用或泄露用户位置信息的行为应予以严厉处罚,以维护用户的合法权益和个人隐私安全。
浅议基于位置服务(LBS)的隐私保护
浅议基于位置服务(LBS)的隐私保护随着移动设备的普及,位置服务(LBS)的应用变得越来越广泛。
人们可以通过LBS获得各种信息,包括导航、周围景点、社交信息等。
然而,LBS应用所涉及到的个人位置信息,也成为了隐私泄露的风险之一。
为了保护用户的隐私,需要从多个方面对LBS的隐私保护进行思考和实践。
首先,要求LBS应用仅获得必要信息而非全部信息,这样可以减少隐私泄露的可能性。
例如,导航应用不需要知道用户的家庭和办公室地址,只要知道用户的目的地即可实现其主要功能。
将用户的隐私信息最小化是保护隐私的第一步。
其次,要求LBS应用采用安全加密技术保护隐私信息。
例如,LBS应用可以使用SSL或其他安全协议来确保信息传输过程不被恶意攻击者截获或篡改。
同时,采用加密技术是一种保障数据安全和保护用户隐私比较有效的方法。
再次,要求LBS应用提供用户充分的选择权,让用户有选择是否要分享他们的位置信息。
例如,LBS应用可以提供一个选项,让用户选择是否开启位置共享功能,这样可以让用户自主决定是否要将他们的位置信息分享给别人。
同时,让用户有选择权也是一种尊重个人隐私的方式。
最后,要求LBS应用充分披露其数据常规管理方式和安全技术措施。
例如,LBS应用能够向用户公开其隐私政策和数据安全措施,这样用户可以在使用应用时更加安心和信赖。
同时,可以让用户有信心在应用程序上使用,而不用担心自己的位置信息被泄露。
总的来说,LBS应用为我们提供方便和服务,但是相应的,也带来了隐私泄露的风险。
因此,我们需要采取适当的隐私保护措施,最大限度地保护用户的隐私。
在LBS应用的未来发展中,隐私保护将继续是一个重要的议题,我们需要不断地努力来提高LBS的隐私保护标准。
连续LBS查询环境下的改进k匿名隐私保护方案
连续LBS查询环境下的改进k匿名隐私保护方案唐红梅;闫春杰;郭强【期刊名称】《通信技术》【年(卷),期】2017(050)008【摘要】The existing continuous LBS query may lead the attacker to acquiring the private location information of the users by intercepting multiple query information. Firstly, the maximum mobile boundary attack is analyzed, then based on region partition and virtual user method, and by constructing reachable anonymous region and mixed user set, ak-anonymity privacy protection method that may resist maximum mobile boundary attacks is proposed. Meanwhile, the public security and computational cost are analyzed by utilizing the public data of GeoLife. Analysis results indicate that the proposed scheme would increase no computational cost and communication cost of the system, and with the addition of small-quantity virtual users, the continuity for location privacy service of the users is improved, and it could prevent the attacker from acquring the privacy of the users via the user's history information.%现有的连续LBS查询可能导致攻击者通过截获的多次查询信息得到用户的隐私位置信息.首先对最大移动边界攻击进行分析,然后基于区域划分和虚拟用户方法,通过构造可达匿名区域、混合用户集,提出了一种可以抵御最大移动边界攻击的k匿名隐私保护方法.同时,利用GeoLife的公开数据,进行了安全性和计算代价分析.分析结果表明,该方案不会增加系统的计算成本和通信成本,并在仅增加少量虚拟用户的情况下,提高了用户的位置隐私服务的连续性,且可以防止攻击者通过用户历史信息获得用户的隐私.【总页数】5页(P1805-1809)【作者】唐红梅;闫春杰;郭强【作者单位】新疆维吾尔自治区科技项目服务中心,新疆乌鲁木齐 830011;新疆旅游投资管理有限公司,新疆乌鲁木齐 830011;中国电子科技网络信息安全有限公司,四川成都 610000【正文语种】中文【中图分类】TP309【相关文献】1.基于连续查询攻击的LBS隐私保护策略匿名程度估算方法 [J], 赵婷婷2.基于连续查询攻击的LBS隐私保护策略匿名程度估算方法 [J], 赵婷婷3.LBS隐私保护中基于查询范围的匿名区构造方案 [J], 裴卓雄;李兴华;刘海;雷凯跃;马建峰;李晖4.可证明安全的LBS中连续查询的轨迹隐私保护方案 [J], 周凯;彭长根;何建琼;王亚伟5.路网环境下保护LBS位置隐私的连续KNN查询方法 [J], 周长利;马春光;杨松涛因版权原因,仅展示原文概要,查看原文内容请购买。
可证明安全的LBS中连续查询的轨迹隐私保护方案
可证明安全的LBS中连续查询的轨迹隐私保护方案周凯;彭长根;何建琼;王亚伟【期刊名称】《信息网络安全》【年(卷),期】2017(0)1【摘要】文章针对LBS中连续查询的轨迹隐私泄露问题,提出了一种可证明安全的轨迹隐私保护方案.首先,基于Silent Cascade隐私保护方案,通过分析LBS中连续查询的轨迹隐私保护的安全需求(即不可区分地发送消息)建立安全模型;其次,运用双线性映射方法构造用户运动中连续查询的轨迹隐私保护方案;最后,从可证明安全角度证明了该保护方案,并与其他方案进行了安全性对比,对比结果表明,文章方案除了满足可证明安全性,且具有高服务质量外,还能抵抗连续查询攻击.【总页数】5页(P43-47)【作者】周凯;彭长根;何建琼;王亚伟【作者单位】贵州大学计算机科学与技术学院,贵州贵阳550025;贵州省公共大数据重点实验室(贵州大学),贵州贵阳550025;贵州大学密码学与数据安全研究所,贵州贵阳550025;贵州省公共大数据重点实验室(贵州大学),贵州贵阳550025;贵州大学密码学与数据安全研究所,贵州贵阳550025;贵州大学计算机科学与技术学院,贵州贵阳550025;贵州省公共大数据重点实验室(贵州大学),贵州贵阳550025;贵州大学密码学与数据安全研究所,贵州贵阳550025;贵州省网络数据保密工程技术研究中心,贵州贵阳550025;贵州大学计算机科学与技术学院,贵州贵阳550025;贵州省公共大数据重点实验室(贵州大学),贵州贵阳550025;贵州大学密码学与数据安全研究所,贵州贵阳550025【正文语种】中文【中图分类】TP393.0【相关文献】1.连续LBS查询环境下的改进k匿名隐私保护方案 [J], 唐红梅;闫春杰;郭强2.路网环境下保护LBS位置隐私的连续KNN查询方法 [J], 周长利;马春光;杨松涛3.LBS中基于移动终端的连续查询用户轨迹隐匿方法 [J], 陈洌;冯云霞;戴国骏4.基于 LBS 的连续查询位置隐私保护模型的动态规划算法 [J], 雷建云;张镭钟5.面向连续查询的敏感语义位置隐私保护方案 [J], 王永录;左开中;曾海燕;刘蕊;郭良敏因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
作者:裴卓雄
西安电子科技大学 网络与信息安全学院
内容提纲
一、背景知识 二、存在的问题 三、解决方案 四、实验结果
背景知识
LBS
基于位置的服务(Location-Based Service,LBS)指用 户通过移动设备获取与其指定位置相关的信息查询及娱乐服务。
方案
1、初始子匿名区域的生成 2、子匿名区域的合并
解决方案
初始子匿名区域的生成
根据匿名区内k个用户的位置信息 个初始子匿名区 AR , AR ,, AR,使得
0 1 k 1
L0 ( x0 , y0 ),, Lk -1 ( xk -1 , yk -1 ) ,生成
k
centre( ARi ) Li ( xi , yi ) Area ( ARi ) Amin
谢谢!
L1
AR1
AR1
L0
AR4 AR2
L2
AR3Βιβλιοθήκη L4L3解决方案
子匿名区域的合并
判断子匿名区域合并的条件为:合并是否能减少查询区域的面积
AR1,2 r r L1 r L2 r r L3 AR3 L3 r L1 L2
AR1,2,3
(a)
(b)
实验结果
本方案有效的减少了查询区域面积,降低服务提供者查询处理时间, 提高服务质量。
Anonymizing region
r r a L(x,y) b
存在的问题
结论
Anonymizing region User Querying region
r u1
u4 u5 u6
Repeatedly querying region
r u1 u4 u5 u6
r: Query radius
u1
u4 u5 u6
背景知识
位置隐私
攻击者根据用户的位置信息可推测出用户的家庭住址、工作单位、 健康状况等。因此LBS中位置隐私保护问题受到人们的广泛关注。
2012年ISACA针对位置服务隐私和安全的调研
背景知识
现有的位置隐私保护方法
K-匿名
假位置 模糊化
基于密码学
K-匿名优点
1、查询结果准确 2、计算开销和通信开销小 3、能混淆用户与LBS查询间的关联性
背景知识
位置隐私中的K-匿名
1、query request: q=<ID,L(x,y),r,POI,p> 4、precise query results
2、anonymizing query request: Q=<CR,r,POI> 3、candidate results
User
Anonymity server
u1
u4 u5 u6
u2
u3
u2 u3
u2 u3
u2 u3
(a)初始匿名区
(b)划分后的匿名区
(c)初始查询区域
(d)划分后的查询区域
现有解决方案不能有效提高LBS查询服务质量,甚至还会出 现服务质量降低的情形
解决方案
方案思想
本方案使查询区域减小,从而降低服务提供者的查询开销, 提高服务质量,同时仍能满足用户的隐私需求p={K,Amin}。
LSP
存在的问题
K-匿名存在的问题
当构造匿名区的K个用户分布较远时,存在匿名区域过大, 服务质量过低的问题。 u
2
u3 u1
最直观的解决方法
对已构造的匿名区进行处理,通过去除区域内不包含用户的 部分,从而得到不相交的子匿名区域,使匿名区面积减少,从而 提高服务质量。
存在的问题
K-匿名的服务质量
服务质量:用户获取服务的时延,主要影响因素为LSP查询处理需要 的时间。 K-匿名的服务质量不仅与匿名区大小有关,而且与查询范围r有关。
[11] The new Casper: privacy-aware location-based database server//CCS [17] Protecting user anonymity in location-based services with fragmented cloaking region// IEEE International Conference on Computer Science & Automation Engineering