[发明专利]多方安全计算方法、电子设备及可读存储介质

权利要求书

1.一种多方安全计算方法，其特征在于，所述多方安全计算方法包括：

确定参与计算的N个参与方；

将每个参与方的参与计算的原始数据拆分得到N个数据碎片；

对任一参与方，保留自身的1个第一数据碎片，并接收剩余N-1个参与方发送的N-1个第二数据碎片；

所述任一参与方基于所述第一数据碎片和所述第二数据碎片执行计算；

所述多方安全计算方法还包括：

所述任一参与方配置生成至少一组与三个三元组种子对应的三元组碎片；其中，所述三个三元组种子包括第一种子、第二种子和第三种子，第一种子和第二种子的乘积等于第三种子；

当多方计算包括乘法计算和/或与操作时，所述任一参与方基于所述第一数据碎片和所述第二数据碎片执行计算的步骤具体包括：

所述任一参与方基于所述第一数据碎片、所述第二数据碎片、对应的三元组碎片执行计算；

若N不小于3，所述任一参与方配置生成至少一组与三个三元组种子对应的三元组碎片的步骤具体包括：

所述任一参与方配置生成与所述三个三元组种子对应的多组三元组碎片；

所述任一参与方基于所述第一数据碎片、所述第二数据碎片、对应的三元组碎片执行计算的步骤具体包括：

从所述任一参与方持有的数据碎片中选取与任意两个原始数据对应的数据碎片作为目标数据碎片；

选取任意一组三元组碎片作为目标三元组碎片；

基于两个目标数据碎片和一组目标三元组碎片计算得到一中间碎片；

将从剩余的数据碎片中任意选取的一个数据碎片和所述中间碎片作为新的目标数据碎片，并返回所述选取任意一组三元组碎片作为目标三元组碎片的步骤，直至所有数据碎片全部执行完计算。

2.如权利要求1所述的多方安全计算方法，其特征在于，所述多方安全计算方法还包括：

获取每个参与方的地址信息，根据数值N和所述地址信息动态生成对应的集群配置信息；

其中，每个参与方基于所述集群配置信息实现与任意参与方的通信，以实现任意两个参与方之间的数据传输。

3.如权利要求1所述的多方安全计算方法，其特征在于，所述基于两个目标数据碎片和一组目标三元组碎片计算得到一中间碎片的步骤具体包括：

确定第个参与方持有的两个目标数据碎片为，；

其中，为第个参与方持有的与原始数据对应的数据碎片，为第个参与方持有的与原始数据对应的数据碎片，∈0~N-1；

确定第个参与方持有的目标三元组碎片为、、；

其中，；、、分别为第个参与方持有的与种子a、b、c对应的三元组碎片；

计算得到第个参与方的中间数据和；其中，，；

计算得到所有参与方的总中间数据和；

其中， ，；

得到第个参与方的中间碎片的计算结果为。

4.如权利要求1所述的多方安全计算方法，其特征在于，所述任一参与方配置生成至少一组与三个三元组种子对应的三元组碎片的步骤中：

若原始数据为数值型数据且多方计算为乘法计算，则生成数值型的三元组碎片；

若原始数据为布尔型数据且多方计算为与操作，则生成布尔型的三元组碎片。

5.如权利要求1所述的多方安全计算方法，其特征在于，所述任一参与方配置生成至少一组与三个三元组种子对应的三元组碎片具体包括：

所述任一参与方随机生成与第一种子和第二种子对应的第一三元组碎片和第二三元组碎片；

所述任一参与方生成一对公钥和私钥；

所述任一参与方将所述第一三元组碎片或所述第二三元组碎片经公钥加密后发送至剩余参与方；

所述任一参与方根据自身的第一三元组碎片、第二三元组碎片和剩余参与方发送的加密后的三元组碎片执行计算得到多个计算结果；

所述任一参与方基于私钥对剩余参与方返回的基于加密后的三元组碎片得到的计算结果进行解密；

所述任一参与方基于自身的计算结果和剩余参与方返回的解密后的计算结果，得到与第三种子对应的第三三元组碎片。