保护定位数据隐私的在线司乘匹配方法、系统、存储介质技术方案

本发明专利技术提供一种保护定位数据隐私的在线司乘匹配方法，包括：将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；司机定期向在线叫车服务提供商回传经过加密的定位信息；乘客发送用车请求同时发送经过加密的接载定位信息；在线叫车服务提供商接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；在线叫车服务提供商要求属于乘客接载位置所在区域组及相邻区域组的司机的更新当前加密位置；在密文域内，计算乘客加密接载位置与所属的区域组及相邻区域组内所有司机加密定位位置的最短距离，完成司乘匹配，解决了现有技术中在线叫车服务提供商和其他好奇参与者入侵乘客和驾驶员的位置隐私信息的问题。

【技术实现步骤摘要】
保护定位数据隐私的在线司乘匹配方法、系统、存储介质
本专利技术涉及信息安全领域，尤其涉及一种保护定位数据隐私的在线司乘匹配方法、系统、存储介质。
技术介绍
目前打车软件被越来越多的人所应用，叫车方便，便利出行，但是打车软件往往要求获取用户的定位信息，用户要将开启定位要调整到“始终允许”，并且未经加密的定位信息直接暴漏给在线叫车服务商，存在很多漏洞，特别是其定位功能和个人信息的泄露让人担忧，由于司乘匹配依据乘客和司机的实际定位信息进行匹配，导致在线叫车服务提供商和其他未经授权的参与者均有机会入侵乘客和驾驶员的位置隐私信息。
技术实现思路
基于上述存在的问题，本专利技术提供一种保护定位数据隐私的在线司乘匹配方法、系统、存储介质，用以解决现有技术中的由于司乘匹配依据乘客和司机的实际定位信息进行匹配，导致在线叫车服务提供商和其他未经授权的参与者均有机会入侵乘客和驾驶员的位置隐私信息的问题。本专利技术提供一种保护定位数据隐私的在线司乘匹配方法包括：将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；r>司机定期向在线叫本文档来自技高网...

【技术保护点】
1.一种保护定位数据隐私的在线司乘匹配方法，其特征在于，包括：/n将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；/n司机定期向在线叫车服务提供商回传经过加密的定位信息；/n乘客发送用车请求同时发送经过加密的接载定位信息；/n在线叫车服务提供商接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；/n在线叫车服务提供商要求属于乘客接载位置所在区域组及相邻区域组的司机的更新当前加密位置；/n在密文域内，计算乘客加密接载位置与所属的区域组及相邻区域组内所有司机加密定位位置的最短距离，完成司乘匹配。/n

【技术特征摘要】
1.一种保护定位数据隐私的在线司乘匹配方法，其特征在于，包括：
将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；
司机定期向在线叫车服务提供商回传经过加密的定位信息；
乘客发送用车请求同时发送经过加密的接载定位信息；
在线叫车服务提供商接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；
在线叫车服务提供商要求属于乘客接载位置所在区域组及相邻区域组的司机的更新当前加密位置；
在密文域内，计算乘客加密接载位置与所属的区域组及相邻区域组内所有司机加密定位位置的最短距离，完成司乘匹配。


2.如权利要求1所述保护定位数据隐私的在线司乘匹配方法，其特征在于，所述将城市路网嵌入道路网络高维空间，包括：
将道路网络假设为加权平面图并嵌入到道路网络高维空间；
设道路网络是加权平面图ξ＝(V，E，W)，其中，ξ代表道路网络，V代表顶点，E代表边、W代表权重；
每个边(Vi，Vj∈E)与权重W(Vi，Vj)相关联，权重W表示该边的距离，得到V的一组O(log2|V|)高维嵌入空间子集R＝{V1，1，…V1，α，…Vβ，1…Vα，β}，其中，α＝β＝O(log|V|)，Vi，j是由V的2i个随机顶点组成的子集。


3.如权利要求1所述的保护定位数据隐私的在线司乘匹配方法，其特征在于，所述的加密方法，具体为：使用Paillier加密系统，对司机和乘客的定位信息进行加密，生成公钥pk和私钥sk。


4.如权利要求1所述的保护定位数据隐私的在线司乘匹配方法，其特征在于，还包括：设置安全比较协议，通过密文打包和数据混洗比较司机和乘客的加密距离。


5.一种保护定位数据隐私的在线司乘匹配系统，其特征在于，包括：在线叫车服务商端、司机端和乘客端；
所述在线叫车服务提供商端，用于将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；要求属...

【专利技术属性】
技术研发人员：方舟，白瑞，单建中，杨霄璇，宋雪，李锐，曲家兴，谷俊涛，
申请(专利权)人：黑龙江省网络空间研究中心黑龙江省信息安全测评中心，
类型：发明
国别省市：黑龙江;23