[发明专利]安全分组的方法及装置

权利要求书

1.一种安全分组的方法，用于多个参与方按照预定字段上的数值将数据表中的数据分组，所述方法由所述多个参与方中的第一方执行，包括：

与其他参与方经由安全乱序操作将数据表中的各条数据进行乱序，得到乱序数据表的第一分片；

从其他参与方获取预定字段的其他共享分片，从而确定乱序后的数据表中预定字段的明文数值；

按照预定字段的明文数值将所述第一分片中的各条数据分组，以用于相关业务处理。

2.如权利要求1所述的方法，其中，所述数据表中的各字段在各个参与方成竖直切分，各个参与方持有的字段根据数据标识进行隐私求交对齐。

3.如权利要求2所述的方法，其中，所述多个参与方为第一方、第二方两个参与方，第一方、第二方分别持有所述数据表的第一分片x₁、第二分片x₂，第一方对应有第一置换p₁、第一平衡项d₁、第一扰动项a₁以及第一参考项b₁，第二方对应有第二置换p₂、第二平衡项d₂、第二扰动项a₂以及第二参考项b₂，第一置换p₁作用在第二扰动项a₂上并减去第二扰动项b₂得到的结果与第一平衡项d₁一致，第二置换p₂作用在第一扰动项a₁上并减去第一扰动项b₁得到的结果与第二平衡项d₂一致；

所述安全乱序操作包括：

第二方用所述第二扰动项a₂对所述第二分片x₂进行扰动，得到x₂–a₂提供给第一方；

第一方利用收到的x₂-a₂以及所述第一置换p₁、第一平衡项d₁、所述第一分片x₁，确定第一乱序分片r₁＝p₁(x₂–a₂)+d₁+p₁(x₁)；

第一方对第一乱序分片r₁进行扰动，得到r₁-a₁提供给第二方；

第二方利用收到的r₁-a₁以及所述第二置换p₂、第二平衡项d₂、所述第二参考项b₂，确定第二乱序分片y₂＝p₂(r₁–a₁)+d₂+p₂(b₂)，所述第二乱序分片y₂与第一方持有的第一参考项b₁构成所述第一置换p₁、所述第二置换p₂依次作用在所述数据集x上得到的乱序数据表x＇的共享形式。

4.如权利要求1所述的方法，其中，所述共享形式为算术共享，所述从其他参与方获取预定字段的共享分片，而确定乱序后的数据表中预定字段的明文数值包括：

将从其他参与方获取预定字段的各个共享分片与本地预定字段的共享分片求和，并将求和结果作为所述预定字段的明文数值。

5.如权利要求1所述的方法，其中，所述按照预定字段的明文数值将各条数据分组包括：

利用预定字段的明文数值确定在预定字段取值满足预定条件的数据行为一组。

6.如权利要求5所述的方法，其中，所述方法还包括：

按照分组结果将各组数据对应的行标识发送至其他参与方。