CN109544900A - 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 - Google Patents
一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 Download PDFInfo
- Publication number
- CN109544900A CN109544900A CN201811391018.3A CN201811391018A CN109544900A CN 109544900 A CN109544900 A CN 109544900A CN 201811391018 A CN201811391018 A CN 201811391018A CN 109544900 A CN109544900 A CN 109544900A
- Authority
- CN
- China
- Prior art keywords
- driver
- passenger
- altogether
- path length
- route matching
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000004044 response Effects 0.000 claims abstract description 16
- 230000008569 process Effects 0.000 claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 4
- ONUFESLQCSAYKA-UHFFFAOYSA-N iprodione Chemical compound O=C1N(C(=O)NC(C)C)CC(=O)N1C1=CC(Cl)=CC(Cl)=C1 ONUFESLQCSAYKA-UHFFFAOYSA-N 0.000 claims description 3
- 241000208340 Araliaceae Species 0.000 claims description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 claims description 2
- 235000008434 ginseng Nutrition 0.000 claims description 2
- 230000008520 organization Effects 0.000 abstract description 3
- 238000012360 testing method Methods 0.000 description 5
- 230000006872 improvement Effects 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010998 test method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000003344 environmental pollutant Substances 0.000 description 1
- 231100000719 pollutant Toxicity 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- 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/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Medical Informatics (AREA)
- Computing Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,TA对所使用的地图进行区域划分并对每个网格给予唯一的编号;司机利用路径信息所对应的编号构成一个n次多项式,对多项式的系数进行加密并将加密计算的结果和辅助信息发送给乘客;响应乘客接受司机发送的信息后,选择自己的路径信息并通过辅助信息判断自己的路径长度以及共乘时间是否满足司机的要求,若满足要求,则进行相应的加密计算;若不满足,则说明此次匹配失败,司机等待下一个响应乘客的响应;司机进行共乘路径匹配计算。本发明只需要预先由TA生成公共参数g和p即可,不需要预先为司机和乘客产生共享密钥,匹配过程也不是由第三方平台管理机构完成,因而效率更高,有更好的实用性。
Description
技术领域
本发明属于共乘服务技术领域,具体涉及一种面向乘客和司机共乘出行的隐私保留的路径匹配方法。
背景技术
随着定位技术、智能终端设备和无线通信设备的发展,具有地理定位功能的智能手机的普及产生了各种基于位置的服务(LBS)。利用位置服务实现司机和乘客的共乘车辆出行是共享经济的一个重要应用领域,通过共乘出行能够降低出行成本、减少污染排放,已经获得广泛的普及。提供共乘服务的企业通常建有管理平台,使用共乘服务的司机和乘客均可以通过管理平台发布自己出行需求,即两者路径信息,双方也均可以通过平台选择与自己出行路径相匹配的车辆或乘客进行共乘出行。但是出行路径信息属于隐私信息,通过这些隐私信息能够很容易获取司机或乘客的出行行为和习惯,进而带来潜在的安全风险和危害。当前基于位置隐私的保护问题已引起广泛关注,保护共乘出行中乘客和司机的路径隐私已成为现实需求,迫切需要解决。
在Arvind Narayanan、Narendran Thiagarajan等人的采取的隐私保护的位置邻近测试方法主要用于测试用户之间的距离是否处于事先规定的范围之内,并不适用于共乘服务中的路径匹配,并且该方法需要司机和乘客之间事先共享密钥。而在AhmedB.T.Sherif,Khaled Rabieh等人的基于位置服务的隐私保护的共乘路径匹配方法中,作为一级用户的一方需要预先设置一个由二级用户组成的群组,并为群组中的成员分发秘密参数,同时该方案中的路径匹配是由平台管理机构完成的。
发明内容
本发明的目的是提供一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,采用管理平台对所使用的地图按照经纬度来进行网格划分,并对每个网格区域给予唯一的编号,司机或者乘客出行的路径确定以后,依次选择对应位置的网格编号作为出行的路径信息,再采用基于离散对数困难问题的加密算法对出行路径信息进行加密并通过管理平台发布,通过对加密后的路径信息进行匹配解决了现有共乘服务中乘客出行路径隐私泄漏的问题,有效的保护了乘客的出行路径信息,消除了潜在的安全隐患。
为实现上述目的,本发明所采用的技术方案是:
一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,包括以下步骤:
步骤一:平台管理者TA对所使用的地图进行区域划分并对每个网格给予唯一的编号,TA产生一个大素数p和一个阶为p-1的生成元g;
步骤二:司机利用路径信息所对应的编号构成一个n次多项式,对多项式的系数进行加密并将加密计算的结果和辅助信息发送给乘客;
步骤三:响应乘客接受司机发送的信息后,选择自己的路径信息并通过辅助信息判断自己的路径长度以及共乘时间是否满足司机的要求,若满足要求,则对自己的路径信息进行相应的加密计算;若不满足,则说明此次匹配失败,司机等待下一个响应乘客的响应;
步骤四:司机进行共乘路径匹配计算。
本发明进一步的改进在于,步骤二的具体过程如下:
司机随机选择一个n次的多项式:
式中a0,a1,a2,...,an为x0,x1,x2,...,xn各项的系数
司机加密多项式f(x)的系数ai,i=0,1,...,n;加密计算的结果
司机将加密计算的结果wi和辅助信息打包成共乘匹配的请求消息包广播给乘客。
本发明进一步的改进在于,步骤二中,辅助信息包括共乘的时间要求与路径区域长度。
本发明进一步的改进在于,步骤三的具体过程如下:
响应乘客选择路径信息u0,u1,...,un',ui∈N*并判断自己的路径长度n'+1是否小于等于司机的路径长度n+1,而且其出发时间在司机出发时间之前15min;若路径长度n'+1小于等于司机的路径长度n+1,而且其出发时间在司机出发时间之前15min,则进行以下的步骤:
乘客选择随机数作为系数构成如下的多项式:
乘客将路径点u0,u1,...,un'(ui∈N*且n'≤n)依次代入多项式p(x),计算p(ui)并对其进行加密:
乘客选择随机数利用司机发送的wi,计算参数Yi:
乘客计算参数Y以及M:
M=(F×Y)mod p
乘客计算mi:
当i>n'时,bi=0;
乘客将用于路径匹配的中间参数M和mi发送给司机;
否则,说明匹配失败。
本发明进一步的改进在于,步骤四的具体过程如下:
司机根据乘客发送的mi,i=0,1,...,n,然后嵌入自己的路径信息d0,d1,...dn,计算参数Ki:
司机在进行路径匹配计算时,根据两者的路径长度计算匹配,具体过程如下:
(1)司机的路径长度n+1等于乘客的路径长度n'+1,司机计算参数N:
如果N=M,则两者共乘匹配成功并进行线下交流;如果N≠M,则两者共乘匹配失败,等待下一次乘客的响应;
(2)司机的路径长度n+1大于乘客的路径长度n'+1,此时司机计算N时,通过滑动窗口的方式计算多个N值,记为Ni,i=1,2,...,n-n'+1;
司机比较Ni和M的值;每计算一次Ni,司机就将Ni和M作一次比较,若存在Nj=M,则说明两者共乘匹配成功,然后两者进行线下交流;若不存在Nj=M,则表示两者共乘匹配失败,然后继续等待下一次乘客的响应。
与现有技术相比,本发明的有益效果为:采用管理平台对所使用的地图按照经纬度来进行网格划分,并对每个网格区域给予唯一的编号,司机或者乘客出行的路径确定以后,依次选择对应位置的网格编号作为出行的路径信息,再采用基于离散对数困难问题的加密算法对出行路径信息进行加密并通过管理平台发布,通过对加密后的路径信息进行匹配解决了现有共乘服务中乘客出行路径隐私泄漏的问题,有效的保护了乘客的出行路径信息,消除了潜在的安全隐患。相比上述Arvind Narayanan、Narendran Thiagarajan等人的采取的隐私保护的位置邻近测试方法以及Ahmed B.T.Sherif,Khaled Rabieh等人的基于位置服务的隐私保护的共乘路径匹配方法这两种方法,本发明提出的方法只需要预先由平台管理机构(TA)生成公共参数g和p即可,既不需要预先为司机和乘客产生共享密钥,匹配过程也不是由第三方平台管理机构完成,因而效率更高,有更好的实用性。
进一步的,司机在发出的匹配请求信息中另外添加一些辅助信息,例如:共乘的时间要求、路径区域长度n+1,这些辅助信息可以有助于乘客预先判断能否成功匹配。
附图说明
图1是本发明的网格划分示意图。
图2为本发明的流程图。
图3为路径匹配示意图。
具体实施方式
下面结合附图和具体实施方式对本发明进行详细说明。
本发明包括以下步骤:
步骤一:平台管理者(TA)对所使用的地图进行区域划分并对每个网格给予唯一的编号,TA产生一个大素数p和一个阶为p-1的生成元g。
平台管理者TA按照经纬度对所使用地图进行网格划分(例如划分大小为200m×200m),并对每个网格给予不同的编号,区域网格划分方式和编号方式如图1所示。(这里以西安市地图为例)首先对西安市地图按照经纬度进行网格划分,将每个网格左上角点的经纬度作为每个网格的编号。比如,第一个网格左上角的经度为108°0’0”,纬度为34°0’0”,即将1080000340000作为网格的编号,保证了每个网格编号的唯一性。
如图2所示,假设司机为匹配请求的发起者,司机通过管理平台客户端选择路径,然后管理平台找到与路径位置相对应的编号。假设司机的路径区域为(D0,D1,...,Dn),其对应的编号为且n为路径编号的下标,D0表示司机的起点位置,Dn表示司机的目的位置。
司机在发出的匹配请求信息中另外添加一些辅助信息(例如:共乘的时间要求、路径区域长度n+1),这些辅助信息可以有助于乘客预先判断能否成功匹配。
步骤二:司机利用路径信息所对应的编号构成一个n次多项式,对多项式的系数进行加密并将加密计算的结果和辅助信息发送给乘客,具体过程如下:
司机对路径信息所对应的编号进行加密计算:
司机随机选择一个n次的多项式:
式中a0,a1,a2,...,an为x0,x1,x2,...,xn各项的系数
司机加密多项式f(x)的系数ai,i=0,1,...,n:
司机将加密计算的结果wi和一些辅助信息打包成共乘匹配的请求消息包广播给乘客。
步骤三:响应乘客接受司机发送的信息后,选择自己的路径信息并通过辅助信息判断自己的路径长度以及共乘时间是否满足司机的要求,若满足要求,则对自己的路径信息进行相应的加密计算;若不满足,则说明此次匹配失败,司机等待下一个响应乘客的响应。具体过程如下:
响应乘客选择路径信息u0,u1,...,un'(ui∈N*)并判断自己的路径长度(n'+1)是否小于等于司机的路径长度(n+1)(即满足n'+1≤n+1),而且其出发时间在司机出发时间之前15min,若其中一个要求不满足,则说明匹配失败;若条件全部满足,则继续进行以下的步骤:
乘客选择随机数作为系数构成如下的多项式:
乘客将路径点u0,u1,...,un'(ui∈N*且n'≤n)依次代入多项式p(x),计算p(ui)并对其进行加密:
乘客选择随机数利用司机发送的wi,,计算参数Yi:
乘客计算参数Y以及M:
M=(F×Y)modp
乘客计算mi:
当i>n'时,bi=0;
乘客将用于路径匹配的中间参数M和mi发送给司机。
步骤四:司机进行共乘路径匹配计算,具体过程如下:
司机根据乘客发送的mi,i=0,1,...,n,然后嵌入自己的路径信息d0,d1,...dn,计算参数Ki:
司机在进行路径匹配计算时,需要根据两者的路径长度来决定匹配计算的方式,而两者的共乘路径长度可能会出现以下两种情况:
(1)司机的路径长度n+1等于乘客的路径长度n'+1,即n+1=n'+1。
司机计算参数N:
如果N=M,则两者共乘匹配成功并进行线下交流;如果N≠M,则两者共乘匹配失败,等待下一次乘客的响应。
(2)司机的路径长度n+1大于乘客的路径长度n'+1,即n+1>n'+1。
此时司机计算N时,需要通过滑动窗口的方式计算多个N值,记为Ni,i=1,2,...,n-n'+1,过程如图3所示:
司机比较Ni和M的值。每计算一次Ni,司机就将Ni和M作一次比较,若存在Nj=M,则无需再计算Ni且说明两者共乘匹配成功,然后两者进行进一步的线下交流;若不存在Nj=M,则表示两者共乘匹配失败,然后继续等待下一次乘客的响应。
本发明提出采用平台管理者TA对所使用的地图进行网格划分,并采用基于离散对数困难问题的加密算法来加密司机和乘客的路径信息,并对两者的起点位置和路径进行匹配计算。该发明可以用于共乘服务中有关位置服务的隐私保护问题,能够有效的保护共乘服务的安全,消除用户对隐私信息泄露的担心,更好地促进共乘出行的健康发展。
在Arvind Narayanan、Narendran Thiagarajan等人采取的隐私保护邻近度测试方法中,需要用户之间共享秘钥,该方法主要是测试不同用户在地理位置上是否接近,并不适用于共乘路径匹配。而在Ahmed B.T.Sherif,Khaled Rabieh等人提出的隐私保护的共乘路径匹配方法中,并不能确定乘客的起点和终点是否位于司机出行路径中,因此存在虽然路径可以匹配上,但是二者的起点不同,实际上也不具备共乘的条件。而本发明提出的方案不需要平台管理机构为可信机构,并且路径匹配是在司机端或乘客端完成,而不是由平台机构来完成,因此,本方法能更有效的保护用户的隐私,使得共乘出行更容易被用户接受。
为了验证方法的实用性,用实验模拟测试了司机加密、乘客加密以及司机解密(即进行路径匹配)三个过程的时间性能。实验设置的公共参数p为1024bit。实验模拟了测试了司机的路径长度为150,乘客的路径长度为120、140和150和司机的路径长度为200,乘客的路径长度为140、160、180和200进行路径匹配时所耗费的时间。实验通过测试最大限度的不匹配情况,来得知耗时的最大值。由表1可知,司机和乘客的共乘路径长约为30km(即匹配的路径长度为150)时,司机和乘客的加密时间大约为350ms、500ms,而进行共乘匹配解密时间的最大耗时大约为50ms;司机和乘客的共乘路径长度约为40km(即匹配的路径长度为200)时,两者的加密时间大约为0.4s和0.3s,进行共乘匹配的时间大约为50ms以内。考虑到司机和乘客寻找共乘一般都提前1个小时甚至更长时间进行,因此计算耗时完全可以满足实际需求的。1024bit长度的参数也完全满足当前安全要求。实验结果表明本发明的应用是完全可行的,参见表1。
表1实验数据(单位:s)
本发明中各个字母的含义,详见表2。
表2各个参数代表的含义
TA | 表示平台管理者(或可信机构) |
i,j | 表示方法中参数的下标 |
n | 表示司机路径编号的下标 |
n' | 表示乘客路径编号的下标 |
n+1,n'+1 | 表示司机、乘客的路径长度 |
a<sub>0</sub>,a<sub>1</sub>,...a<sub>n</sub> | 表示司机构成多项式的系数 |
b<sub>0</sub>,b<sub>1</sub>,...,b<sub>n'</sub> | 表示乘客构成多项式的系数 |
f(x),p(x) | 表示多项式函数 |
w<sub>i</sub> | 表示对多项式系数加密计算后的结果 |
Y<sub>i</sub> | 表示乘客对来自司机的消息进行加密变形 |
Y | 表示将n'个Y<sub>i</sub>连乘后的结果(用于路径匹配的一个中间变量) |
K<sub>i</sub> | 表示用于匹配计算阶段的一个中间变量 |
M | 表示共乘匹配中待比较的参数 |
m<sub>i</sub> | 表示用于步骤四共乘匹配计算的一个中间变量 |
N<sub>i</sub> | 表示共乘匹配中待比较的参数 |
Claims (5)
1.一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,其特征在于,包括以下步骤:
步骤一:平台管理者TA对所使用的地图进行区域划分并对每个网格给予唯一的编号,TA产生一个大素数p和一个阶为p-1的生成元g;
步骤二:司机利用路径信息所对应的编号构成一个n次多项式,对多项式的系数进行加密并将加密计算的结果和辅助信息发送给乘客;
步骤三:响应乘客接受司机发送的信息后,选择自己的路径信息并通过辅助信息判断自己的路径长度以及共乘时间是否满足司机的要求,若满足要求,则对自己的路径信息进行相应的加密计算;若不满足,则说明此次匹配失败,司机等待下一个响应乘客的响应;
步骤四:司机进行共乘路径匹配计算。
2.根据权利要求1所述的一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,其特征在于,步骤二的具体过程如下:
司机随机选择一个n次的多项式:
式中a0,a1,a2,...,an为x0,x1,x2,...,xn各项的系数
司机加密多项式f(x)的系数ai,i=0,1,...,n;加密计算的结果
司机将加密计算的结果wi和辅助信息打包成共乘匹配的请求消息包广播给乘客。
3.根据权利要求1所述的一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,其特征在于,步骤二中,辅助信息包括共乘的时间要求与路径区域长度。
4.根据权利要求1所述的一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,其特征在于,步骤三的具体过程如下:
响应乘客选择路径信息u0,u1,...,un',ui∈N*并判断自己的路径长度n'+1是否小于等于司机的路径长度n+1,而且其出发时间在司机出发时间之前15min;若路径长度n'+1小于等于司机的路径长度n+1,而且其出发时间在司机出发时间之前15min,则进行以下的步骤:
乘客选择随机数作为系数构成如下的多项式:
乘客将路径点u0,u1,...,un'(ui∈N*且n'≤n)依次代入多项式p(x),计算p(ui)并对其进行加密:
乘客选择随机数利用司机发送的wi,计算参数Yi:
乘客计算参数Y以及M:
M=(F×Y)modp
乘客计算mi:
当i>n'时,bi=0;
乘客将用于路径匹配的中间参数M和mi发送给司机;
否则,说明匹配失败。
5.根据权利要求1所述的一种面向乘客和司机共乘出行的隐私保留的路径匹配方法,其特征在于,步骤四的具体过程如下:
司机根据乘客发送的mi,i=0,1,...,n,然后嵌入自己的路径信息d0,d1,...dn,计算参数Ki:
司机在进行路径匹配计算时,根据两者的路径长度计算匹配,具体过程如下:
(1)司机的路径长度n+1等于乘客的路径长度n'+1,司机计算参数N:
如果N=M,则两者共乘匹配成功并进行线下交流;如果N≠M,则两者共乘匹配失败,等待下一次乘客的响应;
(2)司机的路径长度n+1大于乘客的路径长度n'+1,此时司机计算N时,通过滑动窗口的方式计算多个N值,记为Ni,i=1,2,...,n-n'+1;
司机比较Ni和M的值;每计算一次Ni,司机就将Ni和M作一次比较,若存在Nj=M,则说明两者共乘匹配成功,然后两者进行线下交流;若不存在Nj=M,则表示两者共乘匹配失败,然后继续等待下一次乘客的响应。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811391018.3A CN109544900B (zh) | 2018-11-21 | 2018-11-21 | 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811391018.3A CN109544900B (zh) | 2018-11-21 | 2018-11-21 | 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109544900A true CN109544900A (zh) | 2019-03-29 |
CN109544900B CN109544900B (zh) | 2019-11-26 |
Family
ID=65849015
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811391018.3A Active CN109544900B (zh) | 2018-11-21 | 2018-11-21 | 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109544900B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110009455A (zh) * | 2019-04-02 | 2019-07-12 | 长安大学 | 一种基于网络表示学习的网约共享出行人员匹配方法 |
CN112752232A (zh) * | 2021-01-07 | 2021-05-04 | 重庆大学 | 面向隐私保护的司机-乘客匹配机制 |
CN112989376A (zh) * | 2021-02-23 | 2021-06-18 | 黑龙江省网络空间研究中心(黑龙江省信息安全测评中心) | 保护定位数据隐私的在线司乘匹配方法、系统、存储介质 |
CN113033915A (zh) * | 2021-04-16 | 2021-06-25 | 哈尔滨理工大学 | 一种拼车用户端与司机端最短距离的比较方法及装置 |
CN113902200A (zh) * | 2021-10-14 | 2022-01-07 | 中国平安财产保险股份有限公司 | 一种路径匹配方法、装置、设备及计算机可读存储介质 |
CN114595480A (zh) * | 2022-03-04 | 2022-06-07 | 中国科学技术大学 | 具有个性化位置隐私保护的实时乘客和司机匹配方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105246072A (zh) * | 2015-09-01 | 2016-01-13 | 重庆邮电大学 | 一种路网环境下的用户位置隐私保护方法和系统 |
CN105827402A (zh) * | 2016-05-18 | 2016-08-03 | 武汉理工大学 | 一种分布式公开可验证随机数生成方法 |
CN106485913A (zh) * | 2016-12-09 | 2017-03-08 | 巫溪县致恒科技有限公司 | 一种拼车系统 |
CN106781447A (zh) * | 2017-02-28 | 2017-05-31 | 广州交通信息化建设投资营运有限公司 | 一种智能出租车调度通信方法 |
JP2017220065A (ja) * | 2016-06-08 | 2017-12-14 | 株式会社デンソー | 車両データ提供装置、車両データ提供システム及び車両データ提供方法 |
CN107564271A (zh) * | 2017-09-14 | 2018-01-09 | 厦门信息港建设发展股份有限公司 | 一种类公交化的拼车方法 |
CN108566383A (zh) * | 2018-03-22 | 2018-09-21 | 西安电子科技大学 | 一种面向在线打车服务的隐私保护系统及方法 |
-
2018
- 2018-11-21 CN CN201811391018.3A patent/CN109544900B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105246072A (zh) * | 2015-09-01 | 2016-01-13 | 重庆邮电大学 | 一种路网环境下的用户位置隐私保护方法和系统 |
CN105827402A (zh) * | 2016-05-18 | 2016-08-03 | 武汉理工大学 | 一种分布式公开可验证随机数生成方法 |
JP2017220065A (ja) * | 2016-06-08 | 2017-12-14 | 株式会社デンソー | 車両データ提供装置、車両データ提供システム及び車両データ提供方法 |
CN106485913A (zh) * | 2016-12-09 | 2017-03-08 | 巫溪县致恒科技有限公司 | 一种拼车系统 |
CN106781447A (zh) * | 2017-02-28 | 2017-05-31 | 广州交通信息化建设投资营运有限公司 | 一种智能出租车调度通信方法 |
CN107564271A (zh) * | 2017-09-14 | 2018-01-09 | 厦门信息港建设发展股份有限公司 | 一种类公交化的拼车方法 |
CN108566383A (zh) * | 2018-03-22 | 2018-09-21 | 西安电子科技大学 | 一种面向在线打车服务的隐私保护系统及方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110009455A (zh) * | 2019-04-02 | 2019-07-12 | 长安大学 | 一种基于网络表示学习的网约共享出行人员匹配方法 |
WO2020199524A1 (zh) * | 2019-04-02 | 2020-10-08 | 长安大学 | 一种基于网络表示学习的网约共享出行人员匹配方法 |
CN110009455B (zh) * | 2019-04-02 | 2022-02-15 | 长安大学 | 一种基于网络表示学习的网约共享出行人员匹配方法 |
CN112752232A (zh) * | 2021-01-07 | 2021-05-04 | 重庆大学 | 面向隐私保护的司机-乘客匹配机制 |
CN112989376A (zh) * | 2021-02-23 | 2021-06-18 | 黑龙江省网络空间研究中心(黑龙江省信息安全测评中心) | 保护定位数据隐私的在线司乘匹配方法、系统、存储介质 |
CN113033915A (zh) * | 2021-04-16 | 2021-06-25 | 哈尔滨理工大学 | 一种拼车用户端与司机端最短距离的比较方法及装置 |
CN113033915B (zh) * | 2021-04-16 | 2021-12-31 | 哈尔滨理工大学 | 一种拼车用户端与司机端最短距离的比较方法及装置 |
CN113902200A (zh) * | 2021-10-14 | 2022-01-07 | 中国平安财产保险股份有限公司 | 一种路径匹配方法、装置、设备及计算机可读存储介质 |
CN114595480A (zh) * | 2022-03-04 | 2022-06-07 | 中国科学技术大学 | 具有个性化位置隐私保护的实时乘客和司机匹配方法 |
CN114595480B (zh) * | 2022-03-04 | 2024-04-02 | 中国科学技术大学 | 具有个性化位置隐私保护的实时乘客和司机匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109544900B (zh) | 2019-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109544900B (zh) | 一种面向乘客和司机共乘出行的隐私保留的路径匹配方法 | |
Ni et al. | Privacy-preserving smart parking navigation supporting efficient driving guidance retrieval | |
CN111083098B (zh) | 一种基于隐私保护的可信lbs服务协议实现方法 | |
Al Amiri et al. | Privacy-preserving smart parking system using blockchain and private information retrieval | |
CN104935434B (zh) | 使用消息验证码保护电子控制单元 | |
Lin et al. | STAP: A social-tier-assisted packet forwarding protocol for achieving receiver-location privacy preservation in VANETs | |
CN109302676B (zh) | 一种面向乘客和司机隐私保留的o-d区域匹配方法 | |
Lu et al. | Pseudonym changing at social spots: An effective strategy for location privacy in vanets | |
CN105577613B (zh) | 一种密钥信息的发送和接收方法、设备及系统 | |
CN107396285A (zh) | 车辆隐私保护方法、装置、设备及存储介质 | |
CN107257381A (zh) | 一种隐私保护空间众包的任务分配系统模型及实现方法 | |
CN103826237B (zh) | 一种连续基于位置服务的位置隐私保护模型的建立方法 | |
CN109391631A (zh) | 一种带有可控链接的车联网匿名认证系统及方法 | |
US20070220611A1 (en) | Methods and systems for sharing or presenting member information | |
Tan et al. | Secure certificateless authentication and road message dissemination protocol in VANETs | |
EP2806597B1 (en) | Location-based service provider method and system having a user controlled location privacy mechanism | |
CN110365485A (zh) | 一种基于区块链的约车的用户隐私保护方案 | |
CN107580006A (zh) | 基于注册列表的车载自组织网络条件性隐私保护方法 | |
CN107222302A (zh) | 用部分同态加密方案构建的空间众包任务分配系统及方法 | |
CN108696493A (zh) | 一种车联网中身份认证及消息分发系统及方法 | |
US9530026B2 (en) | Privacy protection for participatory sensing system | |
Mathews et al. | An effective strategy for pseudonym generation & changing scheme with privacy preservation for vanet | |
CN112989376A (zh) | 保护定位数据隐私的在线司乘匹配方法、系统、存储介质 | |
Zaidi et al. | Diva-digital identity in vanets: A multi-authority framework for vanets | |
CN112215626B (zh) | 支持环形订单可验证的网约车系统与方法 |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240116 Address after: 230000 floor 1, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee after: Dragon totem Technology (Hefei) Co.,Ltd. Address before: 710064 middle section of South Second Ring Road, Beilin District, Xi'an City, Shaanxi Province Patentee before: CHANG'AN University |
|
TR01 | Transfer of patent right |