[发明专利]一种具有隐私保护的网约车服务方法、系统及存储介质

权利要求书

1.一种具有隐私保护的网约车服务方法，其特征在于，包括如下步骤：

步骤1，密钥生成步骤：密钥生成中心给所有用户生成公钥私钥对(pk_i,sk_i)(i＝0,1，…,n)，将算法另一个陷门mk分发给服务器S2，用户包括乘客所持终端、车辆驾驶员所持终端；

步骤2，加密步骤：乘客所持终端用公钥(pk₀)加密其位置(loc₀)，车辆驾驶员所持终端用公钥(pk_i)加密其位置(loc_i)(i＝1,2,…,n),加密结果为Enc_pki(loc_i)(i＝0,1，…,n)，并将自己加密后的位置发送给服务器S1；

步骤3，随机数生成步骤：服务器S1产生随机数r_i(i＝0,…,n)；

步骤4，计算步骤：服务器S1利用对应用户的公钥pk_i(i＝0,1，…,n)对随机数进行加密，得到Enc_pki(r_i)(i＝0,1，…,n)；随后利用加密算法的同态性质E(x+y)＝E(x)⊕E(y)，服务器S1通过计算得到Enc_pki(loc_i+r_i)＝Enc_pki(loc_i)*Enc_pki(r_i)(i＝0,1，…,n)，并将Enc_pki(loc_i+r_i)(i＝0,1，…,n)发送给服务器S2；其中loc_i(i＝0,1，…,n)表示用户所持终端的位置，r_i(i＝0,1，…,n)表示随机数，Enc_pki(loc_i+r_i)(i＝0,1，…,n)表示用户所持终端位置与随机数相加后利用对应用户公钥进行加密后的结果；

步骤5，解密步骤：服务器S2用mk解密得到loc_i+r_i(i＝0,1，…,n)，loc_i(i＝0,1，…,n)表示用户所持终端的位置，r_i(i＝0,1，…,n)表示随机数；

步骤6，距离计算步骤：服务器S2根据步骤5得到的loc_i+r_i(i＝0,1，…,n)，将扰动后的乘客所持终端位置与扰动后的车辆驾驶员所持终端位置进行距离计算，得到loc_i+r_i-loc₀-r₀(i＝1，…,n)；loc_i(i＝1，…,n)表示车辆驾驶员所持终端的位置，r_i(i＝1，…,n)表示随机数，loc₀表示乘客所持终端的位置，r₀表示随机数；

步骤7，比较步骤：服务器S1与服务器S2使用混淆电路，将步骤6得到的loc_i+r_i-loc₀-r₀(i＝1，…,n)两两进行比较，最终能得到距离乘客所持终端距离最近的车辆驾驶员的编号k；即k＝argmin(loc_i-loc₀)(i＝1，…,n)；

步骤8，匹配步骤：服务器S1在乘客所持终端和车辆驾驶员所持终端间建立安全信道，匹配结束。

2.根据权利要求1所述的网约车服务方法，其特征在于，所述乘客所持终端和车辆驾驶员所持终端包括智能手机、平板电脑。

3.根据权利要求1所述的网约车服务方法，其特征在于，在所述步骤1，密钥生成步骤中，密钥生成中心给所有用户生成公钥私钥对(pk_i,sk_i)(i＝0,1，…,n)，以及加密算法的另一个陷门mk，并将陷门mk交给服务器S2。