一种面向乘客和司机共乘出行的隐私保留的路径匹配方法

摘要

一种面向乘客和司机共乘出行的隐私保留的路径匹配方法，TA对所使用的地图进行区域划分并对每个网格给予唯一的编号；司机利用路径信息所对应的编号构成一个n次多项式，对多项式的系数进行加密并将加密计算的结果和辅助信息发送给乘客；响应乘客接受司机发送的信息后，选择自己的路径信息并通过辅助信息判断自己的路径长度以及共乘时间是否满足司机的要求，若满足要求，则进行相应的加密计算；若不满足，则说明此次匹配失败，司机等待下一个响应乘客的响应；司机进行共乘路径匹配计算。本发明只需要预先由TA生成公共参数g和p即可，不需要预先为司机和乘客产生共享密钥，匹配过程也不是由第三方平台管理机构完成，因而效率更高，有更好的实用性。