一种位置隐私保护方法及系统技术方案

本发明专利技术公开一种位置隐私保护方法及系统，方法包括：根据发出查询请求的各用户的k密度及离群点因子构建各匿名组，各匿名组中用户的数量为K，K表示发出查询请求的各用户的匿名参数的最大值；计算各匿名组的离心度；判断离心度值最大的匿名组是否满足拆分条件，拆分条件为：拆分后的各匿名组的离心度的和小于拆分前的各匿名组的离心度的和；当离心度值最大的匿名组满足拆分条件时，将各被拆分用户分配给距离各被拆分用户最近的匿名组中，并继续计算各匿名组的离心度；当离心度值最大的匿名组不满足拆分条件时，保留离心度值最大的匿名组。本发明专利技术提供的位置隐私保护方法及系统，既能保证位置隐私安全，又能保证查询服务质量。

Method and system for protecting position privacy

The invention discloses a location privacy protection method and system, method: according to the K density of each user send request and the outlier factor construct the anonymous group, the number of users in the anonymous group for K, K said the maximum value of each parameter query sent anonymous user requests the calculation of the anonymous group; eccentricity; eccentricity value judgment whether anonymous group meet the biggest split condition, split conditions: each anonymous group after the split of the eccentricity and less than the anonymous group before the split of the eccentricity and eccentricity value; when the anonymous group meet the biggest split condition, each user is assigned to split to the distance of each split user anonymous group recently, and continue to calculate the anonymous group eccentricity; when the eccentricity value of anonymous group does not satisfy the conditions of maximum resolution, retention value of the largest centrifugal anonymous group. The invention provides a method and a system for protecting the position privacy, which can ensure the privacy of the location and guarantee the quality of the inquiry service.

【技术实现步骤摘要】
一种位置隐私保护方法及系统
本专利技术涉及基于位置隐私的服务领域，特别是涉及一种位置隐私保护方法及系统。
技术介绍
针对位置隐私泄露带来的巨大隐患，目前各类隐私保护方法层出不穷。位置隐私保护的目标包括：身份保护，服务提供商能获取位置但不知是谁请求服务；位置保护，服务提供商知道谁在请求服务但不能获取其准确位置；身份及位置防护，服务提供商不能获知谁在哪里请求服务。目前从系统结构来看，方法主要分为两大类，一种是基于可信第三方(TrustThirdParty，TTP)的位置服务架构，另一种是无TTP的位置服务架构。基于TTP位置服务架构的隐私保护方法中，TTP相当于客户端和位置服务器之间的一道防火墙，其中被使用最广泛的方法就是k-匿名方法。2003年Gruteser和Grunwald最早将k-匿名方法用于位置隐私保护，该方案的基本原理就是用一个覆盖其他k-1个用户的区域来代替用户的真实位置。此方法缺点是k值固定，不符合个性化的匿名要求，而且当用户的密度比较大时，选取的区域如果较小，会在一定程度上暴露位置信息。为解决这些问题，又有人提出了一种支持个性化匿名的Casper方案，该方案把整个区域信本文档来自技高网...

【技术保护点】
一种位置隐私保护方法，其特征在于，所述方法包括：根据发出查询请求的各用户的k密度及离群点因子构建各匿名组，其中，各所述匿名组中用户的数量为K，K表示所述发出查询请求的各用户的匿名参数的最大值；计算各所述匿名组的离心度；判断离心度值最大的匿名组是否满足拆分条件，所述拆分条件为：拆分后的各匿名组的离心度的和小于拆分前的各匿名组的离心度的和；当离心度值最大的匿名组满足拆分条件时，将各被拆分用户分配给距离各所述被拆分用户最近的匿名组中，并继续计算各所述匿名组的离心度，其中，满足所述拆分条件的匿名组包括各所述被拆分用户；当离心度值最大的匿名组不满足拆分条件时，保留离心度值最大的匿名组。

【技术特征摘要】
1.一种位置隐私保护方法，其特征在于，所述方法包括：根据发出查询请求的各用户的k密度及离群点因子构建各匿名组，其中，各所述匿名组中用户的数量为K，K表示所述发出查询请求的各用户的匿名参数的最大值；计算各所述匿名组的离心度；判断离心度值最大的匿名组是否满足拆分条件，所述拆分条件为：拆分后的各匿名组的离心度的和小于拆分前的各匿名组的离心度的和；当离心度值最大的匿名组满足拆分条件时，将各被拆分用户分配给距离各所述被拆分用户最近的匿名组中，并继续计算各所述匿名组的离心度，其中，满足所述拆分条件的匿名组包括各所述被拆分用户；当离心度值最大的匿名组不满足拆分条件时，保留离心度值最大的匿名组。2.根据权利要求1所述的方法，其特征在于，所述根据发出查询请求的各用户的k密度及离群点因子构建各匿名组具体包括：计算备选用户集中各用户的k密度及离群点因子，其中，所述备选用户集包括发出查询请求的各用户；选出最大的k密度对应的用户作为匿名组的锚点；计算所述锚点与所述备选用户集中剩余的各用户的距离；按照各所述距离由小到大的顺序依次筛选出K-1个用户；根据所述锚点和所述K-1个用户构建所述匿名组；判断所述备选用户集中剩余用户的数量是否小于K；如果所述备选用户集中剩余用户的数量大于或等于K，继续选出最大的k密度对应的用户作为匿名组的锚点；如果所述备选用户集中剩余用户的数量小于K，将所述备选用户集中，小于离群点阈值的离群点因子对应的用户分配给距离所述小于离群点阈值的离群点因子对应的用户最近的匿名组中，并将大于或等于离群点阈值的离群点因子对应的用户分配给离群点队列。3.根据权利要求1所述的方法，其特征在于，根据公式：计算发出查询请求的各用户的离群点因子，其中，LOFk(r)表示用户r的离群点因子，Nk(r)表示所述用户r的k距离邻域中的用户，lrdk(o,PT)表示对象o的局部可达密度，lrdk(r,PT)表示对象r的局部可达密度，|Nk(r)|表示对象r的k距离邻域中用户的个数。4.根据权利要求1所述的方法，其特征在于，根据公式：计算匿名组C的离心度，其中，Cd(C)表示所述匿名组C的离心度，m表示所述匿名组C的锚点，r′表示所述匿名组C中的用户，distance(r′,m)表示所述用户r′与所述锚点m之间的距离，|Nk(r′)|表示所述匿名组C中用户的个数。5.根据权利要求1所述的方法，其特征在于，在所述保留离心度值最大的匿名组之后还包括：筛选出每个匿名组中各用户可接受的匿名组区域面积的最大值A；判断各所述匿名组的区域面积是否小于A；如果所述匿名组的区域面积小于A，则根据公式：A＝π×r12，调整所述匿名组的区域半径，其中，r1表示调整后的所述匿名组的区域半径；如果所述匿名组的区域面积大于或等于A，所述匿名组保留原来的区域半径。6.一种位置隐私保护系统，其特征在于，所述系统包括：匿名组构建模块，用于根据发出查询请求的各用户的k密度及离群点因子构建各匿名组，其中，各所述匿名组中用户的数量为K，K表示所述发出查询请求的各用户的匿名参数的最大值；第一计算模块，与所述匿名组构建模块连接，用于计算各所述匿名组的离心...

【专利技术属性】
技术研发人员：郑丽娟，岳欢欢，李俊良，崔梦，宋春蕾，周文峰，张琳浩，章睿，焦健，刘富贵，张云佐，马金龙，
申请(专利权)人：石家庄铁道大学，
类型：发明
国别省市：河北,13