CN104507048A - 一种基于l-查询的位置隐私保护方法 - Google Patents

一种基于l-查询的位置隐私保护方法 Download PDF

Info

Publication number
CN104507048A
CN104507048A CN201410812857.3A CN201410812857A CN104507048A CN 104507048 A CN104507048 A CN 104507048A CN 201410812857 A CN201410812857 A CN 201410812857A CN 104507048 A CN104507048 A CN 104507048A
Authority
CN
China
Prior art keywords
query
location
inquiry
anonymous
server
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.)
Pending
Application number
CN201410812857.3A
Other languages
English (en)
Inventor
叶阿勇
李亚成
陈秋玲
许力
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujian Normal University
Original Assignee
Fujian Normal University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujian Normal University filed Critical Fujian Normal University
Priority to CN201410812857.3A priority Critical patent/CN104507048A/zh
Publication of CN104507048A publication Critical patent/CN104507048A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明涉及一种基于 l -查询的位置隐私保护方法，包括以下步骤：（1）当用户需要位置服务时，向匿名服务器发起查询请求；（2）匿名服务器在位置 k -匿名的基础上，通过合并同一时刻来自同一区域的查询请求以及插入假查询的方法，构造一个包含 k 个用户和 l 个查询主题的匿名查询请求，并提交给位置服务器；（3）位置服务器分别对 l 个查询主题逐一进行查询处理，然后将查询结果合并后的结果集返回给匿名服务器；（4）匿名服务器从结果集中滤掉假查询的结果后，根据不同用户的查询主题进行分拣和二次求精，得到最终的位置查询结果，然后分别返回给各用户。该方法可以提高位置隐私保护机制的安全性。

Description

