CN108712432A - 一种基于代理的车载社交网络的位置隐私保护方法 - Google Patents

一种基于代理的车载社交网络的位置隐私保护方法 Download PDF

Info

Publication number
CN108712432A
CN108712432A CN201810510375.0A CN201810510375A CN108712432A CN 108712432 A CN108712432 A CN 108712432A CN 201810510375 A CN201810510375 A CN 201810510375A CN 108712432 A CN108712432 A CN 108712432A
Authority
CN
China
Prior art keywords
succedaneum
mobile subscriber
location
message
microprocessor
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.)
Granted
Application number
CN201810510375.0A
Other languages
English (en)
Other versions
CN108712432B (zh
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.)
Zhejiang Gongshang University
Original Assignee
Zhejiang Gongshang 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 Zhejiang Gongshang University filed Critical Zhejiang Gongshang University
Priority to CN201810510375.0A priority Critical patent/CN108712432B/zh
Publication of CN108712432A publication Critical patent/CN108712432A/zh
Application granted granted Critical
Publication of CN108712432B publication Critical patent/CN108712432B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0281—Proxies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441—Countermeasures against malicious traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/48—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for in-vehicle communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种基于代理的车载社交网络的位置隐私保护方法，涉及无线网络通信技术领域。在该方法中，移动用户通过代理者向位置服务器发送位置查询请求消息，并获得位置服务器所反馈的查询信息，保护了该移动用户的位置隐私，提高了请求消息到达服务器成功率。本发明具有如下有益效果：(1)本发明所采用的代理者能够阻止恶意攻击者发起共谋攻击，提高移动用户的位置隐私保护强度；(2)本发明的移动用户的消息到达成功率可维持在0.9以上，能够满足移动用户对该位置服务业务的需求。

Description

