[发明专利]一种基于秘密分享的排序打乱方法和恢复方法

说明书

本说明书的一些实施例涉及信息安全技术领域，特别涉及一种基于秘密分享的排序打乱方法和恢复方法。其中，该排序打乱方法中第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；通过执行秘密分享排列协议，第一参与方获得第一乱序序列的第一分片，第二参与方获得第一乱序序列的第二分片；该排序恢复方法用于上述方法打乱得到的第一乱序序列进行恢复，得到第一序列。

技术领域

本说明书的一些实施例涉及信息安全技术领域，特别涉及一种基于秘密分享的排序打乱方法和恢复方法。

背景技术

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

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

发明内容

本说明书的一些实施例涉及一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第一参与方执行，其包括：获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；第二参与方获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；第二参与方获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。

本说明书的一些实施例涉及一种基于秘密分享的排序打乱系统，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该系统部署于第一参与方，其包括：第一随机排序序列获取模块，用于获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；第一乱序中间序列第一分片获取模块，用于基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；第一乱序序列第一分片获取模块，用于基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。

本说明书的一些实施例涉及一种基于秘密分享的排序打乱装置，包括处理器，所述处理器用于执行计算机程序以实现上述的方法。