[发明专利]一种面向乘客和司机隐私保留的O-D区域匹配方法

摘要

一种面向乘客和司机隐私保留的O‑D区域匹配方法，采用管理平台首先对所使用地图进行网格划分，并对每个网格区域给予不同的编号，司机或乘客出行的O‑D位置确定后，选择对应位置的网格编号作为出行的O‑D信息，再采用基于离散对数困难问题的加密算法对出行O‑D信息进行加密并通过管理平台发布，通过对加密后的O‑D区域进行匹配解决了现有共乘服务中用户出行位置的泄漏问题，有效保护了乘客的出行区域隐私，消除了潜在的安全隐患。

主权项

1.一种面向乘客和司机隐私保留的O‑D区域匹配方法，其特征在于，包括以下步骤：步骤一：平台管理者进行初始化；平台管理者按照经纬度对所使用地图进行网格划分，并对每个网格给予不同的编号；平台管理者产生一个大素数p和一个阶为p‑1的生成元g；假设司机为出行匹配请求的发起者，司机通过管理平台客户端选择目标区域，即O‑D区域，然后管理平台找到与O‑D区域相对应的编号；假设司机的目标区域为(D_o,D_d)，其中D_o表示司机的起始区域对应编号，D_d表示司机的目的区域对应编号；步骤二：司机对O‑D区域所对应的编号进行加密；步骤三：司机向乘客发送对O‑D区域所对应的编号进行加密后的信息以及出发时间；步骤四：乘客根据出发时间确定是否进行响应；若乘客对司机发出的请求进行响应，则执行以下过程：乘客选定随机数计算：其中(P_o,P_d)分别表示乘客的O‑D区域编号，其中，表示1到p‑1的整数；乘客计算两个二元组M、N:令令其中，随机数r,a,b，r,a,Rr表示随机数R和随机数r相乘；乘客计算参数S₁,S₂:S₁＝(M₁×N₁)mod pS₂＝(M₂×N₂)mod p乘客发送S₁,S₂给司机；步骤五：司机接受乘客加密后的数据进行解析后判断是否匹配。