一种基于代理的车载社交网络的位置隐私保护方法
技术领域
本发明涉及无线网络通信技术领域，尤其涉及一种基于代理的车载社交网络的位置隐私保护方法。
背景技术
车载社交网络(Vehicular Social Network,VSN)是由乘客、司机通过DSRC协议或者4G/5G技术相互通信构成的一种结构开放的社交网络。位置服务(Location BasedServices,LBS)是由VSN和卫星定位系统结合在一起所提供的一种增值业务，通过一组定位技术获得用户的位置信息，提供给乘客/司机和位置服务器，实现各种与位置相关的业务。然而，位置服务被寄予最具有增值潜力业务的同时，也给人们带来极大的隐私威胁。攻击者可以在未经授权的情况下，通过窃听位置信息等方式跟踪用户的运动轨迹，访问到位置服务器中用户的原始位置数据，并计算推理得知他人与位置信息相关的隐私信息。如果这些隐私威胁得不到解决，那么LBS业务将直接受到影响，甚至根本不能被相关人员所接受并使用。
与传统网络相比，VSN下的LBS涉及到乘客、司机等，其移动轨迹受路网限制，从而导致用户所发送的位置查询请求消息无法到达位置服务器；其次这些用户大多不认识，彼此之间缺乏信任，社交关系较弱，导致用户所发送的位置查询请求消息被陌生人或者攻击者所获知。因此，VSN下的位置隐私保护问题是迫切需要解决的关键性问题。
已有的位置服务隐私保护方法大部分采用K-匿名机制，其主要思想是借助于匿名服务器对该用户位置和其它K-1个用户位置匿名处理，从而隐藏用户的真实位置。这些方法只考虑VSN下的所有用户是可信任的，不存在恶意攻击者。Ye等人利用可信任用户协助转发位置查询请求消息的点对点的社交网络下位置隐私保护方法，然而该方法的请求消息达到位置服务器的成功率较低。Zhang等人利用可信任第三方采用安全多点计算方法隐藏用户位置信息的方法。然而在大规模网络下可信任第三方很容易成为网络瓶颈或者攻击者的目标；此外，攻击者通过跟踪和分析位置服务器和可信任第三方的消息，可推测出用户的位置信息。Zakhary等人结合K-匿名机制，用户所发送的位置信息首先经过K-1个好友转发，从而隐藏该用户的位置信息的方法。然而，该方法需要K-1个好友的移动轨迹在时空上是异步的，这在VSN下的用户很难实现；其次，该方法的请求消息到达位置服务器的成功率较低。
综上所述，上述所有的位置隐私保护方法存在如下问题：
(1)无法直接运用在VSN中。由于用户移动轨迹受道路限制，这导致请求消息不一定能够到达位置服务器，这使得LBS业务失败。
(2)没有考虑VSN下用户的可信度。如果恶意攻击者结合位置服务器的查询信息，发起共谋攻击，很容易获得用户的位置隐私。
中国专利授权公开号：CN103338436B，授权公开日2015年12月23日，公开了一种车载自组织网络的车辆伪名更改方法，该方法在用户进入动态混合区域后，持续对心跳报文加密一段时间，并且广播加密后的心跳报文，且动态混合区域的大小是随着用户的行驶而变化，从而避免用户的旧伪名到期却还在静态混合区域外而引起的位置隐私泄漏问题的产生。不足之处是，该发明功能单一，没有考虑用户的不可信任所引起的位置隐私泄露问题。
发明内容
本发明的目的在于解决现有技术中车载社交网络没有考虑用户的不可信任所引起的位置隐私泄露问题，并提供一种基于代理的车载社交网络的位置隐私保护方法。用户通过代理者向位置服务器发送位置查询请求消息，并获得位置服务器所反馈的查询信息，保护了该用户的位置隐私，提高了请求消息到达服务器成功率
本发明具体采用的技术方案如下：
基于代理的车载社交网络的位置隐私保护方法，其中，车辆上的乘客或司机为车载社交网络的移动用户，所述移动用户携带移动终端，且移动终端包括收发模块、微处理器、存储器和GPS定位模块；所述移动终端的存储器模块拥有社交列表和邻居列表；所述社交列表上存储移动用户的好友名单、好友信任值和好友位置信息；所述邻居列表是移动用户的物理邻居用户名单；所述移动用户之间以及移动用户与位置服务器之间通过无线方式相连接；所述的位置服务器的信息攻击者可能获得；
所述位置隐私保护方法包括如下步骤：
S1：移动用户的微处理器根据社交列表的好友计算一个代理者；其代理者需满足条件1)～4)中的若干种：
1)代理者必须在移动用户的社交列表上；2)代理者与移动用户的当前跳数需满足hop≥K，其中参数K为由移动用户预设的跳数阈值；3)代理者与移动用户的方向角度要求最大，其中为移动用户与代理者之间的距离，为代理者与位置服务器之间的距离，为移动用户与位置服务器之间的距离；4)代理者与移动用户的移动角度要求最小，其中x1为移动用户的横坐标，x2为移动用户在时刻Δt的横坐标，x3为代理者的横坐标，x4为代理者在时刻Δt的横坐标，y1为移动用户的纵坐标，y2为移动用户在时刻Δt的纵坐标，y3为代理者的纵坐标，y4为代理者在时刻Δt的纵坐标；
S2：移动用户的微处理器计算代理者与移动用户本身的跳数hop；当hop大于K，继续执行S3；当hop小于K，继续执行S4；
S3：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；所述消息包含消息序列、查询内容、代理者标识符、代理者位置和hop；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符和位置信息从社交列表中获知，所述距离最接近代理者的邻居用户由移动用户的微处理器根据邻居列表信息计算所得；然后执行S5；
S4：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；所述消息包含消息序列、查询内容、加密后的代理者标识符、代理者模糊位置和hop；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符由移动用户的微处理器采用DES加密算法计算所得到，代理者模糊位置由移动用户的微处理器采用K-匿名机制计算所得到；然后执行S5；
S5：距离最接近代理者的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和代理者位置信息设定距离最接近代理者的用户作为下一跳邻居用户，距离最接近代理者的邻居用户的无线收发模块发送该消息给下一跳邻居用户；
S6：下一跳邻居用户不断执行步骤S5，直到该消息到达代理者；
S7：代理者的无线收发模块收到该消息后，发送修改后的消息给距离最接近位置服务器的邻居用户，所述修改后的消息包含消息序列、查询内容、距离最接近位置服务器的邻居用户的标识符、位置服务器位置信息和位置服务器标识符，其中所述距离最接近位置服务器的邻居用户由代理者的微处理器根据邻居列表信息计算所得，位置服务器位置信息和位置服务器标识符由系统设定；
S8：距离最接近位置服务器的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和位置服务器位置信息设定距离位置服务器最近的用户作为下一跳邻居用户，距离最接近位置服务器的邻居用户的无线收发模块发送该消息给下一跳邻居用户；
S9：下一跳邻居用户不断执行步骤S8，直到该消息到达位置服务器；
S10：位置服务器根据该消息的查询内容做出响应，把响应消息反馈给代理者；
S11：代理者的无线收发模块收到该响应消息后，其微处理器把响应消息融入到安全报文中，无线收发模块周期性的广播该安全报文；
S12：移动用户的无线收发模块收到该安全报文，提取响应内容。
与(张少波,M.Bhuiyan,刘琴等.移动社交网络中基于代理转发机制的轨迹隐私保护方法.电子与信息学报[J],2016,Vol.38(9),pp.2158-2164)中提出的方法相比，本发明利用用户的可信度寻找代理者，隐藏了移动用户的标识符和位置信息，从而避免恶意攻击者发起共谋攻击。与现有技术中提出的位置隐私保护方法相比，本发明通过代理者转发位置查询请求消息可提高消息到达成功率，从而使得车载社交网络的LBS业务能够被广泛使用。本发明具有所设定的代理者能够保护移动用户的位置隐私和身份隐私，可以阻止恶意攻击者所发起的共谋攻击；可以提高移动用户的消息到达成功率；可以应用于车载社交网络的位置服务。
作为优选，移动用户的微处理器内还设有最小移动角度算法，所述最小移动角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和3)。
作为另一种优选，移动用户的微处理器内还设有最大方向角度算法，所述最大方向角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和4)。
作为另一种优选，移动用户的微处理器内还设有最大差值角度算法，所述最大差值角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)、3)和4)。
上述三种优选方式中的算法可以根据用户需要进行选择，择一使用。
作为优选，所述好友，其信任值应该大于信任阈值Thfull。进一步的，Thfull优选为0.6～1。
作为优选，所述K取值为2～12。
作为优选，所述的查询内容包括餐馆、医院、加油站、车站、旅馆或学校。
因此，本发明具有如下有益效果：(1)本发明所采用的代理者能够阻止恶意攻击者发起共谋攻击，提高移动用户的位置隐私保护强度；(2)本发明的移动用户的消息到达成功率可维持在0.9以上，能够满足用户对该位置服务业务的需求。
附图说明
图1是本发明的方向角度一种示意图；图中P代表代理者，O代表移动用户，D代表位置服务器；
图2是本发明的移动角度一种示意图；图中E代表直线OP和直线O’P’的交点；P代表初始时刻的代理者，O代表初始时刻的移动用户；P’代表距离初始时刻Δt后的代理者；O’代表距离初始时刻Δt后的移动用户；
图3是本发明的一种流程图；
图4是本发明的消息到达成功率与K值之间的一种关系图；
图5是本发明的消息到达成功率与信任阈值之间的一种关系图；
图6是本发明的移动用户与位置服务器的跳数长度与K值之间的一种关系图；
图7是本发明的移动用户与位置服务器的跳数长度与信任阈值之间的一种关系图；
图8是本发明的隐私信息熵与K值之间的一种关系图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步阐述。
本实施例中，展示了一种基于代理的车载社交网络的位置隐私保护方法。在该方法中，车辆上的乘客或司机为车载社交网络的移动用户，移动用户携带移动终端，且移动终端包括收发模块、微处理器、存储器和GPS定位模块；移动终端的存储器模块拥有社交列表和邻居列表；社交列表上存储移动用户的好友名单、好友信任值和好友位置信息；邻居列表是移动用户的物理邻居用户名单；移动用户之间以及移动用户与位置服务器之间通过无线方式相连接；位置服务器的信息攻击者可能获得。
该位置隐私保护方法包括如下步骤，下列步骤中，除了特殊注明跳转的步骤之外，其余步骤均按照顺序执行。
S1：移动用户的微处理器根据社交列表的好友计算一个代理者；其代理者需满足条件1)～4)中的若干种：
1)代理者必须在移动用户的社交列表上；2)代理者与移动用户的当前跳数需满足hop≥K，其中参数K为由移动用户预设的跳数阈值；3)代理者与移动用户的方向角度要求最大，其中为移动用户与代理者之间的距离，为代理者与位置服务器之间的距离，为移动用户与位置服务器之间的距离；4)代理者与移动用户的移动角度要求最小，其中x1为移动用户的横坐标，x2为移动用户在时刻Δt的横坐标，x3为代理者的横坐标，x4为代理者在时刻Δt的横坐标，y1为移动用户的纵坐标，y2为移动用户在时刻Δt的纵坐标，y3为代理者的纵坐标，y4为代理者在时刻Δt的纵坐标。其中θ和α定义分别见图1和图2。
本实施例中，在移动用户的微处理器内设有三种算法，分别为最小移动角度算法、最大方向角度算法和最大差值角度算法。其中，最小移动角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和3)，最大方向角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和4)，最大差值角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)、3)和4)。
然后按照图3所示流程开始进行消息的查询、转发和反馈，其具体过程如下：
S2：移动用户的微处理器计算代理者与移动用户本身的跳数hop；当hop大于K，继续执行S3；当hop小于K，不执行S3转而直接执行S4；
S3：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；该消息包含消息序列、查询内容、代理者标识符、代理者位置和hop；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符和位置信息从社交列表中获知，该距离最接近代理者的邻居用户由移动用户的微处理器根据邻居列表信息计算所得；然后执行S5；
S4：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；该消息包含消息序列、查询内容、加密后的代理者标识符、代理者模糊位置和hop；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符由移动用户的微处理器采用DES加密算法计算所得到，代理者模糊位置由移动用户的微处理器采用K-匿名机制计算所得到；然后执行S5；
S5：距离最接近代理者的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和代理者位置信息设定距离最接近代理者的用户作为下一跳邻居用户，距离最接近代理者的邻居用户的无线收发模块发送该消息给下一跳邻居用户；
S6：下一跳邻居用户不断执行步骤S5，直到该消息到达代理者；
S7：代理者的无线收发模块收到该消息后，发送修改后的消息给距离最接近位置服务器的邻居用户，该修改后的消息包含消息序列、查询内容、距离最接近位置服务器的邻居用户的标识符、位置服务器位置信息和位置服务器标识符，其中该距离最接近位置服务器的邻居用户由代理者的微处理器根据邻居列表信息计算所得，位置服务器位置信息和位置服务器标识符由系统预先设定；
S8：距离最接近位置服务器的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和位置服务器位置信息设定距离最接近位置服务器的用户作为下一跳邻居用户，距离最接近位置服务器的邻居用户的无线收发模块发送该消息给下一跳邻居用户；
S9：下一跳邻居用户不断执行步骤S8，直到该消息到达位置服务器；
S10：位置服务器根据该消息的查询内容做出响应，把响应消息反馈给代理者；
S11：代理者的无线收发模块收到该响应消息后，其微处理器把响应消息融入到安全报文中，无线收发模块周期性的广播该安全报文；
S12：移动用户的无线收发模块收到该安全报文，提取响应内容。
下面基于上述方法进行仿真实验，以下为仿真实验结果：仿真实验参数配置如下：实验中所涉及的公路根据VanetMobiSim平台产生用户的移动轨迹，其智能交通模型为polito.uomm.IDM_LC，地图大小为5Km*5Km，最大交通灯数目为20，最大移动用户数目为300，行驶速度范围为[0-40Km/h]，运行时间为100s，位置服务器在地图中心，通信半径为300m，用户的社交信任值随机产生，用户发送一个位置查询请求消息。实验中，分别对本发明、HSLP方法进行性能比较。其中本发明包括含有最小移动角度算法、最大方向角度算法和最大差值角度算法，将最小移动角度算法称为L3P-Max(θ)，将最大方向角度算法称为L3P-Min(α)，将最大差值角度算法称为L3P-Max(θ-α)，HSLP是Zakhary等人提出的传统社交网络的位置隐私保护方法，具体方法参见(S.Zakhary,M.Radenkovic,A.Benslimane.The questfor location-privacy in opportunistic mobile social network.9th InternationalWireless Communications and Mobile Computing Conference[C],2013,pp.667-673)。
图4给出了消息到达成功率随K值之间的变化。实验参数为信任阈值Thfull＝0.7。
由图4可知：随着K值增加，L3P-Max(θ)、L3P-Min(α)、L3P-Max(θ-α)的消息到达成功率维持在0.9以上，而HSLP的消息成功率随着K值增加而下降，其原因在于在HSLP中，消息至少要被K个好友转发，随着K值增大，K个好友转发的概率随之下降。
图5给出了消息到达成功率随信任阈值之间的变化。实验参数为K＝4。
由图5可知：本发明的消息到达成功率接近于0.99，而HSLP的消息到达成功率随着信任阈值增加而下降。其原因在于本发明中移动用户只需要拥有一个好友，而HSLP中移动用户至少需要K跳好友；由此可见，HSLP的消息到达成功率要低于本发明。
图6给出了移动用户与位置服务器之间的跳数长度与K值之间的变化。实验参数为Thfull＝0.7。
由图6可知：在HSLP中，移动用户与位置服务器之间的跳数长度基本保持在7跳左右，而本发明的移动用户与位置服务器之间的跳数长度随着K值增加而增大。其原因是在本发明中，移动用户的代理者与移动用户的跳数需要大于K值。其次，相比L3P-Min(α)和L3P-Max(θ-α)，L3P-Max(θ)中移动用户与位置服务器之间的跳数长度最小，其原因在于移动用户选择最靠近位置服务器和本身的好友作为代理者，从而降低了两者的距离；相反，L3P-Min(α)选择行驶轨迹与本身相似的好友作为代理者，增加了两者的距离，从而导致了移动用户与位置服务器之间的跳数长度增加。
图7给出了移动用户与位置服务器之间的跳数长度与信任阈值之间的变化关系。
由图7可知：L3P-Max(θ-α)，L3P-Max(θ)中移动用户与位置服务器之间的跳数长度要小于HSLP。由此可见，本发明的最大方向角度算法和最大差值角度算法的通信开销相对较小。
图8给出了隐私信息熵与K值之间的变化。实验参数为Thfull＝0.7。
由图8可知：HSLP的隐私信息熵比本发明的隐私信息熵要低，且随着K值增加而增大。其原因在于在HSLP方法中，隐私保护的程度取决于K值，即隐私信息熵＝log2K。由此可见，本发明的位置隐私保护强度要高于HSLP。
综上所述，本发明有如下特点：
(1)与Zhang方法相比，本发明利用用户的可信度寻找代理者，隐藏了移动用户的标识符和位置信息，从而避免恶意攻击者发起共谋攻击。
(2)与Ye(L.Ye,"Mp2p based on social model to serve for LBS,"International Conference on E-Business and E-Government,pp.1679-1682,2010)、Zakhary等提出的位置隐私保护方法相比，本发明通过代理者转发位置查询请求消息可提高消息到达成功率，从而使得车载社交网络的LBS业务能够被广泛使用。
(3)由图7可知，与HSLP方法相比，本发明的移动用户与位置服务器的跳数长度相对较小，从而能够降低通信开销。
(4)由图8可知，本发明能够增强位置隐私保护能力，提高车载社交网络的位置服务隐私安全。
应理解，本实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。

