CN104618864B - 一种位置服务中基于虚假位置的隐私保护方法 - Google Patents
一种位置服务中基于虚假位置的隐私保护方法 Download PDFInfo
- Publication number
- CN104618864B CN104618864B CN201510038702.3A CN201510038702A CN104618864B CN 104618864 B CN104618864 B CN 104618864B CN 201510038702 A CN201510038702 A CN 201510038702A CN 104618864 B CN104618864 B CN 104618864B
- Authority
- CN
- China
- Prior art keywords
- probability
- user
- location
- max
- false
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/02—Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明提供了一种位置服务中基于虚假位置的隐私保护方法,属于信息安全技术领域。本发明基于DLS算法,采用熵来衡定匿名化程度,并综合考量了用户端的计算复杂度和用户隐私要求之间的均衡。由于在选择假位置时考虑了可能被攻击者利用的边信息,所以本发明能够有效的实现K匿名,使用户能够获得足够大的熵值,降低用户真实位置暴露的概率;且本发明针对不同位置的不同用户作出了不同的方式选择假位置,因此在任何情况下用户采用本发明选择的假位置都能很好的保护用户的位置隐私。
Description
技术领域
本发明属于信息安全技术领域,具体涉及一种位置服务中基于虚假位置的隐私保护方法。
背景技术
随着移动设备和社交网络的迅速发展,基于位置的服务(LBS,Location-BasedService)应用越来越广泛。当移动用户需要使用某种位置服务时,移动用户首先使用定位装置(比如内置GPS的智能手机)获得自己的位置信息,然后将查询请求(可能包含用户的身份、兴趣爱好、位置信息)发送给LBS服务器,经过LBS服务器处理服务请求信息,最后从LBS服务器获得自己感兴趣的信息。当用户享受位置服务和定位技术带来的便利和娱乐时,也承担着敏感信息泄露的风险。根据某个用户的位置服务查询请求,攻击者不仅可以将位置信息和兴趣爱好与用户的身份关联起来,还可以推测出用户更多的隐私信息。因此,基于位置服务中的隐私保护研究受到了学术界的广泛关注。
K匿名技术作为解决当前位置服务中位置隐私保护问题的技术手段,近年来受到了国内外未来LBS领域研究的广泛关注。K匿名技术的目的就是确保用户不被攻击者识别出真实位置的概率至少是1/K。基于K匿名方法的部分现有研究在选择假位置的时候考虑了可能被攻击者利用的边信息,边信息是指位置地图上每个位置用户发送位置服务请求的历史概率。
Niu等人提出的DLS算法就是一种考虑边信息而选择假位置方法(Niu,B.etal..Achieving k-anonymity in privacy-aware location-based services[C].IEEEINFOCOM,2014,754–762.)。DLS算法用熵来衡定用户的隐私级别,熵值越大表明用户的隐私级别越高。DLS方法将其所服务的区域划分成n×n=N个大小相同的位置单元,每个位置单元都对应一个历史查询概率(query probability based on the previous queryhistory),具体定义如下:
(1≤i≤N),且
其中,pi为所划分区域中第i个位置单元的历史查询概率,N代表LBS服务器服务范围内的位置单元总数。
在基于DLS算法的LBS系统中,LBS服务器需要统计出服务区域每个位置单元内用户发送位置服务请求的历史概率,然后发布这份概率信息,这样每个用户都可以得到位置请求历史概率。当用户需要某种位置服务时,用户首先利用GPS等定位装置获得自己的准确位置,根据位置请求历史概率获得当前所处位置发送位置服务请求的历史概率,然后根据用户的匿名度要求K,从位置地图中寻找出2K个与当前位置发送请求历史概率接近的候选位置,最后计算从该2K个候选位置中选择的所有可能K-1个位置和用户真实位置构成的K个位置的熵值,选择使熵值最大的K个位置作为用户向LBS服务器发送的位置信息。
虽然DLS算法能够实现K匿名,保护用户的位置隐私,但该方法适用于服务区域中有很多位置与用户真实位置发送请求的历史概率相同的状况。当位置地图没有位置与用户真实位置发送请求的历史概率相同时,该方法并不能很好的保护用户的位置隐私,并且可能有很高的概率能被攻击者识别出用户的真实位置。同时,该方法在选择K-1个假位置时采用了枚举的方法,虽然保证了选择的K个位置熵值是最大的,但是算法复杂度较高、收敛速度太慢,尤其不能适用于匿名度要求很高的用户。
发明内容
本发明要解决的技术问题是,为保护位置服务中用户的位置隐私提出一种假位置选择方法。本发明提供的方法基于DLS算法,综合考虑了选择假位置时的关键问题:不仅考虑可能被攻击者掌握的边信息之外,并综合考量用户端的计算复杂度和用户隐私要求之间的均衡。
本发明采用如下技术方案:
一种位置服务中基于虚假位置的隐私保护方法,其流程如图1所示,具体包括以下步骤:
步骤1.当用户端需要某种位置服务时,用户根据自身隐私要求设定合适的匿名度K,执行步骤2;
步骤2.用户端首先利用定位装置如GPS获取其自身的准确位置Lreal,然后根据从LBS服务器获得的每个位置单元的历史查询概率及相应坐标的表项集合P确定用户当前位置的历史查询概率pL;接着,用户端挑选出集合P中与概率值pL不等的概率值并汇于概率集合中,集合P中与概率值pL相等的概率值汇于集合S中,用表示集合S的大小;设定阈值K',K/5<K'<K,并优先选择使K/K'为偶数时的K',用户端根据K'、K及之间的大小关系选取剩余K-1个假位置:若则执行步骤2-1,若则执行步骤2-2,若则执行步骤2-3;
步骤2-1.若用户端直接从概率集合S中随机选择非真实用户所在位置的K-1个概率值,并将这K-1个概率值对应的坐标作为假位置,连同用户端真实位置一同发送给LBS服务器,完成用户端位置服务请求的发送;
步骤2-2.若用户端从概率集合中选择与用户端真实位置的历史查询概率值pL大小最接近的个概率值,并组成集合C,执行步骤2-2-1;
步骤2-2-1.令pmax和pmin分别为概率集合S中的最大值和最小值,定义pmax-min为集合C中不小于pmax的最小值,pmin-max为集合C中不大于pmin的最大值,比较概率集合[S∪pmax-min]和概率集合[S∪pmin-max]的熵值,并将集合S更新为熵值较大的那个概率集合;若集合S更新为集合[S∪pmax-min],则将集合C更新为剔除pmax-min后的概率集合;若集合S更新为集合[S∪pmin-max],则将集合C更新为剔除pmin-max后的概率集合;执行步骤2-2-2;
步骤2-2-2.重复步骤2-2-1直到集合S的元素个数为K时止,把集合S中包含有用户端真实位置的这K个概率值对应的坐标发送至LBS服务器,完成用户端位置服务请求的发送;
步骤2-3.若令集合从概率集合中选择与用户端真实位置的历史查询概率值pL大小最接近的K2/K'-ε-ω个概率值,构成侯选假位置概率集合其中有[K2/(2K')]-ε个概率值小于pL,剩余[K2/(2K')]-ω个概率值大于pL,且ε和ω由用户端自行设定,并优先满足:ω>ε,执行步骤2-3-1;
步骤2-3-1.令:
其中,si为集合中第i个元素,并定义为集合中不小于的最小值,为集合中不大于的最大值,然后比较概率集合和概率集合的熵值,并将集合更新为熵值较大的那个概率集合;若集合更新为集合则将集合更新为剔除后的概率集合;若集合更新为集合则将集合更新为剔除后的概率集合;执行步骤2-3-2;
步骤2-3-2.重复步骤2-3-1直到集合中的元素个数为K时止,把集合中包含有用户端真实位置的这K个概率值对应的坐标发送给LBS服务器,完成用户端位置服务请求的发送。
本发明的有益效果是:
(1)由于在选择假位置时候考虑了可能被攻击者利用的边信息,所以本发明能够有效的实现K匿名,使用户能够获得足够大的熵值,降低用户真实位置暴露的概率;
(2)由于本发明针对不同位置的不同用户作出了不同的方式选择假位置,因此在任何情况下用户采用本发明选择的假位置都能很好的保护用户的位置隐私;
(3)本发明提出的选择假位置的方法能够大大减少用户端的计算开销;因此,发明不仅适用于隐私要求比较低的用户,隐私要求比较低高的用户。
附图说明
图1为本发明提供的位置服务中基于虚假位置的隐私保护方法的流程示意图。
具体实施方式
本具体实施方式提供一种位置服务中基于虚假位置的隐私保护方法,其流程如图1所示,具体包括以下步骤:
步骤1.当用户端需要某种位置服务时,用户根据自身隐私要求设定合适的匿名度K,执行步骤2;
步骤2.用户端首先利用定位装置如GPS获取其自身的准确位置Lreal,然后根据从LBS服务器获得的每个位置单元的历史查询概率及相应坐标的表项集合P确定用户当前位置的历史查询概率pL;接着,用户端挑选出集合P中与概率值pL不等的概率值并汇于概率集合中,集合P中与概率值pL相等的概率值汇于集合S中,用表示集合S的大小;设定阈值K',K/5<K'<K,并优先选择使K/K'为偶数时的K',用户端根据K'、K及之间的大小关系选取剩余K-1个假位置:若则执行步骤2-1,若则执行步骤2-2,若则执行步骤2-3;
步骤2-1.若用户端直接从概率集合S中随机选择非真实用户所在位置的K-1个概率值,并将这K-1个概率值对应的坐标作为假位置,连同用户端真实位置一同发送给LBS服务器,完成用户端位置服务请求的发送;
在从集合P中任意选取K-1个假位置与用户端真实位置对应的历史查询概率组成的概率集合中,本步骤所选取的K-1个假位置与用户端真实位置对应历史查询概率组成的概率集合的熵值是最大的;这样选择K-1个假位置能减少用户端的计算开销,因为在这种情况下,不管怎样选择K-1假位置,要使相应概率集合的熵值最大,假位置对应的查询概率必须从概率集合S中选择。此时,用户的位置隐私能够很好地被保护,因为所有假位置的历史请求概率都相同,即使攻击者知道LBS系统中每个位置单元的历史查询概率,也无法得知用户的真实位置,用户真实位置被猜中的概率至多为1/K;
步骤2-2.若用户端从概率集合中选择与用户端真实位置的历史查询概率值pL大小最接近的个概率值,并组成集合C,执行步骤2-2-1;
本步骤所选择的个概率值,一方面可使用户端最终选择的K个位置对应的概率集合的熵值足够大,且理论上最优的K-1个假位置的概率值组合也是在集合C∪S中产生的;另一方面将选择假位置的范围大大缩小,由此减少计算复杂度;
步骤2-2-1.令pmax和pmin分别为概率集合S中的最大值和最小值,定义pmax-min为集合C中不小于pmax的最小值,pmin-max为集合C中不大于pmin的最大值,比较概率集合[S∪pmax-min]和概率集合[S∪pmin-max]的熵值,并将集合S更新为熵值较大的那个概率集合;若集合S更新为集合[S∪pmax-min],则将集合C更新为剔除pmax-min后的概率集合;若集合S更新为集合[S∪pmin-max],则将集合C更新为剔除pmin-max后的概率集合;执行步骤2-2-2;概率集合的熵值H由如下公式确定:
其中,m为概率集合的概率值数量,pi为概率集合的第i个概率值;
步骤2-2-2.重复步骤2-2-1直到集合S的元素个数为K时止,把集合S中包含有用户端真实位置的这K个概率值对应的坐标发送至LBS服务器,完成用户端位置服务请求的发送;
本步骤选择出的K个位置对应的概率集合的熵值不仅与理论最大值十分接近,而且还能减少用户在选择假位置的计算复杂度,在这种情况下,用户的位置隐私能够得到很好的保护,因为在所有假位置中确保了有足够多的假位置与用户真实位置的查询请求概率相同,即使攻击者知道LBS系统中每个位置的历史查询概率,并通过某种手段推测出发起服务请求位置点的概率为pL,仍然无法获得用户端的真实位置;
步骤2-3.若令集合从概率集合中选择与用户端真实位置的历史查询概率值pL大小最接近的K2/K'-ε-ω个概率值,构成侯选假位置概率集合其中有[K2/(2K')]-ε个概率值小于pL,剩余[K2/(2K')]-ω个概率值大于pL,且ε和ω由用户端自行设定,并优先满足:ω>ε,执行步骤2-3-1;
步骤2-3-1.令:
其中,si为集合中第i个元素,并定义为集合中不小于的最小值,为集合中不大于的最大值,然后比较概率集合和概率集合的熵值,并将集合更新为熵值较大的那个概率集合;若集合更新为集合则将集合更新为剔除后的概率集合;若集合更新为集合则将集合更新为剔除后的概率集合;执行步骤2-3-2;
步骤2-3-2.重复步骤2-3-1直到集合中的元素个数为K时止,把集合中包含有用户端真实位置的这K个概率值对应的坐标发送给LBS服务器,完成用户端位置服务请求的发送;
本步骤选择出的K个位置对应的概率集合的熵值不一定是最大的,但确能很好的保护用户的位置隐私。当采取枚举的方法来选择假位置时,由于假位置中没有与pL相同的请求概率,如果攻击者知道LBS系统中每个位置的历史查询概率,并通过某种手段推测出发起服务请求位置点的概率为pL,那么用户的真实位置暴露的概率是非常高。在本发明中,在开始选择假位置的时候,用户随机从集合选择了一个位置作为用户的假位置,这个随机假位置的选取将决定后面K-2个假位置,因此由于假位置选择的随机性将决定最后K个假位置的随机性。这样,即使攻击者知道用户选择假位置的机制,由于程序每运行一次产生的K个假位置可能会不同,并且在不同位置选择的K个位置可能也会相同,因此攻击者就不会知道用户的真实位置到底是哪一个。在这种情况下,其实用户是牺牲熵值来保护自己的位置隐私,用户选择的K个位置可能会使的所选位置对应的概率集合的熵值变小,但增大了用户选择的K个位置的随机性。
Claims (4)
1.一种位置服务中基于虚假位置的隐私保护方法,具体包括以下步骤:
步骤1.当用户端需要位置服务时,用户根据自身隐私要求设定匿名度K,执行步骤2;
步骤2.用户端首先利用定位装置获取其自身的准确位置Lreal,然后根据从LBS服务器获得的每个位置单元的历史查询概率及相应坐标的表项集合P确定用户当前位置的历史查询概率pL;挑选出集合P中与概率值pL不等的概率值并汇于概率集合中,集合P中与概率值pL相等的概率值汇于集合S中,用表示集合S的大小;设定阈值K',K/5<K'<K,用户端根据K'、K及之间的大小关系选取剩余K-1个假位置:若则执行步骤2-1,若则执行步骤2-2,若则执行步骤2-3;
步骤2-1.若用户端直接从概率集合S中随机选择非真实用户所在位置的K-1个概率值,并将这K-1个概率值对应的坐标作为假位置,连同用户端真实位置一同发送给LBS服务器,完成用户端位置服务请求的发送;
步骤2-2.若用户端从概率集合中选择与概率值pL大小最接近的个概率值,并组成集合C,执行步骤2-2-1;
步骤2-2-1.令pmax和pmin分别为概率集合S中的最大值和最小值,定义pmax-min为集合C中不小于pmax的最小值,pmin-max为集合C中不大于pmin的最大值,比较概率集合[S∪pmax-min]和概率集合[S∪pmin-max]的熵值,并将集合S更新为熵值较大的概率集合;若集合S更新为集合[S∪pmax-min],则将集合C更新为剔除pmax-min后的概率集合;若集合S更新为集合[S∪pmin-max],则将集合C更新为剔除pmin-max后的概率集合;执行步骤2-2-2;
步骤2-2-2.重复执行步骤2-2-1直到集合S的元素个数为K时止,把集合S中包含有用户端真实位置的这K个概率值对应的坐标发至LBS服务器,完成用户端位置服务请求的发送;
步骤2-3.若令集合从集合中选择与历史查询概率值pL大小最接近的K2/K'-ε-ω个概率值,构成侯选假位置概率集合其中[K2/(2K')]-ε个概率值小于pL,剩余[K2/(2K')]-ω个概率值大于pL,且执行步骤2-3-1;
步骤2-3-1.令:
<mrow>
<msub>
<mover>
<mi>p</mi>
<mo>&OverBar;</mo>
</mover>
<mi>L</mi>
</msub>
<mo>=</mo>
<mi>exp</mi>
<mrow>
<mo>(</mo>
<mfrac>
<mrow>
<munder>
<mi>&Sigma;</mi>
<mrow>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mo>&Element;</mo>
<mover>
<mi>S</mi>
<mo>&OverBar;</mo>
</mover>
</mrow>
</munder>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mi>ln</mi>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
</mrow>
<mrow>
<munder>
<mi>&Sigma;</mi>
<mrow>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mo>&Element;</mo>
<mover>
<mi>S</mi>
<mo>&OverBar;</mo>
</mover>
</mrow>
</munder>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
其中,si为集合中第i个元素,并定义为集合中不小于的最小值,为集合中不大于的最大值,然后比较概率集合和概率集合的熵值,并将集合更新为熵值较大的那个概率集合;若集合更新为集合则将集合更新为剔除后的概率集合;若集合更新为集合则将集合更新为剔除后的概率集合;执行步骤2-3-2;
步骤2-3-2.重复步骤2-3-1直到集合中的元素个数为K时止,把集合中包含有用户端真实位置的这K个概率值对应的坐标发送给LBS服务器,完成用户端位置服务请求的发送。
2.根据权利要求1所述的位置服务中基于虚假位置的隐私保护方法,其特征在于,所述阈值K'优先选择使K/K'为偶数时的值。
3.根据权利要求1所述的位置服务中基于虚假位置的隐私保护方法,其特征在于,所述的概率集合的熵值H由如下公式确定:
<mrow>
<mi>H</mi>
<mo>=</mo>
<mo>-</mo>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<mo>[</mo>
<msub>
<mi>q</mi>
<mi>i</mi>
</msub>
<msub>
<mi>log</mi>
<mn>2</mn>
</msub>
<msub>
<mi>q</mi>
<mi>i</mi>
</msub>
<mo>]</mo>
<mo>,</mo>
<msub>
<mi>q</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mfrac>
<msub>
<mi>p</mi>
<mi>i</mi>
</msub>
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>m</mi>
</munderover>
<msub>
<mi>p</mi>
<mi>i</mi>
</msub>
</mrow>
</mfrac>
</mrow>
其中,m为概率集合的概率值数量,pi为第i个概率值。
4.根据权利要求1所述的位置服务中基于虚假位置的隐私保护方法,其特征在于,所述ε和ω由用户端自行设定,并优先满足:ω>ε。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510038702.3A CN104618864B (zh) | 2015-01-26 | 2015-01-26 | 一种位置服务中基于虚假位置的隐私保护方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510038702.3A CN104618864B (zh) | 2015-01-26 | 2015-01-26 | 一种位置服务中基于虚假位置的隐私保护方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104618864A CN104618864A (zh) | 2015-05-13 |
CN104618864B true CN104618864B (zh) | 2018-04-06 |
Family
ID=53153101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510038702.3A Active CN104618864B (zh) | 2015-01-26 | 2015-01-26 | 一种位置服务中基于虚假位置的隐私保护方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104618864B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016191917A1 (zh) * | 2015-05-29 | 2016-12-08 | 宇龙计算机通信科技(深圳)有限公司 | 位置伪装方法、装置及系统 |
CN104968004B (zh) * | 2015-07-01 | 2018-06-05 | 重庆邮电大学 | 基于用户位置隐私保护的室内wlan指纹定位接入点部署方法 |
CN105072259A (zh) * | 2015-07-20 | 2015-11-18 | 清华大学深圳研究生院 | 一种移动终端防范地理位置泄露的方法 |
CN105120431B (zh) * | 2015-07-24 | 2018-12-04 | 中山大学 | 基于路网中位置敏感度和热度的位置隐私保护方法 |
CN105430615B (zh) * | 2015-12-04 | 2019-04-02 | 河南工业大学 | 一种连续位置服务请求下基于假位置的位置隐私保护方法 |
CN105574436B (zh) | 2015-12-23 | 2019-11-26 | Tcl移动通信科技(宁波)有限公司 | 一种基于移动终端的个人信息保护方法、系统及移动终端 |
CN106529337B (zh) * | 2016-11-18 | 2019-04-30 | 河海大学 | 一种可自定义的位置服务中的个人隐私保护方法 |
CN107133527B (zh) * | 2017-04-20 | 2019-10-29 | 河南科技大学 | 一种基于位置隐私保护的个性化推荐方法 |
CN107770270B (zh) * | 2017-10-20 | 2021-05-25 | 辽宁工业大学 | 一种基于用户偏好选择的历史信息假位置生成方法 |
CN107831512B (zh) * | 2017-10-30 | 2020-11-24 | 南京大学 | 一种msb-agps定位的位置隐私保护方法 |
CN107659892A (zh) * | 2017-11-01 | 2018-02-02 | 中原智慧城市设计研究院有限公司 | 一种基于用户位置隐私保护的室内定位方法 |
CN108307380B (zh) * | 2018-01-26 | 2021-05-07 | 中国电子科技集团公司电子科学研究院 | 一种移动用户位置隐私保护方法及移动网关 |
CN108632139B (zh) * | 2018-03-30 | 2020-05-22 | 华南理工大学 | 基于协同定位信息的位置隐私保护方法及系统 |
CN108848075B (zh) * | 2018-05-31 | 2020-10-09 | 东南大学 | 一种基于用户分布均衡度的路网环境位置匿名方法 |
CN109067750B (zh) * | 2018-08-14 | 2020-12-29 | 中国科学院信息工程研究所 | 一种基于匿名的位置隐私保护方法及装置 |
CN109379718A (zh) * | 2018-12-10 | 2019-02-22 | 南京理工大学 | 基于连续查询位置服务的全匿名隐私保护方法 |
CN111479232A (zh) * | 2020-04-21 | 2020-07-31 | 东华大学 | 一种基于虚拟位置点的保护隐私的室内wifi定位系统 |
CN114025310B (zh) * | 2021-11-01 | 2022-08-12 | 湖南大学 | 基于边缘计算环境的位置服务隐私保护方法、装置及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102665207A (zh) * | 2012-05-08 | 2012-09-12 | 杭州电子科技大学 | Lbs中基于移动终端的连续查询用户位置隐匿方法 |
CN103313234A (zh) * | 2013-05-15 | 2013-09-18 | 浙江工商大学 | 无线传感器网络的汇聚节点位置隐私的保护方法 |
CN104010272A (zh) * | 2014-05-12 | 2014-08-27 | 宇龙计算机通信科技(深圳)有限公司 | 一种保护隐私的方法及装置 |
CN104199883A (zh) * | 2014-08-19 | 2014-12-10 | 东北大学 | 一种基于vgr索引结构的k匿名隐私保护算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012087296A1 (en) * | 2010-12-21 | 2012-06-28 | Empire Technology Development Llc | Dummy information for location privacy in location based services |
-
2015
- 2015-01-26 CN CN201510038702.3A patent/CN104618864B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102665207A (zh) * | 2012-05-08 | 2012-09-12 | 杭州电子科技大学 | Lbs中基于移动终端的连续查询用户位置隐匿方法 |
CN103313234A (zh) * | 2013-05-15 | 2013-09-18 | 浙江工商大学 | 无线传感器网络的汇聚节点位置隐私的保护方法 |
CN104010272A (zh) * | 2014-05-12 | 2014-08-27 | 宇龙计算机通信科技(深圳)有限公司 | 一种保护隐私的方法及装置 |
CN104199883A (zh) * | 2014-08-19 | 2014-12-10 | 东北大学 | 一种基于vgr索引结构的k匿名隐私保护算法 |
Also Published As
Publication number | Publication date |
---|---|
CN104618864A (zh) | 2015-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104618864B (zh) | 一种位置服务中基于虚假位置的隐私保护方法 | |
Zhang et al. | Message in a sealed bottle: Privacy preserving friending in social networks | |
CN106899700B (zh) | 一种移动社交网络中的位置共享系统的隐私保护方法 | |
CN110287392B (zh) | 一种基于安全划分树的安全空间网络查询方法 | |
CN104618897B (zh) | 一种lbs中的轨迹隐私保护方法 | |
CN110602145B (zh) | 一种基于位置服务的轨迹隐私保护方法 | |
US9762387B2 (en) | Discovery and secure transfer of user interest data | |
CN102170432B (zh) | 一种用户可控的保护位置隐私k近邻查询方法 | |
CN105407482A (zh) | 移动群智感知网络中用户位置隐私的保护方法 | |
CN106792501A (zh) | 一种lbs用户位置及身份隐私保护方法 | |
CN105933357A (zh) | 基于网格单元标识匹配的位置服务方法 | |
Zhang et al. | Vproof: Lightweight privacy-preserving vehicle location proofs | |
CN113507704A (zh) | 基于双重属性决策的移动群智感知隐私保护方法 | |
WO2014064339A1 (en) | Methods and apparatus for data security in mobile ad hoc networks | |
CN104507049A (zh) | 一种基于坐标变换的位置隐私保护方法 | |
CN115052286A (zh) | 基于位置服务的用户隐私保护、目标查询方法及系统 | |
CN109362032B (zh) | 一种基于位置服务的用户位置个性化差分隐私保护方法 | |
Niu et al. | P-match: Priority-aware friend discovery for proximity-based mobile social networks | |
Tsuda et al. | Top-k query processing and malicious node identification against data replacement attack in MANETs | |
Wang et al. | The secure localization algorithm of SDV-Hop in wireless sensor networks | |
CN104486726A (zh) | 一种保护用户前瞻位置隐私的路网环境位置泛化方法 | |
Khan et al. | Location oblivious privacy protection for group nearest neighbor queries | |
CN113596015A (zh) | 基于雾计算的群智感知中支持隐私保护的身份认证方法 | |
Li et al. | DPPS: A novel dual privacy-preserving scheme for enhancing query privacy in continuous location-based services | |
Zhang et al. | A signcryption-based secure localization scheme in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |