[发明专利]一种具有隐私保护的物流订单最优化分配系统及方法

权利要求书

1.一种具有隐私保护的物流订单最优化分配方法，采用具有隐私保护的物流订单最优化分配系统；所述系统包括电商E、N个第三方物流公司C_i，i＝1，2，...，N；系统包括电商秘钥分配模块、电商加密价格及订单分配状态模块、物流计算模块、优胜者确定模块、可验证定价模块；所述电商秘钥分配模块，用于分配密钥；所述电商加密价格及订单分配状态模块，用于电商加密价格和待分配订单的分配状态并发送给物流公司；所述物流计算模块，用于将自己的出价及期望配送的订单与收到的密文进行计算，并发送给电商；所述优胜者确定模块，用于电商解密根据解密结果确定这一轮的优胜者，并将结果发送给电商；所述可验证定价模块，用于电商挑选出该优胜者的候选人，根据候选人的出价计算该优胜者需要支付的价格；

其特征在于，所述方法包括以下步骤：

步骤1：系统初始化；

步骤1.1：根据安全参数生成BGN算法的公钥和私钥，私钥由电商拥有；

步骤1.2：公布公钥；

步骤2：电商加密价格及订单分配状态；

步骤2.1：电商利用同态加密将自己猜测的最低价格进行加密；

步骤2.2：电商将加密的信息发送给第三方物流；

步骤2.3：电商将m个订单的分配情况A_j进行加密，j＝1，2，...，m；A_j＝0表示订单j未被分配，A_j＝1表示订单j已被分配；

步骤2.4：电商将加密的信息E(A_j)发送给第三方物流；

步骤3：第三方物流进行加算；

步骤3.1：第三方物流将自己的出价进行加密，挑选一个随机数r_i，r_i∈Z_n，计算用来判断第三方物流的出价是否等于电商的出价，即判断出价是否满足；

步骤3.2：第三方物流将自己的期望配送的订单S_i，j进行加密，挑选一个随机数Mi，计算

其中，S_i，j＝0代表第三方物流i不愿意配送第j个订单，S_i，j＝1代表第三方物流i愿意配送第j个订单；针对每一个订单j，第三方物流计算得到S_i，j与收到的订单分配状态A_j相乘后再乘以随机数M_i的密文；A_j·M_i·S_i，j＝0表示若第三方物流期望配送订单j那么订单j可以分配给该第三方物流，A_j·M_i·S_i，j＝1表示若第三方物流期望配送订单j但是订单j已被分配出去不可以分配给该第三方物流；

步骤3.3：第三方物流计算用来判断订单分配状态是否满足；

第三方物流将步骤3.2中计算得到的m个密文相乘，得到S_i，j与收到的订单分配状态A_j相乘之和后再乘以随机数M_i的密文；表示该第三方物流期望配送的订单均未分配给其他人，表示该第三方物流期望配送的订单中至少有一个已经被分配出去；步骤3.4：第三方物流计算用来判断价格和订单状态是否满足；

将步骤3.1中的密文和步骤3.3中的密文相乘；表示价格和订单状态均满足，表示价格和订单状态至少有一个不满足；

步骤3.5：第三方物流将加密的信息发送给电商；

步骤4：电商决策出优胜者集合，计算出应支付价格，并将结果返回给物流公司。

2.根据权利要求1所述的具有隐私保护的物流订单最优化分配方法，其特征在于，步骤4的具体实现包括以下子步骤：

步骤4.1：电商将收到的消息进行解密，验证是否等于0；若有一个结果等于0，则该结果对应的第三方物流就是优胜者，即该第三方物流可以得到自己期望配送的订单；若没有任何一个结果等于0，就重新猜测最低价格直到找到一个满足结果等于0的第三方物流；

步骤4.2：电商将验证的结果发送给各个物流公司；

步骤4.3：电商将该优胜者去除，挑选出候选人，根据候选人的出价确定该优胜者应支付的价格，并更新订单的分配状态和优胜者集合；

步骤4.4：电商将结果发送给优胜者。