[发明专利]一种乱序秘密分享方法、系统和可读存储介质

权利要求书

1.一种乱序秘密分享方法，其特征在于，应用于多方安全计算平台，所述多方安全计算平台包括第一参与方和第二参与方，所述第一参与方拥有长度为m的数据序列，m=2ⁿ，所述方法包括：

所述第二参与方生成长度为m的第一随机数序列；

所述第一参与方和所述第二参与方执行n×2^n-1个基于不经意传输的预置算子，使得所述第一参与方获得长度为m的第一分片序列，所述第二参与方获得长度为m的第二随机数序列，并且所述第一分片序列与所述第二随机数序列中第一位置的元素之和等于所述数据序列与所述第一随机数序列中第二位置的元素之和，所述第一位置为所述第二位置经过乱序序列打乱后的位置，所述乱序序列由所述第二参与方所拥有；

所述第二参与方根据所述第一随机数序列和所述第二随机数序列，计算得到第二分片序列，使得所述第一分片序列与所述第二分片序列构成所述数据序列经过所述乱序序列打乱后的序列的加法秘密分享结果。

2.根据权利要求1所述的方法，其特征在于，所述第二参与方根据所述第一随机数序列和所述第二随机数序列，计算得到第二分片序列，包括：

所述第二参与方将所述第二随机数序列中的各元素减去所述第一随机数序列被所述乱序序列打乱后的序列中的各元素。

3.根据权利要求1所述的方法，其特征在于，一个预置算子的定义如下：第一参与方拥有x₁和x₂，第二参与方拥有r₁和r₂以及选择比特b，b=0或b=1；双方执行预置算子，使得第一参与方获得随机数x₁'和x₂'，第二参与方获得随机数r₁'和r₂'；若b=0，则x₁'+r₁'=x₁+r₁，x₂'+r₂'=x₂+r₂；若b=1，则x₁'+r₁'=x₂+r₂，x₂'+r₂'=x₁+r₁。

4.根据权利要求1所述的方法，其特征在于，所述第一参与方和所述第二参与方执行n×2^n-1个基于不经意传输的预置算子，包括：

所述第一参与方和所述第二参与方通过两两交换的蝶形置换网络执行n×2^n-1个基于不经意传输的预置算子；其中，所述蝶形置换网络包括log₂m层网络，每层网络包括2^n-1个预置算子。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若所述数据序列的长度m不是2的幂，则所述第一参与方选取最小的n使得m=2ⁿ，并使用假数据将所述数据序列的长度m填充至2ⁿ。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

所述第二参与方从所述第二分片序列中过滤掉所述假数据对应的秘密分享结果，并将所述假数据的位置信息发送给所述第一参与方；

所述第一参与方根据所述位置信息，从所述第一分片序列中过滤掉所述假数据对应的秘密分享结果。