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

说明书

本说明书实施例提供一种安全分组的方法及装置，在多方安全计算架构下，对于涉及各个参与方联合持有的数据表中按照预定字段分组的业务，采用安全乱序操作将各个参与方持有的数据重新排序，得到的乱序数据表在各个参与方构成共享形式。在共享形式下，各个参与方不能单独得知乱序前后的数据对应关系。并且，由于数据标识也在各个参与方构成共享形式，即使公开分组所依赖的预定字段，也不会泄露数据乱序前后对应关系以及预定字段和数据标识之间的对应关系，从而有效保护数据隐私。有鉴于此，可以在预定字段的明文信息下完成安全分组，并进行后续业务处理。这种方式可以提高基于安全分组的相关业务的处理效率。

技术领域

本说明书一个或多个实施例涉及安全计算技术领域，尤其涉及安全分组的方法及装置。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露该函数各方的输入数据，计算的结果公开给其中的一方或多方。例如，安全多方计算的典型应用例如有隐私求交、联合学习等。在基于多方安全计算的业务处理过程中，可能涉及数据表中基于分组的联合计算，例如，针对一个对用户基本情况进行统计的数据表，一个参与方持有工作年限字段，另一个参与方持有用户休闲支出字段，要安全统计工作年限为5年的用户的平均休闲支出，而相互不泄露工作年限或休闲支出与用户的对应关系。这类业务处理过程中往往涉及对数据表中按照预定字段(如工作年限)进行安全分组的问题。

发明内容

本说明书一个或多个实施例描述了一种安全分组的方法及装置，用以解决背景技术提到的一个或多个问题。

根据第一方面，提供一种安全分组的方法，用于多个参与方按照预定字段上的数值将数据表中的数据分组，所述方法由所述多个参与方中的第一方执行，包括：与其他参与方经由安全乱序操作将数据表中的各条数据进行乱序，得到乱序数据表的第一分片；从其他参与方获取预定字段的其他共享分片，从而确定乱序后的数据表中预定字段的明文数值；按照预定字段的明文数值将所述第一分片中的各条数据分组，以用于相关业务处理。

在一个实施例中，所述数据表中的各字段在各个参与方成竖直切分，各个参与方持有的字段根据数据标识进行隐私求交对齐。

在一个进一步的实施例中，所述多个参与方为第一方、第二方两个参与方，第一方、第二方分别持有所述数据表的第一分片x₁、第二分片x₂，第一方对应有第一置换p₁、第一平衡项d₁、第一扰动项a₁以及第一参考项b₁，第二方对应有第二置换p₂、第二平衡项d₂、第二扰动项a₂以及第二参考项b₂，第一置换p₁作用在第二扰动项a₂上并减去第二扰动项b₂得到的结果与第一平衡项d₁一致，第二置换p₂作用在第一扰动项a₁上并减去第一扰动项b₁得到的结果与第二平衡项d₂一致；