买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京原语科技有限公司

摘要：本发明提供了一种新型MPC密文计算方法，包括：首先搭建MPC计算框架，设置计算节点P0、计算节点P1及计算节点P2，将计算节点P2设计为协计算节点，并通过全同态算法对其进行设置；生成将随机数集合R，并将计算节点P0及计算节点P2作为参与方，共享随机数集合R；数据方对数据进行分片，进行数据分发，将数据分发至计算节点P0及计算节点P1，分发完毕后，计算节点P0及计算节点P1进行数据计算。本发明提供的新型MPC密文计算方法，采用全同态算法协助实现基础算子的密文计算，降低了通信消耗，提高了安全性。

主权项：1.一种新型MPC密文计算方法，其特征在于，包括如下步骤：步骤1：搭建MPC计算框架，设置计算节点P0、计算节点P1及计算节点P2，将计算节点P2设计为协计算节点，并通过全同态算法对其进行设置；步骤2：生成随机数集合R，并将计算节点P0及计算节点P2作为参与方，共享随机数集合R；步骤3：数据方对数据进行分片，进行数据分发，将数据分发至计算节点P0及计算节点P1，分发完毕后，计算节点P0及计算节点P1进行数据计算；步骤1中，搭建MPC计算框架，设置计算节点P0、计算节点P1及计算节点P2，将计算节点P2设计为协计算节点，并通过全同态算法对其进行设置，具体为：搭建三方MPC计算框架，设置计算节点P0、计算节点P1及计算节点P2，其中，将计算节点P2设计为协计算节点，不直接接收数据方的分片数据，计算节点P2对全同态算法H进行初始化，初始化完毕后，将加密公钥pk及评估秘钥ek对外公布，并保留存储解密秘钥sk；步骤2中，生成随机数集合R，并将计算节点P0及计算节点P2作为参与方，共享随机数集合R，具体为：计算节点P0生成随机数集合R为：R＝{ri}式中，rimod2n＞0，生成完毕后，将其发送至计算节点P2并约定随机数r的选取方式；数据方对数据进行分片，进行数据分发，将数据分发至计算节点P0及计算节点P1，具体为：数据方生成数据x及y，并对其进行数据分片，得到：x＝x1,x2＝x1+x2mod2ny＝y1,y2＝y1+y2mod2n其中，通过加密公钥pk对数据x1及y1进行加密，生成Hx1及Hy1，将x1及y1发送至计算节点P0，将x2、y2、Hx1及Hy1发送至计算节点P1；步骤3中，分发完毕后，计算节点P0及计算节点P1进行数据计算，具体为：分发完毕后，计算节点P0及计算节点P1对数据进行加法计算，即：[z]＝[x]+[y]＝x1+y1,x2+y2其中，xi+yi分别在计算节点P0及计算节点P1本地计算；分发完毕后，计算节点P0及计算节点P1进行数据计算，具体为：分发完毕后，计算节点P0及计算节点P1对数据进行乘法计算，即：z＝x*y＝x1+x2y1+y2＝x1y1+x2y2+x1y2+x2y1式中，x1y1及x2y2分别由计算节点P0及计算节点P1在本地完成，交叉项x1y2+x2y1由计算节点P1计算得到：t＝y2Hx1+x2Hy1＝Hx1y2+x2y1将数据t发送至计算节点P2，计算节点P2通过解密秘钥sk对数据t进行解密，得到交叉项x1y2+x2y1，计算节点P2从随机数集合R中按照约定的选取方式选取随机数r，计算得到：w＝x1y2+x2y1-r计算完毕后，将数据w返回给计算节点P1，其中计算节点P0的分片数据表示为x1y1+r，计算节点P2的分片数据表示为x2y2+w。

全文数据：

权利要求：

百度查询： 北京原语科技有限公司 一种新型MPC密文计算方法