Claims (8)

1.一种基于代理的车载社交网络的位置隐私保护方法，其特征在于，车辆上的乘客或司机为车载社交网络的移动用户，所述移动用户携带移动终端，且移动终端包括收发模块、微处理器、存储器和GPS定位模块；所述移动终端的存储器模块拥有社交列表和邻居列表；所述社交列表上存储移动用户的好友名单、好友信任值和好友位置信息；所述邻居列表是移动用户的物理邻居用户名单；所述移动用户之间以及移动用户与位置服务器之间通过无线方式相连接；所述的位置服务器的信息攻击者可能获得；
所述位置隐私保护方法包括如下步骤：
S1：移动用户的微处理器根据社交列表的好友计算一个代理者；其代理者需满足条件1)～4)中的若干种：
1)代理者必须在移动用户的社交列表上；2)代理者与移动用户的当前跳数需满足hop≥K，其中参数K为由移动用户预设的跳数阈值；3)代理者与移动用户的方向角度要求最大，其中为移动用户与代理者之间的距离，为代理者与位置服务器之间的距离，为移动用户与位置服务器之间的距离；4)代理者与移动用户的移动角度要求最小，其中x1为移动用户的横坐标，x2为移动用户在时刻Δt的横坐标，x3为代理者的横坐标，x4为代理者在时刻Δt的横坐标，y1为移动用户的纵坐标，y2为移动用户在时刻Δt的纵坐标，y3为代理者的纵坐标，y4为代理者在时刻Δt的纵坐标；
S2：移动用户的微处理器计算代理者与移动用户本身的跳数hop；当hop大于K，继续执行S3；当hop小于K，继续执行S4；
S3：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；所述消息包含消息序列、查询内容、代理者标识符、代理者位置和hop；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符和位置信息从社交列表中获知，所述距离最接近代理者的邻居用户由移动用户的微处理器根据邻居列表信息计算所得；然后执行S5；
S4：移动用户的无线收发模块向下一跳距离最接近代理者的邻居用户发送位置查询请求消息；所述消息包含消息序列、查询内容、加密后的代理者标识符、代理者模糊位置和hop；其中消息序列由移动用户的微处理器设定，查询内容由移动用户的微处理器设定，代理者标识符由移动用户的微处理器采用DES对称加密算法计算所得到，代理者模糊位置由移动用户的微处理器采用K-匿名机制计算所得到；然后执行S5；
S5：距离最接近代理者的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和代理者位置信息设定距离最接近代理者的用户作为下一跳邻居用户，距离最接近代理者的邻居用户的无线收发模块发送该消息给下一跳邻居用户；
S6：下一跳邻居用户不断执行步骤S5，直到该消息到达代理者；
S7：代理者的无线收发模块收到该消息后，发送修改后的消息给距离最接近位置服务器的邻居用户，所述修改后的消息包含消息序列、查询内容、距离最接近位置服务器的邻居用户的标识符、位置服务器位置信息和位置服务器标识符，其中所述距离最接近位置服务器的邻居用户由代理者的微处理器根据邻居列表信息计算所得，位置服务器位置信息和位置服务器标识符由系统设定；
S8：距离最接近位置服务器的邻居用户的无线收发模块收到该消息后，其微处理器根据邻居列表信息和位置服务器位置信息设定距离最接近位置服务器的用户作为下一跳邻居用户，距离最接近位置服务器的邻居用户的无线收发模块发送该消息给下一跳邻居用户；
S9：下一跳邻居用户不断执行步骤S8，直到该消息到达位置服务器；
S10：位置服务器根据该消息的查询内容做出响应，把响应消息反馈给代理者；
S11：代理者的无线收发模块收到该响应消息后，其微处理器把响应消息融入到安全报文中，无线收发模块周期性的广播该安全报文；
S12：移动用户的无线收发模块收到该安全报文，提取响应内容。
2.如权利要求1所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，移动用户的微处理器内还设有最小移动角度算法，所述最小移动角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和3)。
3.如权利要求1所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，移动用户的微处理器内还设有最大方向角度算法，所述最大方向角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)和4)。
4.如权利要求1所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，移动用户的微处理器内还设有最大差值角度算法，所述最大差值角度算法是移动用户的微处理器选择的代理者需同时满足条件1)、2)、3)和4)。
5.如权利要求1所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，所述好友，其信任值应该大于信任阈值Thfull。
6.如权利要求5所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，Thfull优选为0.6～1。
7.如权利要求1所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，所述K取值为2～12。
8.如权利要求5所述的基于代理的车载社交网络的位置隐私保护方法，其特征在于，所述的查询内容包括餐馆、医院、加油站、车站、旅馆或学校。
CN201810510375.0A 2018-05-24 2018-05-24 一种基于代理的车载社交网络的位置隐私保护方法 Expired - Fee Related CN108712432B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810510375.0A CN108712432B (zh) 2018-05-24 2018-05-24 一种基于代理的车载社交网络的位置隐私保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810510375.0A CN108712432B (zh) 2018-05-24 2018-05-24 一种基于代理的车载社交网络的位置隐私保护方法

