[发明专利]保护定位数据隐私的在线司乘匹配方法、系统、存储介质

说明书

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

技术领域

本发明涉及信息安全领域，尤其涉及一种保护定位数据隐私的在线司乘匹配方法、系统、存储介质。

背景技术

目前打车软件被越来越多的人所应用，叫车方便，便利出行，但是打车软件往往要求获取用户的定位信息，用户要将开启定位要调整到“始终允许”，并且未经加密的定位信息直接暴漏给在线叫车服务商，存在很多漏洞，特别是其定位功能和个人信息的泄露让人担忧，由于司乘匹配依据乘客和司机的实际定位信息进行匹配，导致在线叫车服务提供商和其他未经授权的参与者均有机会入侵乘客和驾驶员的位置隐私信息。

发明内容

基于上述存在的问题，本发明提供一种保护定位数据隐私的在线司乘匹配方法、系统、存储介质，用以解决现有技术中的由于司乘匹配依据乘客和司机的实际定位信息进行匹配，导致在线叫车服务提供商和其他未经授权的参与者均有机会入侵乘客和驾驶员的位置隐私信息的问题。

本发明提供一种保护定位数据隐私的在线司乘匹配方法包括：将城市路网嵌入道路网络高维空间，并将其划分为若干区域组；

司机定期向在线叫车服务提供商回传经过加密的定位信息；

乘客发送用车请求同时发送经过加密的接载定位信息；

在线叫车服务提供商接收乘客用车请求并在乘客发送的加密接载位置所在区域组及相邻区域组内进行司机匹配查找；

在线叫车服务提供商要求属于乘客接载位置所在区域组及相邻区域组的司机的更新当前加密位置；

在密文域内，计算乘客加密接载位置与所属的区域组及相邻区域组内所有司机加密定位位置的最短距离，完成司乘匹配。

进一步地，所述将城市路网嵌入道路网络高维空间，包括：

将道路网络假设为加权平面图并嵌入到道路网络高维空间；

设道路网络是加权平面图ξ＝(V，E，W)，其中，ξ代表道路网络，V代表顶点，E代表边、W代表权重；

每个边(V_i，V_j∈E)与权重W(V_i，V_j)相关联，权重W表示该边的距离，得到V 的一组O(log²|V|)高维嵌入空间子集R＝{V_1，1，…V_1，α，…V_β，1…V_α，β}，其中，α＝β＝O(log|V|)，V_i，j是由V的2ⁱ个随机顶点组成的子集。

进一步地，所述的加密方法，具体为：使用Paillier加密系统，对司机和乘客的定位信息进行加密，生成公钥pk和私钥sk。

进一步地，还包括：设置安全比较协议，通过密文打包和数据混洗比较司机和乘客的加密距离。

本发明还提供一种保护定位数据隐私的在线司乘匹配系统，包括：在线叫车服务商端、司机端和乘客端；