一种基于l-查询的位置隐私保护方法
技术领域
本发明属于位置信息服务技术领域，特别涉及一种基于l-查询的位置隐私保护方法，可应用于导航、社交和周边查询等各种基于位置的信息服务。
背景技术
基于位置的服务（Location-Based Services，简称LBS）是通过获取移动用户的位置信息为用户提供包括交通引导、兴趣点查询、车辆跟踪、紧急呼叫等众多服务的技术基础，用户在向基于位置的服务器提出服务请求时提供的位置信息越准确，服务器返回给用户的服务信息就越准确。因此人们在享受基于位置的服务所带来的便利的同时，也受到了隐私可能暴露的威胁。
位置k-匿名是目前常见的位置隐私保护方法，其主要思想是通过可信第三方匿名服务器将查询用户及其位置信息分别泛化成一个包含k个用户的匿名组和匿名区域，使得位置服务器无法将真实用户和其他k-1个用户区分，也无法获得匿名组成员所在的精确位置信息，从而实现了用户身份和位置信息的双重隐私保护。但在位置k-匿名机制中，当用户在移动过程中多次请求同一个查询时，匿名服务器将会为该用户构造出多个主题相同但是用户集不同的匿名组，由于这些匿名组都包含真实用户的身份信息，攻击者只要对这些匿名组取交集，就有可能推测出真实用户的身份信息。
发明内容
本发明的目的在于提供一种基于l-查询的位置隐私保护方法，该方法可以提高位置隐私保护机制的安全性。
为实现上述目的，本发明的技术方案是：一种基于l-查询的位置隐私保护方法，包括以下步骤：
（1）当用户需要位置服务时，向匿名服务器发起查询请求；
（2）匿名服务器在位置k-匿名的基础上，通过合并同一时刻来自同一区域的查询请求以及插入假查询的方法，构造一个包含k个用户和l个查询主题的匿名查询请求，并提交给位置服务器；
（3）位置服务器分别对l个查询主题逐一进行查询处理，然后将查询结果合并后的结果集返回给匿名服务器；
（4）匿名服务器从结果集中滤掉假查询的结果后，根据不同用户的查询主题进行分拣和二次求精，得到最终的位置查询结果，然后分别返回给各用户。
进一步的，采用信息熵来确定查询主题个数l：
假设系统共有n个查询主题，1≤l≤n，则l-查询的查询主题个数l的计算公式为：
其中，H为用于度量l-查询的隐私度的信息熵。
进一步的，匿名服务器对整个服务区域进行分簇，划分为若干个区域，以在构造匿名查询请求时将同一时刻来自同一区域的查询请求进行合并。
进一步的，插入假查询的方法为：当合并后的真实查询主题个数不足l时，则随机插入假查询，使总查询主题个数达到l，通过构造l-查询切断用户和查询主题之间的关联。
本发明的有益效果是克服了位置k-匿名机制在连续查询中存在的安全缺陷问题，提供了一种基于l-查询的位置隐私保护方法，该方法通过构造l-查询切断了用户身份信息与查询主题之间的关联，能有效防范攻击者对相同主题的匿名组进行交集运算的攻击，提高了位置隐私保护机制的安全性。此外该方法采用先合并查询再插入假查询的方法，在满足l-查询的基础上，减少了系统资源开销。
附图说明
图1是本发明方法对应的系统结构示意图。
图2是本发明方法的实现过程示意图。
具体实施方式
本发明基于l-查询的位置隐私保护方法，包括以下步骤：
（1）当用户需要位置服务时，向匿名服务器发起查询请求；
（2）匿名服务器在位置k-匿名的基础上，通过合并同一时刻来自同一区域的查询请求以及插入假查询的方法，构造一个包含k个用户和l个查询主题的匿名查询请求，并提交给位置服务器；
（3）位置服务器分别对l个查询主题逐一进行查询处理，然后将查询结果合并后的结果集返回给匿名服务器；
（4）匿名服务器从结果集中滤掉假查询的结果后，根据不同用户的查询主题进行分拣和二次求精，得到最终的位置查询结果，然后分别返回给各用户。
其中，采用信息熵来度量l-查询的隐私度及确定查询主题个数l：
在l-查询中，假设系统共有n个查询主题，1≤l≤n，如果用户的查询主题是随机选取，则一个主题T i 被选中为l-查询中的真实查询的概率p i 为：
通过信息熵H来度量l-查询的隐私度：
由此可得l-查询的查询主题个数l为：
表示向下取整。由上式可知，H越大则l越大，其中l为正整数。
合并同一时刻来自同一区域的查询请求前，匿名服务器对整个服务区域进行分簇，划分为若干个区域，以在构造匿名查询请求时将同一时刻来自同一区域的查询请求进行合并。
构造匿名查询请求时，插入假查询的方法为：当合并后的真实查询主题个数不足l时，则随机插入假查询，使总查询主题个数达到l，通过构造l-查询切断用户和查询主题之间的关联。
下面结合图1和图2，具体阐述本发明的具体实现步骤：
步骤1构造系统框架：如图1所示，本发明方法建立了由用户、匿名服务器和位置服务器组成的通信系统；用户利用GPS等定位技术获取自身的地理位置信息；匿名服务器负责对用户的身份和位置信息进行匿名保护；位置服务器负责提供基于位置的服务。
步骤2初始化系统：匿名服务器首先根据语义信息（如兴趣点）对整个服务区域进行分簇，例如将一个小区划分为一个区域；然后根据系统的查询主题总个数n以及熵H值，计算l值：。
步骤3发起查询：如图2所示，当移动用户需要位置服务时，首先向匿名服务器发出查询请求，查询请求定义为M={u，z，k，q}，其中，u表示用户的身份信息；z=(x，y)表示用户u的位置，x表示经度，y表示纬度，z可由GPS定位设备直接获取；k表示用户u对身份的隐私保护需求度；q表示用户u的查询主题。
步骤4构造匿名查询：匿名服务器首先将工作时间进行分时隙；然后在位置k-匿名的基础上，采用合并查询以及插入假查询的方法，构造一个包含k个用户和l个查询主题的匿名请求消息UM，再将UM发送给位置服务器。
定义UM={U，Z，Q}，其中，U为k-匿名组，Z为匿名区域，Q为l-查询主题集。假设某个区域在同一时隙到达的查询消息有i个，则U={u 1,u 2,…,ui,u'1,u'2,…,u' k-i }，其中，{u 1 ,u 2,…,u i }为真实用户的身份信息，{u'1,u'2,…,u' k-i }为区域内其他任意用户的身份信息；Z为覆盖U中所有用户的最小矩形框区域；Q={q 1,q 2,…,q j ,q'1,q'2,…,q' l-j }，其中，{q 1,q 2,…,q j }为对i个查询进行合并后的主题集（j≤i），{q'1,q'2,…,q' l-j }为从查询主题库中随机选择的假查询。
步骤5查询处理：位置服务器对l-查询中的每个查询主题逐一进行检索处理，然后将查询结果的并集作为候选结果集CS，返回给匿名服务器。
步骤6信息过滤：匿名服务器首先过滤掉候选结果集中假查询的结果，然后根据不同用户的查询主题进行分拣和二次求精，最后将处理结果集RS分别返回给各查询请求用户。
以上是本发明的较佳实施例，凡依本发明技术方案所作的改变，所产生的功能作用未超出本发明技术方案的范围时，均属于本发明的保护范围。

