[发明专利]一种基于秘密分享的排序打乱方法和恢复方法

权利要求书

1.一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第一参与方执行，其包括：

获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；

基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；第二参与方获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；其中，所述秘密分享排列协议用于对以秘密分享的形式存在的序列进行秘密排列，得到以秘密分享的形式存在的排列结果；

基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；第二参与方获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。

2.如权利要求1所述的方法，其中：

所述第一随机排序序列由第一参与方随机生成，所述第二随机排序序列由第二参与方随机生成。

3.一种基于秘密分享的排序打乱系统，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该系统部署于第一参与方，其包括：

第一随机排序序列获取模块，用于获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；

第一乱序中间序列第一分片获取模块，用于基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；第二参与方获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；其中，所述秘密分享排列协议用于对以秘密分享的形式存在的序列进行秘密排列，得到以秘密分享的形式存在的排列结果；

第一乱序序列第一分片获取模块，用于基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；第二参与方获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。

4.一种基于秘密分享的排序打乱装置，包括处理器，所述处理器用于执行计算机程序以实现如权利要求1或2中所述的方法。

5.一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第二参与方执行，其包括：

获取第二随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；

基于所述第一序列的第二分片，与第一参与方基于所述第一序列的第一分片以及第一随机排序序列，通过秘密分享排列协议，获得第一乱序中间序列的第二分片；第一参与方获得第一乱序中间序列的第一分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；其中，所述秘密分享排列协议用于对以秘密分享的形式存在的序列进行秘密排列，得到以秘密分享的形式存在的排列结果；

基于所述第一乱序中间序列的第二分片以及所述第二随机排序序列，与第一参与方基于第一乱序中间序列的第一分片，通过秘密分享排列协议，获得第一乱序序列的第二分片；第一参与方获得第一乱序序列的第一分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。