[发明专利]安全排序的方法及装置

说明书

本说明书实施例提供一种安全排序的方法及装置，在多方安全计算架构下，对于涉及各个参与方联合持有的数据表中按照预定字段排序的业务，采用安全乱序操作将各个参与方持有的数据进行乱序，乱序得到的乱序数据表在各个参与方构成共享形式。在共享形式下，各个参与方不能单独得知乱序前后的数据对应关系。如此，在对排序所依赖的预定字段中的元素进行安全比较后，可以公开安全比较结果，而不泄露数据表中的其他信息，从而可以采用优化的排序算法进行排序，在保护数据隐私的基础上提高排序效率。

技术领域

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

背景技术

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

发明内容

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

根据第一方面，提供一种安全排序的方法，用于m个参与方按照预定字段上的元素大小顺序将数据表x中的各条数据重新排列，所述方法由所述多个参与方中的第一方执行，包括：与其他m-1个参与方经由安全乱序操作对数据表x中的各条数据进行乱序，得到乱序数据表x＇的第一乱序分片；基于对预定字段的各个元素之间的安全比较，与其他m-1个参与方利用明文的比较结果对所述乱序数据表x＇进行归并排序，从而得到针对所述第一乱序分片的第一排序分片。

在一个实施例中，所述数据表中的各字段在各个参与方构成竖直切分，各个参与方持有的字段根据数据标识进行隐私求交对齐，所述方法还包括：将本地持有的所述数据表中的字段拆分为预定共享形式下的m个分片；向其他m-1个参与方一一对应分发所述m个分片中的m-1个分片，并从其他m-1个参与方接收所述数据表中的其他字段的m-1个分片；根据所述m个分片中剩余的一个分片和从其他参与方接收的m-1个分片的融合，确定所述数据表的第一分片x₁，使得数据表x在所述m个参与方构成所述预定共享形式。

在一个进一步的实施例中，所述m个分片中剩余的一个分片和从其他参与方接收的m-1个分片的融合方式为对字段的拼接合并。