[发明专利]不经意分散排列方法及装置

权利要求书

1.一种不经意分散排列方法，涉及多个数据方和多个计算方，所述多个数据方各自持有多个业务对象的部分属性，形成多个数据表；所述方法应用于任意的第一计算方，包括：

从所述多个数据方中任意的第一数据方获取第一表分片，其为所述第一数据方对应的第一数据表的多个秘密分享分片之一；

基于所述第一表分片，确定第一位置分片，其为第一位置向量的多个秘密分享分片之一；所述第一位置向量指示所述第一数据表中的t行数据在m行数据总表中的分散排列位置，所述数据总表对应基于所述多个数据表形成的数据连接表；

将所述第一表分片从t维扩充为m维，得到第一扩充表分片；

将所述第一位置分片从t维扩充为m维，得到第一扩充位置分片；

基于所述第一扩充表分片和第一扩充位置分片，执行不经意置换协议，得到第一置换结果分片，作为针对所述第一数据表的第一排列结果分片。

2.根据权利要求1所述的方法，其中，所述多个业务对象属于以下中的一类或多类：用户、商品、事件。

3.根据权利要求1所述的方法，其中，基于所述第一表分片，确定第一位置分片，包括：

基于所述第一表分片，与其他计算方共同执行位置分片生成协议，得到所述第一位置分片。

4.根据权利要求1所述的方法，其中，将所述第一表分片从t维扩充为m维，得到第一扩充表分片，包括：

基于所述第一表分片续接m-t行表数据的第一秘密分享分片，得到该第一扩充表分片。

5.根据权利要求1所述的方法，其中，所述第一扩充位置分片基于所述第一位置分片续接m-t个数值的第一秘密分享分片而得到，并且，所述m-t个数值中的各个数值与所述第一位置向量中的各个向量元素均不相同。

6.根据权利要求1或5所述的方法，其中，将所述第一位置分片从t维扩充为m维，得到第一扩充位置分片，包括：

获取第一置换分片；所述第一置换分片由m个秘密分享分片组成，其中第i个秘密分享分片为m维随机置换向量中第i维向量元素的多个秘密分享分片之一；

基于第一位置分片将所述第一置换分片转换为所述第一扩充位置分片。

7.根据权利要求6所述的方法，其中，获取第一置换分片，包括：

获取第一序列分片，其为m维序列向量的多个秘密分享分片之一，所述m维序列向量的第i维元素的取值为i；

通过与其他计算方共同执行随机置换分片生成协议，得到第一随机置换分片，所述第一随机置换分片基于所述m维随机置换向量对应的多个叠加置换向量而生成；

基于所述第一随机置换分片和第一序列分片执行乱序协议，得到所述第一置换分片。

8.根据权利要求7所述的方法，其中，获取第一序列分片，包括：

在所述第一计算方为指定计算方的情况下，生成所述m维序列向量的多个秘密分享分片，并将其中之一作为所述第一序列分片；或，

在所述第一计算方不是指定计算方的情况下，从该指定计算方接收所述第一序列分片。

9.根据权利要求6所述的方法，其中，基于第一位置分片将所述第一置换分片转换为所述第一扩充位置分片，包括：

通过与其他计算方共同执行密钥分片生成协议，得到第一密钥分片，其为随机密钥的多个秘密分享分片之一；

基于所述第一密钥分片和第一置换分片，确定m个第一伪随机数分片，用于恢复出m个随机数；

基于所述第一密钥分片和第一位置分片，确定t个第一伪随机数分片，用于恢复出t个随机数；

获取基于m个随机数和t个随机数的比对结果得到的m维构建置换向量；

基于所述构建置换向量和第一置换分片执行乱序协议，得到所述第一扩充位置分片。