[发明专利]一种基于秘密分享的排序方法和系统

说明书

本说明书涉及数据安全领域，特别涉及一种基于秘密分享的排序方法和系统，用于获取能够将待排序数据列的元素进行顺序排列的目标排序向量，该方法由第一参与方执行且包括至少两轮迭代，最后一轮迭代得到的第二排序向量的第一分片为所述目标排序向量的第一分片；在其中一轮迭代后，第一参与方得到第二排序向量的第一分片，第二参与方获得第二排序向量的第二分片。

技术领域

本说明书涉及数据安全领域，特别涉及一种基于秘密分享的排序方法和系统。

背景技术

数据在当今世界，起着越来越重要的作用，在很多应用场景下数据已成为一种资源需要对其进行保护。在实际业务场景中，由于需要保护数据隐私安全和数据隔离等原因，经常会遇到一些棘手的问题。例如，参与业务的多个合作者，希望共同完成建模、统计分析等任务，但是由于数据隐私和数据隔离等原因，无法将数据进行直接融合建模或统计分析。密码学中用于解决多方安全计算的工具可以用于实现这类该任务。

因此，本说明书提供了一种基于秘密分享的排序方法和系统，可作为一些多方安全计算的底层实现。

发明内容

本说明书实施例之一提供一种基于秘密分享的排序方法，用于获取能够将待排序数据列的元素进行顺序排列的目标排序向量，排序向量用于标识对等长序列进行排序的操作，其元素指示所述等长序列中的对位元素在结果序列中的位置；第一参与方拥有二进制形式的待排序数据列的第一分片，第二参与方拥有二进制形式的待排序数据列的第二分片；该方法由第一参与方执行且包括至少两轮迭代，最后一轮迭代得到的第二排序向量的第一分片为所述目标排序向量的第一分片；其中一轮迭代包括：在待排序数据列第一分片的每个元素中取同一位的子元素，得到第一位列的第一分片；基于第一位列的第一分片和第一排序向量的第一分片，与第二参与方基于第一位列的第二分片和第一排序向量的第二分片，通过秘密分享排序算法，得到第一排序位列的第一分片，第二参与方获得第一排序位列的第二分片；所述第一排序位列等于使用第一排序向量对所述第一位列进行排序的结果序列；当所述一轮迭代为第一轮迭代时，所述第一排序向量为元素顺序排列的初始排序向量，否则所述第一排序向量为前一轮迭代得到的第二排序向量；基于第一排序位列的第一分片得到拓展标志序列的第一分片；其中，所述拓展标志序列包括均与第一排序位列等长的第一子序列和第二子序列；所述第一子序列的元素反映所述第一排序位列中的对位元素是否为第一数值；所述第二子序列的元素反映所述第一排序位列中的对位元素是否为第二数值；基于所述拓展标志序列的第一分片确定中间排序向量的第一分片，所述中间排序向量能够将第一位列中的元素进行顺序排列；基于第一排序向量的第一分片和所述中间排序向量的第一分片，与第二参与方基于第一排序向量的第二分片和所述中间排序向量的第二分片，通过秘密分享合并算法，得到第二排序向量的第一分片，第二参与方获得第二排序向量的第二分片；基于第二排序向量对等长序列进行排序的结果序列等于基于所述第一排序向量和中间排序向量对所述等长序列进行迭代排序的结果序列。