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

说明书

本说明书实施例公开了一种基于秘密分享的排序序列合并方法和系统。其中，该方法包括：基于第一排序序列的第一分片，与第二参与方基于第一排序序列的第二分片，通过秘密分享排列协议，获取第一排序乱序序列的第一分片；第二参与方获得第一排序乱序序列的第二分片；将第一排序乱序序列的第一分片发送给第二参与方，并从第二参与方接收第一排序乱序序列的第二分片，进而获取第一排序乱序序列；基于第一排序乱序序列和第二排序序列的第一分片，获取合并排序乱序序列的第一分片；基于合并排序乱序序列的第一分片，与第二参与方基于合并排序乱序序列的第二分片，通过秘密分享排列协议，获取合并排序序列的第一分片。

技术领域

本说明书涉及信息安全技术领域，特别涉及一种基于秘密分享的排序序列合并方法和系统。

背景技术

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

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

发明内容

本说明书实施例的一个方面提供一种基于秘密分享的排序序列合并方法。该方法包括：第一参与方持有第一排序序列的第一分片以及第二排序序列的第一分片；第二参与方持有第一排序序列的第二分片以及第二排序序列的第二分片；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；所述方法由第一参与方执行，包括：基于第一排序序列的第一分片，与第二参与方基于第一排序序列的第二分片，通过秘密分享排列协议，获取第一排序乱序序列的第一分片；第二参与方获得第一排序乱序序列的第二分片；将第一排序乱序序列的第一分片发送给第二参与方，并从第二参与方接收第一排序乱序序列的第二分片，进而获取第一排序乱序序列；基于所述第一排序乱序序列和第二排序序列的第一分片，获取合并排序乱序序列的第一分片；基于所述合并排序乱序序列的第一分片，与第二参与方基于合并排序乱序序列的第二分片，通过秘密分享排列协议，获取合并排序序列的第一分片；第二参与方获得合并排序序列的第二分片；其中，基于所述合并排序序列对等长序列进行排序的结果等于基于所述第一排序序列和所述第二排序序列对所述等长序列进行迭代排序的结果。

本说明书实施例的另一个方面提供一种基于秘密分享的排序系统。所述系统设置于第一参与方，其中，第一参与方持有第一排序序列的第一分片以及第二排序序列的第一分片；第一排序序列的第二分片以及第二排序序列的第二分片由第二参与方持有；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；所述系统包括：第一排序乱序序列分片获取模块，用于基于第一排序序列的第一分片，与第二参与方基于第一排序序列的第二分片，通过秘密分享排列协议，获取第一排序乱序序列的第一分片；第二参与方获得第一排序乱序序列的第二分片；第一排序乱序序列获取模块，用于将第一排序乱序序列的第一分片发送给第二参与方，并从第二参与方接收第一排序乱序序列的第二分片，进而获取第一排序乱序序列；合并排序乱序序列分片获取模块，用于基于所述第一排序乱序序列和第二排序序列的第一分片，获取合并排序乱序序列的第一分片；合并排序序列分片获取模块，用于基于所述合并排序乱序序列的第一分片，与第二参与方基于合并排序乱序序列的第二分片，通过秘密分享排列协议，获取合并排序序列的第一分片；第二参与方获得合并排序序列的第二分片；其中，基于所述合并排序序列对等长序列进行排序的结果等于基于所述第一排序序列和所述第二排序序列对所述等长序列进行迭代排序的结果。

本说明书实施例的另一个方面提供一种基于秘密分享的排序装置包括至少一个存储介质和至少一个处理器，所述至少一个存储介质用于存储计算机指令；所述至少一个处理器用于执行所述计算机指令以实现基于秘密分享的排序序列合并方法。