[发明专利]安全多方计算数据排序方法及系统

权利要求书

1.一种安全多方计算数据排序方法，其特征在于，设裁判方、参与方和申请计算数据排序和/或极值的申请方，申请方的数据记为d₀，参与方有k个，k≥1，参与方的数据记为d_i，其中，i∈I，I＝{i|i∈N^*且i≤k}，所述方法包括：

裁判方获取申请方发送的需求指令，调取一组素数p和q，根据素数p和q确定公钥(n，g)，根据素数p、q和预设的一次函数L(x)调取一组私钥(λ，μ)，并向申请方和参与方发送公钥(n，g),其中,n＝pq，λ＝lcm(p-1,q-1)，g∈G，G＝{g|g∈N^*，g＜n²，且满足[L(g^λmodn²)]^-1是整数}，μ＝L(x₁)^-1modn，x₁＝g^λmodn²，所述一次函数L(x)为非正比例函数；

参与方根据随机值r_i和接收到的公钥(n，g)对数据d_i加密得到第一加密结果c_i，并发送给申请方，其中，第一加密结果c_i为与成比例的数值，m_i为d_i的指定倍A，r_i∈H，H＝{r_i|r_i∈N^*且r_i＜n}；

申请方根据随机值r₀和接收到的公钥(n，g)对数据d₀加密得到第二加密结果c₀，将所述第二加密结果c₀与第一加密结果c_i对比得到k个比值以构造比值序列(f₁,f₂,f₃,……，f_k)，并将所述比值序列(f₁,f₂,f₃,……，f_k)发送至裁判方，其中，第二加密结果c₀为与g^m0成比例的数值，m₀为d₀的指定倍A，r₀∈H；

裁判方将所述比值序列(f₁,f₂,f₃,……，f_k)代入解密值y_i＝(L(x₂)·μ)modn中得到解密序列(y₁,y₂,y₃,……，y_k)，根据解密序列(y₁,y₂,y₃,……，y_k)构造k+1方数据序列(s₀,s₁,s₂,s₃,……,s_k)，将所述数据序列(s₀,s₁,s₂,s₃,……,s_k)发送给申请方，其中，s_i表示第i个参与方的数据d_i在k+1方数据中的排序序号，x₂＝f_i^λmodn²。

2.根据权利要求1所述的方法，其特征在于，所述第一加密结果c_i的加密公式为：所述第二加密结果c₀的加密公式为：