[发明专利]数据的处理方法和装置

权利要求书

1.数据的处理方法，应用于包括数据提供方和N个多方安全计算MPC计算方的系统，所述N为不小于3的整数，所述方法包括：

每一个MPC计算方获取数据提供方发送的第一数据分量；其中，每一个第一数据分量均为数据提供方将待处理的数据拆分成N个数据分量后的其中一个数据分量；

选取M个MPC计算方对各自所持有的第一数据分量分别进行乱序操作，得到第二数据分量用以进行MPC操作；其中，1＜M＜N，M为正整数；

循环执行上述选取M个MPC计算方对第一数据分量进行乱序的操作，直至每个MPC计算方都至少有一次没有被选取进行乱序操作；其中，各次选取的M个MPC计算方不完全相同。

2.根据权利要求1所述的方法，其中，每一个MPC计算方对自身所持有的第一数据分量进行乱序操作得到第二数据分量，包括：

根据所述第一数据分量，生成一个明文数组；其中，所述明文数组中的每一个元素与所述第一数据分量中的一个子数据唯一对应；

对所述明文数组中的各个元素进行乱序，生成一个明文随机序列；

根据所述明文随机序列对所述第一数据分量进行乱序操作，得到所述第二数据分量。

3.根据权利要求2所述的方法，其中，所述对所述明文数组中的各个元素进行乱序生成一个明文随机序列，包括：

根据随机数种子生成一个随机数组；其中，所述随机数种子由M个MPC参与方协商得到；

根据所述随机数组中的值对所述明文数组中各个元素的位置进行调整，得到所述明文随机序列。

4.根据权利要求3所述的方法，其中，所述随机数组的值包括第一类元素值和第二类元素值；

所述根据所述随机数组中的值对所述明文数组中各个元素的位置进行调整得到所述明文随机序列，包括：

依次对所述随机数组中各个元素的值进行判断；

若所述随机数组中第j个元素的值为第一类元素值，则将明文数组中第1个元素与第i+1个元素进行互换；其中，所述随机数组中的第j个元素与所述明文数组中的第i个元素相对应；

若所述随机数组中第j个元素的值为第二类元素值，则不对所述明文数组中的元素进行操作；

直至根据所述随机数组中的所有元素值对所述明文数组中的元素进行调整，得到所述明文随机序列。

5.根据权利要求2所述的方法，其中，所述根据所述明文随机序列对所述第一数据分量进行乱序操作得到所述第二数据分量，包括：

针对第一数据分量中的每一个子数据，根据该子数据所对应的元素在所述明文随机序列中的位置，将该子数据在第一数据分量中的位置进行调整得到所述第二数据分量。

6.根据权利要求1所述的方法，其中，在每次循环执行选取M个MPC计算方对第一数据分量进行乱序的操作时，将上一轮循环得到的第二数据分量重新分配给所述N个MPC计算方。

7.根据权利要求6所述的方法，其中，每一个MPC计算方获取到有至少两个不相同的第一数据分量，且选取到的M个MPC计算方所持有的第一数据分量能够包含所述待处理的数据拆分成的所有N个数据分量；

将所述第二数据分量分配给N个MPC计算方，包括：

生成N个掩码因子；其中，该N个掩码因子的和为0；

针对由所述N个数据分量乱序后得到的N个第二数据分量中的每一个，计算该第二数据分量中的每一个子数据与一个掩码因子的和，得到掩码后的的第二数据分量；其中，一个第二数据分量唯一对应一个掩码因子；

将得到的各个掩码后的第二数据分量分配给N个MPC计算方，以使任意M个计算方所持有的第二数据分量能够包含所述待处理的数据拆分成的所有N个数据分量。