1.一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,包括以下步骤:步骤一:平台管理者进行初始化;
平台管理者按照经纬度对所使用地图进行网格划分,并对每个网格给予不同的编号;
平台管理者产生一个大素数p和一个阶为p-1的生成元g;
假设司机为出行匹配请求的发起者,司机通过管理平台客户端选择目标区域,即O-D区域,然后管理平台找到与O-D区域相对应的编号;假设司机的目标区域为(Do,Dd),其中Do表示司机的起始区域对应编号,Dd表示司机的目的区域对应编号;
步骤二:司机对O-D区域所对应的编号进行加密;
步骤三:司机向乘客发送对O-D区域所对应的编号进行加密后的信息以及出发时间;
步骤四:乘客根据出发时间确定是否进行响应;若乘客对司机发出的请求进行响应,则执行以下过程:乘客选定随机数 计算:
其中(Po,Pd)分别表示乘客的O-D区域编号,其中, 表示1到p-1的整数;
乘客计算两个二元组M、N:
令
令
其中,随机数r,a,b,r,a, Rr表示随机数R和随机数r相乘;乘客计算参数S1,S2:S1=(M1×N1)mod p
S2=(M2×N2)mod p
乘客发送S1,S2给司机;
步骤五:司机接受乘客加密后的数据进行解析后判断是否匹配。
2.根据权利要求1所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,划分网格大小为200m×200m。
3.根据权利要求1所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,步骤二的具体过程如下:TA首先产生一个大素数p和一个阶为p-1的生成元g,然后司机选择随机数r,a,b 然后对O-D区域所对应的编号进行如下的加密计算:其中, 表示1到p-1的整数,TA表示管理平台。
4.根据权利要求3所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,步骤五的具体过程如下:司机计算参数S1r:S1r=(M1×N1)rmod p
司机通过分别比较S1r,S2是否相等,若相等,则表明两者O-D区域匹配成功,司机和乘客进行线下交流;否则,匹配失败。
5.根据权利要求4所述的一种面向乘客和司机隐私保留的O-D区域匹配方法,其特征在于,匹配失败后,等待下一次乘客的响应。