Publications (2)

Publication Number Publication Date
CN108712432A true CN108712432A (zh) 2018-10-26
CN108712432B CN108712432B (zh) 2020-09-01

Family

ID=63869455

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810510375.0A Expired - Fee Related CN108712432B (zh) 2018-05-24 2018-05-24 一种基于代理的车载社交网络的位置隐私保护方法

Country Status (1)

Country Link
CN (1) CN108712432B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112989376A (zh) * 2021-02-23 2021-06-18 黑龙江省网络空间研究中心(黑龙江省信息安全测评中心) 保护定位数据隐私的在线司乘匹配方法、系统、存储介质
CN113033915A (zh) * 2021-04-16 2021-06-25 哈尔滨理工大学 一种拼车用户端与司机端最短距离的比较方法及装置
WO2022001278A1 (en) * 2020-07-02 2022-01-06 Qualcomm Incorporated A method of communicating elevation information in c-v2x

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130185368A1 (en) * 2012-01-18 2013-07-18 Kinectus LLC Systems and methods for establishing communications between mobile device users
CN103327486A (zh) * 2013-05-16 2013-09-25 浙江工商大学 一种无线传感器网络的汇聚节点位置隐私保护方法
CN103428688A (zh) * 2013-07-23 2013-12-04 浙江工商大学 车载自组织网络的连续位置服务隐私保护方法
CN106961386A (zh) * 2017-03-17 2017-07-18 电子科技大学 一种签到服务中的位置隐私保护方法
CN107767281A (zh) * 2017-10-23 2018-03-06 湖南科技学院 一种基于移动社交网络二度人脉的交友匹配隐私保护方法及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130185368A1 (en) * 2012-01-18 2013-07-18 Kinectus LLC Systems and methods for establishing communications between mobile device users
CN103327486A (zh) * 2013-05-16 2013-09-25 浙江工商大学 一种无线传感器网络的汇聚节点位置隐私保护方法
CN103428688A (zh) * 2013-07-23 2013-12-04 浙江工商大学 车载自组织网络的连续位置服务隐私保护方法
CN106961386A (zh) * 2017-03-17 2017-07-18 电子科技大学 一种签到服务中的位置隐私保护方法
CN107767281A (zh) * 2017-10-23 2018-03-06 湖南科技学院 一种基于移动社交网络二度人脉的交友匹配隐私保护方法及系统

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
RONG YU: "MixGroup: Accumulative Pseudonym Exchanging for Location Privacy Enhancement in Vehicular Social Networks", 《IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING》 *
SAMEH ZAKHARY: "The Quest for Location-Privacy in Opportunistic Mobile Social Networks", 《2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE(IWCMC)》 *
张少波: "移动社交网络中基于代理转发机制的轨迹隐私保护方法", 《电子与信息学报》 *
霍峥: "PrivateCheckIn:一种移动社交网络中的轨迹隐私保护方法", 《计算机学报》 *
黄静: "面向社交关系的位置隐私保护模型研究", 《软件导刊》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022001278A1 (en) * 2020-07-02 2022-01-06 Qualcomm Incorporated A method of communicating elevation information in c-v2x
CN112989376A (zh) * 2021-02-23 2021-06-18 黑龙江省网络空间研究中心(黑龙江省信息安全测评中心) 保护定位数据隐私的在线司乘匹配方法、系统、存储介质
CN113033915A (zh) * 2021-04-16 2021-06-25 哈尔滨理工大学 一种拼车用户端与司机端最短距离的比较方法及装置
CN113033915B (zh) * 2021-04-16 2021-12-31 哈尔滨理工大学 一种拼车用户端与司机端最短距离的比较方法及装置

