[发明专利]一种隐私保护的拼车方法、装置、设备及存储介质

说明书

本发明涉及网约车领域，公开了一种隐私保护的拼车方法、装置、设备及存储介质，本发明通过获取当前地图信息，对所述地图信息做划分处理并生成处理结果；随机生成Paillier加密的公私钥对，并将所述公私钥对中的公钥进行广播，并将所述公私钥对中的公钥进行广播；在接收到乘客发送的拼车请求之后，根据乘客当前位置信息结合公钥进行加密得到拼车密文；获取司机当前位置信息，所述位置信息由所述公钥进行加密得到行驶密文；结合所述拼车密文、所述行驶密文、所述私钥以及RCS算法选出最优乘客组合，实现了保护司机和乘客隐私的效果。

技术领域

本申请涉及网约车领域，特别是涉及一种隐私保护的拼车方法、装置、设备及存储介质。

背景技术

网约车服务允许乘客使用移动设备轻松获得实时的打车服务，尽管该服务非常便捷，由于使用过程中乘客需要提交其位置，隐私泄露成为了一个不可忽视的问题。拼车匹配是一个较为复杂的网约车匹配场景，匹配过程中不仅要考虑乘客和司机位置的相对关系，还要计算乘客之间的行程相似度，匹配的目标就是使匹配结果做到绕行代价最小。在半诚实的安全模型中，用户隐私同样是需要重点关注的方面，乘客和司机的位置信息不能直接暴露给第三方，然而在更复杂的拼车模型下，如何实现更符合用户需求的隐私保护匹配计算是一个关键问题，针对这个问题，本章提出了一种基于最短绕行的隐私保护拼车匹配机制，该机制通过Paillier同态加密方法和混淆电路协议，来完成密文下的安全比较与计算，在保护用户隐私不泄露的前提下找到绕行最少的匹配结果。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供了一种隐私保护的拼车方法、装置、设备及存储介质，旨在解决现有技术无法在拼车过程中保护乘客隐私的技术问题。

为实现上述目的，本发明提供了一种隐私保护的拼车的方法，所述方法包括：

获取当前地图信息，对所述地图信息做划分处理并生成处理结果；

随机生成Paillier加密的公私钥对，并将所述公私钥对中的公钥进行广播；

在接收到乘客发送的拼车请求之后，根据乘客当前位置信息结合公钥进行加密得到拼车密文；

获取司机当前位置信息，所述位置信息由所述公钥进行加密得到行驶密文；

结合所述拼车密文、所述行驶密文、所述私钥以及RCS算法选出最优乘客组合。

可选地，所述获取当前地图信息，对所述地图信息做划分处理并生成处理结果的步骤，包括：

获取当前地图信息，将所述地图信息划分成预设数量的区域；

在所述区域中设置锚点并计算所有锚点之间的最短行驶距离；

将所述最短行驶距离作为处理结果。

可选地，随机生成Paillier加密的公私钥对，并将所述公私钥对中的公钥进行广播，包括：

选择两个大素数p和q，令n＝pq，计算最小公倍数λ＝lcm(p-1，q-1)并选择确保最大公倍数gcd(L(g^λ(mod n²))，n)＝1，其中L(x)＝(x-1)/n。此时公钥即为pk＝(n，g)，私钥为sk＝λ；

将所述公钥pk＝(n，g)进行广播。

可选地，所述在接收到乘客发送的拼车请求之后，根据乘客当前位置信息结合公钥进行加密得到拼车密文的步骤，包括：

在接收到乘客发送的拼车请求之后，获取当前乘客位置信息并计算出所述乘客到锚点行驶时间t_s→AP(s)和t_d→AP(d)，其中s和d分别是他的出发地和目的地；