[发明专利]一种在线多方安全数据处理方法及装置

权利要求书

1.一种在线多方安全数据处理方法，其特征在于，应用于参与同一轮次数据处理的任意一个客户端，其中，同一轮次包括至少2个客户端，且同一轮次中客户端按照预先设定的顺序依次进行数据处理，所述方法包括：

当本客户端为指定客户端时，生成两个不相等的大素数，并向参与本轮次数据处理的所有客户端公布生成的两个大素数；

当本客户端不是指定客户端时，接收指定客户端公布的两个大素数；

依据两个大素数，生成符合RSA加密算法的加密密钥和解密密钥，其中，所述加密密钥和所述解密密钥作为本客户端的私密密钥，不向本轮次的其他客户端公开；

接收目标数组，当本客户端为本轮次数据处理的第一个客户端时，生成一个包括第一预设数量元素的数组，作为本客户端接收的目标数组，并向本轮次其他客户端进行公布；

利用所述加密密钥对目标数组中的每个元素进行加密，将元素的顺序打乱，从而生成下一客户端的目标数组并发送到下一客户端，使下一客户端对其接收到的目标数组进行同样的加密和打乱顺序处理，直到所有客户端都完成对各自目标数组的加密和打乱顺序处理，得到加密后的目标数组；

从所述加密后的目标数组中，选取第二预设数量且与本轮次其他客户端选取的元素不同的元素作为本客户端选取的索引元素，将所述索引元素发送到下一客户端，使下一客户端利用其解密密钥对所述索引元素进行解密，直到接收到本轮次其他所有客户端都解密后的索引元素，并利用所述解密密钥对其进行解密得到第二预设数量的索引数字；

当本轮次所有客户端都得到各自的索引数字后，将本轮次第一个客户端公布的目标数组中的元素的顺序打乱，生成一个随机数组，本轮次每个客户端生成的随机数组相同；

分别依据每个所述索引数字在所述随机数组中匹配到相应的元素，得到第二预设数量的私有元素。

2.根据权利要求1所述的方法，其特征在于，所述将本轮次第一个客户端公布的目标数组中的元素的顺序打乱，生成一个随机数组，包括：

生成一个第一随机数；

计算第一随机数的哈希值，并将第一随机数的哈希值向所有客户端进行公开；

当所有客户端都公开各自第一随机数的哈希值后，公开第一随机数；

当轮次所有客户端都公布第一随机数后，对所有的第一随机数进行求和，得到第一随机数种子；

根据所述第一随机数种子和预设随机算法，将本轮次第一个客户端公布的目标数组中的元素的顺序打乱，生成一个随机数组。

3.根据权利要求1所述的方法，其特征在于，在本轮次所有客户端都得到各自的私有元素之后，所述方法还包括：

在本轮次第一个客户端公布的目标数组或所述随机数组中选取第三预设数量的不可预测的公共元素，所述公共元素与本轮次每个客户端的私有元素都不相同；

当选取第三预设数量的公共元素之后，将所述公共元素向本轮次所有客户端公开。

4.根据权利要求3所述的方法，其特征在于，在本轮次数据处理的过程中，当所有客户端都在线的情况下，所述在本轮次第一个客户端公布的目标数组或所述随机数组中选取第三预设数量的不可预测的公共元素，包括：

在所述加密后的目标数组中剔除掉本轮次每个客户端选取的元素，得到待选取公共元素数组；

生成并公布一个第二随机数，当所有客户端都公布第二随机数后，对所有的第二随机数进行求和，得到第二随机数种子，根据所述第二随机数种子和预设随机算法生成第三预设数量的随机索引；

分别依据每个所述随机索引在所述待选取公共元素数组中匹配到相应的元素，得到第三预设数量的公共索引元素；

当本轮次所有客户端依次按照本轮次的数据处理顺序对每个所述公共索引元素进行解密后，得到第三预设数量的公共索引数字；

分别依据每个所述公共索引数字在所述随机数组中匹配到相应的元素，得到第三预设数量的公共元素。