Claims (4)

1.一种基于l-查询的位置隐私保护方法，其特征在于，包括以下步骤：
（1）当用户需要位置服务时，向匿名服务器发起查询请求；
（2）匿名服务器在位置k-匿名的基础上，通过合并同一时刻来自同一区域的查询请求以及插入假查询的方法，构造一个包含k个用户和l个查询主题的匿名查询请求，并提交给位置服务器；
（3）位置服务器分别对l个查询主题逐一进行查询处理，然后将查询结果合并后的结果集返回给匿名服务器；
（4）匿名服务器从结果集中滤掉假查询的结果后，根据不同用户的查询主题进行分拣和二次求精，得到最终的位置查询结果，然后分别返回给各用户。
2.根据权利要求1所述的一种基于l-查询的位置隐私保护方法，其特征在于，采用信息熵来确定查询主题个数l：
假设系统共有n个查询主题，1≤l≤n，则l-查询的查询主题个数l的计算公式为：
其中，H为用于度量l-查询的隐私度的信息熵。
3.根据权利要求1所述的一种基于l-查询的位置隐私保护方法，其特征在于，匿名服务器对整个服务区域进行分簇，划分为若干个区域，以在构造匿名查询请求时将同一时刻来自同一区域的查询请求进行合并。
4.根据权利要求1所述的一种基于l-查询的位置隐私保护方法，其特征在于，插入假查询的方法为：当合并后的真实查询主题个数不足l时，则随机插入假查询，使总查询主题个数达到l，通过构造l-查询切断用户和查询主题之间的关联。
CN201410812857.3A 2014-12-24 2014-12-24 一种基于l-查询的位置隐私保护方法 Pending CN104507048A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410812857.3A CN104507048A (zh) 2014-12-24 2014-12-24 一种基于l-查询的位置隐私保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410812857.3A CN104507048A (zh) 2014-12-24 2014-12-24 一种基于l-查询的位置隐私保护方法

Publications (1)

Publication Number Publication Date
CN104507048A true CN104507048A (zh) 2015-04-08

Family

ID=52948750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410812857.3A Pending CN104507048A (zh) 2014-12-24 2014-12-24 一种基于l-查询的位置隐私保护方法

Country Status (1)