Also Published As

Publication number Publication date
CN108712432B (zh) 2020-09-01

Similar Documents

Publication Publication Date Title
Wang et al. Privacy-preserving content dissemination for vehicular social networks: Challenges and solutions
Guo et al. Independent mix zone for location privacy in vehicular networks
Peng et al. Collaborative trajectory privacy preserving scheme in location-based services
Chen et al. A survey and challenges in routing and data dissemination in vehicular ad hoc networks
CN111083098B (zh) 一种基于隐私保护的可信lbs服务协议实现方法
Liu et al. Silence is golden: Enhancing privacy of location-based services by content broadcasting and active caching in wireless vehicular networks
Kaushik Review of different approaches for privacy scheme in VANETs
Mahmood et al. Security in vehicular ad hoc networks: challenges and countermeasures
Dargahi et al. ABAKA: A novel attribute-based k-anonymous collaborative solution for LBSs
CN108712432A (zh) 一种基于代理的车载社交网络的位置隐私保护方法
Singh et al. CPESP: Cooperative pseudonym exchange and scheme permutation to preserve location privacy in VANETs
Memon et al. Pseudonym changing strategy with mix zones based authentication protocol for location privacy in road networks
Ullah et al. Privacy‐preserving multilevel obfuscation scheme for vehicular network
Ghourab et al. Blockchain-guided dynamic best-relay selection for trustworthy vehicular communication
Ramamoorthy et al. Group based dual mode key management scheme for secure communication in vehicular ad hoc networks
CN108900977A (zh) 一种基于好友转发的车载社交网络的位置隐私保护方法
Mershad et al. REACT: secure and efficient data acquisition in VANETs
Kalaiarasy et al. An incentive-based co-operation motivating pseudonym changing strategy for privacy preservation in mixed zones in vehicular networks
Zhao et al. A fast physical layer security-based location privacy parameter recommendation algorithm in 5G IoT
Ying et al. Social location privacy protection method in vehicular social networks
Kalaiarasy et al. An effective variant ring signature-based pseudonym changing mechanism for privacy preservation in mixed zones of vehicular networks
KR102404271B1 (ko) 차량 위치에 대한 프라이버시 보호 방법 및 장치
CN108282757A (zh) 一种移动云服务下vanet隐私保护方法
CN113613243A (zh) 一种基于同态加密的随机锚点位置隐私保护方法及系统
Saleh Secure optimized request zone location-aided routing protocols with Wi-Fi direct for vehicular ad hoc networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200901