[发明专利]一种多方安全计算方法、系统和用于多方安全计算的装置

权利要求书

1.一种多方安全计算方法，其特征在于，应用于多方安全计算系统，所述多方安全计算系统包括4个计算节点，所述4个计算节点包括计算节点S1、S2、Sa和Sb，所述方法用于计算第一秘密X和第二秘密Y的乘积，所述方法包括：

各个计算节点分别持有第一秘密X和第二秘密Y的密文分片，且满足2-4秘密分享协议，其中，S1、S2共享随机数r12和r12_，Sa、Sb共享随机数rab；

各个计算节点分别基于持有的密文分片进行本地乘法计算，并分别利用所述随机数r12或随机数rab对乘法计算结果进行加密，得到第一结果分片；

计算节点S1与计算节点Sb进行交互，以使计算节点S1和计算节点Sb共同持有第一结果分片z1和第一结果分片zb；计算节点S2与计算节点Sa进行交互，以使计算节点S2和计算节点Sa共同持有第一结果分片z2和第一结果分片za；

各个计算节点分别基于持有的第一结果分片进行本地加法计算，得到第二结果分片；

计算节点S1和计算节点S2分别利用随机数r12_对持有的第二结果分片进行加密计算，使得计算节点S1得到第三结果分片，计算节点S2得到第三结果分片；

计算节点S1将所述第三结果分片发送至计算节点Sa，将所述第三结果分片发送至计算节点Sb；

基于4个计算节点中的任意2个计算节点持有的第二结果分片或第三结果分片，得到所述第一秘密X和所述第二秘密Y的乘积。

2.根据权利要求1所述的方法，其特征在于，若所述第一秘密X和/或所述第二秘密Y为定点数，则计算节点S1和计算节点S2分别利用随机数r12_对持有的第二结果分片进行加密计算前，所述方法还包括：

各个计算节点对持有的第二结果分片进行右移处理，得到右移后的第二结果分片；

所述计算节点S1和计算节点S2分别利用随机数r12_对持有的第二结果分片进行加密计算，包括：

计算节点S1和计算节点S2分别利用共享随机数r12_对右移后的第二结果分片进行加密计算。

3.根据权利要求1所述的方法，其特征在于，所述各个计算节点分别持有第一秘密X和第二秘密Y的密文分片，且满足2-4秘密分享协议，包括：

计算节点S1持有所述第一秘密X随机分成的2个密文分片之一x1，以及所述第二秘密Y随机分成的2个密文分片之一y1；计算节点S2持有所述第一秘密X的另一个密文分片x2，以及所述第二秘密Y的另一个密文分片y2；

计算节点S1利用随机数r12分别对持有的密文分片x1和y1进行加密计算，得到密文分片x1_和y1_，并将密文分片x1_和y1_发送至计算节点Sa，将密文分片x1和y1发送至计算节点Sb；

计算节点S2利用随机数r12分别对持有的密文分片x2和y2进行加密计算，得到密文分片x2_和y2_，并将密文分片x2_和y2_发送至计算节点Sb，将密文分片x2和y2发送至计算节点Sa。

4.根据权利要求3所述的方法，其特征在于，密文分片x1、x2、x1_和x2_满足x1+x2=x1_+x2_；密文分片y1、y2、y1_和y2_满足y1+y2=y1_+y2_。

5.根据权利要求4所述的方法，其特征在于，所述各个计算节点分别基于持有的密文分片进行本地乘法计算，并分别利用所述随机数r12或随机数rab对乘法计算结果进行加密，得到第一结果分片，包括：

计算节点S1基于持有的密文分片x1和y1_进行本地乘法计算，并利用随机数r12对乘法计算结果进行加密，得到第一结果分片z1，z1=x1*y1_-r12；

计算节点S2基于持有的密文分片x2和y2_进行本地乘法计算，并利用随机数r12对乘法计算结果进行加密，得到第一结果分片z2，z2=x2*y2_+r12；

计算节点Sa基于持有的密文分片x2和y1_进行本地乘法计算，并利用随机数rab对乘法计算结果进行加密，得到第一结果分片za，za=x2*y1_-rab；

计算节点Sb基于持有的密文分片x1和y2_进行本地乘法计算，并利用随机数rab对乘法计算结果进行加密，得到第一结果分片zb，zb=x1*y2_+rab。