1.一种面向乘客和司机共乘出行的隐私保留的路径匹配方法，其特征在于，包括以下步骤：步骤一：平台管理者TA对所使用的地图进行区域划分并对每个网格给予唯一的编号，TA产生一个大素数p和一个阶为p-1的生成元g；

步骤二：司机利用路径信息所对应的编号构成一个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)modp

乘客计算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，则表示两者共乘匹配失败，然后继续等待下一次乘客的响应。

2.根据权利要求1所述的一种面向乘客和司机共乘出行的隐私保留的路径匹配方法，其特征在于，步骤二中，辅助信息包括共乘的时间要求与路径区域长度。