Country Link
CN (1) CN104507048A (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105243501A (zh) * 2015-10-13 2016-01-13 重庆大学 空间众包网络节点位置隐私保护方法
CN105516190A (zh) * 2016-01-13 2016-04-20 福建师范大学 连续位置服务中基于路网的位置隐私保护方法
CN105554743A (zh) * 2015-12-15 2016-05-04 南京信息工程大学 一种避免重叠圆形攻击的移动用户位置隐私的保护方法
CN105610898A (zh) * 2015-11-30 2016-05-25 苏州大学 一种基于格的位置隐私保护方法
CN106302110A (zh) * 2016-08-04 2017-01-04 福建师范大学 一种基于隐私保护的社交网络位置共享方法
CN107223253A (zh) * 2016-09-05 2017-09-29 华为技术有限公司 用于发送搜索请求的方法和装置
CN108449344A (zh) * 2018-03-22 2018-08-24 南京邮电大学 在连续位置服务下防止速度关联攻击的位置隐私保护方法
CN108600304A (zh) * 2018-03-14 2018-09-28 广东工业大学 一种基于位置k-匿名的个性化位置隐私保护方法
CN109639747A (zh) * 2017-10-09 2019-04-16 阿里巴巴集团控股有限公司 数据请求处理、询问消息处理方法、装置以及设备
CN109871478A (zh) * 2018-12-24 2019-06-11 阿里巴巴集团控股有限公司 网络搜索方法及装置
CN111083631A (zh) * 2019-12-02 2020-04-28 兰州交通大学 一种保护位置隐私和查询隐私的高效查询处理方法
CN111786970A (zh) * 2020-06-18 2020-10-16 武汉大学 基于缓存的协作式位置模糊化匿名隐私保护方法及系统
CN117422510A (zh) * 2023-11-08 2024-01-19 北京鸿途信达科技股份有限公司 基于位置信息的分布式广告投放系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010036224A1 (en) * 2000-02-07 2001-11-01 Aaron Demello System and method for the delivery of targeted data over wireless networks
CN102892073A (zh) * 2012-09-11 2013-01-23 北京航空航天大学 一种适用于位置服务系统中面向连续查询的位置匿名方法
CN102970652A (zh) * 2012-10-16 2013-03-13 北京航空航天大学 一种面向路网的查询感知的位置隐私保护系统
CN103249038A (zh) * 2013-04-09 2013-08-14 哈尔滨工程大学 一种基于道路网络空间中移动对象位置隐私保护方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010036224A1 (en) * 2000-02-07 2001-11-01 Aaron Demello System and method for the delivery of targeted data over wireless networks
CN102892073A (zh) * 2012-09-11 2013-01-23 北京航空航天大学 一种适用于位置服务系统中面向连续查询的位置匿名方法
CN102970652A (zh) * 2012-10-16 2013-03-13 北京航空航天大学 一种面向路网的查询感知的位置隐私保护系统
CN103249038A (zh) * 2013-04-09 2013-08-14 哈尔滨工程大学 一种基于道路网络空间中移动对象位置隐私保护方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
叶阿勇，李亚成等: "基于服务相似性的k-匿名位置隐私保护方法", 《通信学报》 *

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105243501B (zh) * 2015-10-13 2018-11-09 重庆大学 空间众包网络节点位置隐私保护方法
CN105243501A (zh) * 2015-10-13 2016-01-13 重庆大学 空间众包网络节点位置隐私保护方法
CN105610898A (zh) * 2015-11-30 2016-05-25 苏州大学 一种基于格的位置隐私保护方法
CN105610898B (zh) * 2015-11-30 2018-11-13 苏州大学 一种基于格的位置隐私保护方法
CN105554743A (zh) * 2015-12-15 2016-05-04 南京信息工程大学 一种避免重叠圆形攻击的移动用户位置隐私的保护方法
CN105516190A (zh) * 2016-01-13 2016-04-20 福建师范大学 连续位置服务中基于路网的位置隐私保护方法
CN105516190B (zh) * 2016-01-13 2018-05-04 福建师范大学 连续位置服务中基于路网的位置隐私保护方法
CN106302110A (zh) * 2016-08-04 2017-01-04 福建师范大学 一种基于隐私保护的社交网络位置共享方法
CN106302110B (zh) * 2016-08-04 2019-07-23 福建师范大学 一种基于隐私保护的社交网络位置共享方法
WO2018040104A1 (zh) * 2016-09-05 2018-03-08 华为技术有限公司 用于发送搜索请求的方法和装置
CN107223253B (zh) * 2016-09-05 2020-04-28 华为技术有限公司 用于发送搜索请求的方法和装置
US11080347B2 (en) 2016-09-05 2021-08-03 Huawei Technologies Co., Ltd. Method and apparatus for sending search request
CN107223253A (zh) * 2016-09-05 2017-09-29 华为技术有限公司 用于发送搜索请求的方法和装置
CN109639747A (zh) * 2017-10-09 2019-04-16 阿里巴巴集团控股有限公司 数据请求处理、询问消息处理方法、装置以及设备
US10986207B2 (en) 2017-10-09 2021-04-20 Alibaba Group Holding Limited Dynamically-organized system for distributed calculations
US11115496B2 (en) 2017-10-09 2021-09-07 Advanced New Technologies Co., Ltd. Dynamically-organized system for distributed calculations
CN108600304A (zh) * 2018-03-14 2018-09-28 广东工业大学 一种基于位置k-匿名的个性化位置隐私保护方法
CN108600304B (zh) * 2018-03-14 2021-02-12 广东工业大学 一种基于位置k-匿名的个性化位置隐私保护方法
CN108449344A (zh) * 2018-03-22 2018-08-24 南京邮电大学 在连续位置服务下防止速度关联攻击的位置隐私保护方法
CN108449344B (zh) * 2018-03-22 2021-08-24 南京邮电大学 在连续位置服务下防止速度关联攻击的位置隐私保护方法
CN109871478A (zh) * 2018-12-24 2019-06-11 阿里巴巴集团控股有限公司 网络搜索方法及装置
CN111083631A (zh) * 2019-12-02 2020-04-28 兰州交通大学 一种保护位置隐私和查询隐私的高效查询处理方法
CN111786970A (zh) * 2020-06-18 2020-10-16 武汉大学 基于缓存的协作式位置模糊化匿名隐私保护方法及系统
CN111786970B (zh) * 2020-06-18 2021-06-04 武汉大学 基于缓存的协作式位置模糊化匿名隐私保护方法及系统
CN117422510A (zh) * 2023-11-08 2024-01-19 北京鸿途信达科技股份有限公司 基于位置信息的分布式广告投放系统

Similar Documents

Publication Publication Date Title
CN104507048A (zh) 一种基于l-查询的位置隐私保护方法
CN108181607B (zh) 基于指纹库的定位方法、装置及计算机可读存储介质
Zhang et al. On reliable task assignment for spatial crowdsourcing
Freudiger et al. Evaluating the privacy risk of location-based services
CN104680072B (zh) 基于语义的个性化轨迹数据隐私保护方法
EP1905264B1 (en) Efficiently bounding the location of a mobile communications device
AU2015230516B2 (en) Method and apparatus for providing location information of mobile terminal
TWI661321B (zh) Method and device for determining user relationship
Primault et al. Time distortion anonymization for the publication of mobility data with high utility
CN102892073A (zh) 一种适用于位置服务系统中面向连续查询的位置匿名方法
CN104754509A (zh) 基于位置语义k-匿名的lbs隐私保护方法
CN109327485B (zh) 一种位置信息的隐匿方法及位置服务器
JP6425076B2 (ja) 位置情報に基づく個人識別情報処理システム及び方法
US10432498B1 (en) Location privacy aggregation testing
Shekhar et al. From GPS and virtual globes to spatial computing-2020
CN109902512A (zh) 一种空间数据集的差分隐私的隐私保护方法
Wang et al. RoPriv: Road network-aware privacy-preserving framework in spatial crowdsourcing
CN110972133A (zh) 路网环境下基于时空混淆的语义位置隐私保护方法
WO2020223908A1 (en) Privacy management
US9832605B1 (en) Location based services for exigent circumstances
CN115002697A (zh) 待核查用户的接触用户识别方法、装置、设备及存储介质
Monisha et al. An android application for exhibiting Statistical chronicle information
Xu et al. Crowd sensing of urban emergency events based on social media big data
Miura et al. A hybrid method of user privacy protection for location based services
CN110489669B (zh) 一种信息推送方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150408