齐鲁在线 > 资讯 > 科技 > 一种基于灰色预测的链式k‑匿名位置隐私保护方法技术 > 正文

一种基于灰色预测的链式k‑匿名位置隐私保护方法技术

2017-09-07 14:47:16 来源:网络 编辑:K027_小凯乐

一种基于灰色预测的链式k‑匿名位置隐私保护方法技术
本发明专利技术公开了一种基于灰色预测的链式k‑匿名位置隐私保护方法,以解决传统的k‑匿名位置隐私保护方法中QoS与隐私保护程度相矛盾、服务器额外计算开销大等实际问题。在定义了位于某一特定位置的用户请求消息的基础上,由匿名服务器基于GM(1,1)模型对用户请求消息进行匿名处理,生成一条包含k个节点的虚假路径,之后匿名服务器将生成的请求消息发送给LBS服务器。LBS服务器遍历查询每个节点请求,并将查询结果返还给匿名服务器,匿名服务器收到查询结果后,遍历找出真实用户位置并将真实查询结果返还给当前用户。本发明专利技术在保障移动用户位置隐私的同时,避免了构造匿名空间区域,转而采用链式结构,有效地减少了通信开销和计算复杂度,并且达到了100%的服务质量。
 
移动通信业的发展诞生了位置服务(LocationBasedService,简称LBS)的概念,加上最近几年计算机互联网技术、无线技术的飞速发展,诸如北斗导航、GPS等移动定位和地理信息系统在越来越多的领域被应用。当下智能手机的普及,使得移动终端的位置服务变得越来越盛行,LBS可以给移动用户提供丰富的位置信息服务,诸如地图导航、餐饮查询、定位追踪、位置共享社交等。LBS在迅速发展的同时,也带来了越来越多的安全隐患,位置数据隐私保护成为了一直以来的研究热点。LBS服务之所以会带来隐私安全问题,是因为用户在获取LBS提供的服务时,需要向LBS提供自身的位置信息,若LBS本身就不可信任,则用户的位置信息自然会泄露,即便LBS是可信任的,第三方也可以攻击LBS以获取用户的位置信息。用户信息泄露后,除直接暴露用户当前位置,更多的隐含信息也会被同时暴露,比如生活习惯、兴趣爱好、身体状况、职业角色、社交关系等敏感信息,第三方在搜集诸如此类用户信息后,可以做更多的预测外延,由此可以看出用户的位置信息一旦泄露将会带来不可想象的后果。国内外对位置隐私保护技术的研究一直在不断进行,解决方案从整体结构上看可分为两大类,一类是基于可信任第三方(ThirdTrustedParty,简称TTP)的位置隐私保护方法,另一类是没有TTP的位置隐私保护方法。第一类方法中最为常见的是k-匿名位置隐私保护技术,同时还有匿名框和考虑...
 
技术保护点
 
一种基于灰色预测的链式k‑匿名位置隐私保护方法,其特征在于包括如下步骤:步骤1.以六元组的形式代表某一用户在当前位置的位置服务请求消息,即q=(id,loc,t,qry,r,k),其中id指发出请求消息的用户ID,loc指用户发出消息请求的位置,含坐标分量,t是发出请求的时刻,qry指用户请求查询的兴趣点的有关信息,r指用户请求的兴趣点到loc的距离,k指用户自己指定的匿名整型参数;步骤2.匿名服务器收到用户请求消息q后,根据k值对用户请求消息进行匿名处理,构建虚假消息路径、生成请求信息Q并发送给LBS服务器;步骤3.LBS接收到匿名服务器的请求消息Q后开始进行遍历查询,并将查询结果R返还给匿名服务器;步骤4.匿名服务器接收到LBS的返还查询结果集R后,遍历路径中的所有节点,过滤出真实位置后将其对应的真实结果返还给当前用户,最后清空当前消息路径。

大家都在看

猜你喜欢