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

权利要求书

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连乘得到乘积结果f，并将所述乘积结果f发送至裁判方，其中，第二加密结果c₀为与成比例的数值，m₀为d₀的指定倍A，r₀∈H；

裁判方将乘积结果f代入y＝(L(x₂)·μ)modn中得到解密值y，将所述解密值y发送给申请方，其中，x₂＝f^λmodn²；

申请方根据和接收到的解密值y确定和值s。

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

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

4.根据权利要求3所述的方法，其特征在于，所述一次函数L(x)为

5.根据权利要求1所述的方法，其特征在于，所述指定倍A为10^t，其中，t∈N。

6.根据权利要求1所述的方法，其特征在于，所述调取一组素数p和q包括：

所述需求指令包括身份信息和参与者范围；

根据所述身份信息和参与者范围确定影响因素；

基于费米估算模型，根据所述影响因素确定参与者范围内的最大值估算结果；

根据最大值估算结果确定一组相关联的素数p和q。

7.根据权利要求6所述的方法，其特征在于，所述根据最大值估算结果确定一组相关联的素数p和q包括：

确定所述最大值估算结果的算数平方根，并上取整；

选取两个与上取整结果最为接近且数值大于上取整结果的两个素数作为p和q。

8.一种安全多方计算数据和值系统，其特征在于，包括多个用户终端，所述用户终端与权利要求1-7中任意一项所述的参与方相一一对应，所述系统用于执行如权利要求1-7中任意一项所述的方法。