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

说明书

本发明涉及一种安全多方计算数据和值方法及系统，其方法包括裁判方获取申请方发送的需求指令，调取一组素数p和q，并向申请方和参与方发送公钥；参与方根据随机值和公钥对数据加密得到第一加密结果，并发送给申请方。申请方根据随机值和公钥对数据加密得到第二加密结果，将所述第二加密结果与多个第一加密结果连乘得到乘积结果并输出。裁判方根据所述乘积结果和解密模型得到解密值并输出。申请方根接收到的解密值确定和值。申请具有安全计算多方数据和值的效果。

技术领域

本申请涉及安全多方计算的技术领域，尤其是涉及一种安全多方计算数据和值方法及系统。

背景技术

安全多方计算是解决一组互不信任的参与方之间保护隐私的协同计算问题，安全多方计算要确保输入的独立性、计算的正确性，同时不泄露输入值给参与计算的其他成员，主要是针对在无可信第三方的情况下，如何安全地计算一个约定函数的问题，安全多方计算在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中有着重要的作用。

发明内容

本申请目的一是提供一种安全多方计算数据和值方法，具有安全计算多方数据和值的特点。

本申请的上述申请目的一是通过以下技术方案得以实现的：

一种安全多方计算数据和值方法，设裁判方、参与方和申请计算数据和值的申请方，申请方的数据记为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^*，gn²，且满足[L(g^λmodn²)]^-1是整数}，μ＝L(x₁)^-1modn，x₁＝g^λmodn²，所述一次函数L(x)为非正比例函数；

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

申请方根据随机值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。

可选的，所述第一加密结果c_i的加密公式为：

可选的，所述第二加密结果c₀的加密公式为：

可选的，所述一次函数L(x)为

可选的，所述指定倍A为10^t，其中，t∈N。