一种基于秘密分享的排序打乱方法和恢复方法技术

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

【技术实现步骤摘要】
一种基于秘密分享的排序打乱方法和恢复方法


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

技术介绍

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

技术实现思路

[0004]本说明书的一些实施例涉及一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第一参与方执行，其包括：获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；第二参与方获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；第二参与方获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。
[0005]本说明书的一些实施例涉及一种基于秘密分享的排序打乱系统，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该系统部署于第一参与方，其包括：第一随机排序序列获取模块，用于获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；第一乱序中间序列第一分片获取模块，用于基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；第一乱序序列第一分片获取模块，用于基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。
[0006]本说明书的一些实施例涉及一种基于秘密分享的排序打乱装置，包括处理器，所述处理器用于执行计算机程序以实现上述的方法。
[0007]本说明书的一些实施例涉及一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第二参与方执行，其包括：获取第二随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；基于所述第一序列的第二分片，与第一参与方基于所述第一序列的第一分片以及第一随机排序序列，通过秘密分享排列协议，获得第一乱序中间序列的第二分片；第一参与方获得第一乱序中间序列的第一分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；基于所述第一乱序中间序列的第二分片以及所述第二随机排序序列，与第一参与方基于第一乱序中间序列的第一分片，通过秘密分享排列协议，获得第一乱序序列的第二分片；第一参与方获得第一乱序序列的第一分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。
[0008]本说明书的一些实施例涉及一种基于秘密分享的排序打乱系统，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该系统部署于第二参与方，其包括：第二随机排序序列获取模块，用于获取第二随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；第一乱序中间序列第二分片获取模块，用于基于所述第一序列的第二分片，与第一参与方基于所述第一序列的第一分片以及第一随机排序序列，通过秘密分享排列协议，获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；第一乱序序列第二分片获取模块，用于基于所述第一乱序中间序列的第二分片以及所述第二随机排序序列，与第一参与方基于第一乱序中间序列的第一分片，通过秘密分享排列协议，获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。
[0009]本说明书的一些实施例涉及一种基于秘密分享的排序恢复方法，用于将通过上述基于秘密分享的排序打乱方法得到的第一乱序序列的分片或基于所述第一乱序序列的分片获得的其他序列的分片进行恢复，得到第二序列的分片；其中，第一参与方持有第二乱序序列的第一分片；第二参与方持有第二乱序序列的第二分片，第二乱序序列等于所述第一乱序序列或者所述其他序列；该方法由所述第一参与方执行，其包括：获取所述第一随机排序序列的逆序列；基于所述第二乱序序列的第一分片，与第二参与方基于第二乱序序列的第二分片以及所述第二随机排序序列的逆序列，通过秘密分享排列协议，获得第二乱序中间序列的第一分片；第二参与方获得第二乱序中间序列的第二分片；所述第二乱序中间序列等于基于所述第二随机排序序列的逆序列对所述第二乱序序列进行排序的结果序列；基于所述第二乱序中间序列的第一分片以及所述第一随机排序序列的逆序列，与第二参与方基于第二乱序中间序列的第二分片，通过秘密分享排列协议，获得所述第二序列的第一分片；第二参与方获得第二序列的第二分片；所述第二序列等于基于所述第一随机排序序列的逆序列对所述第二乱序中间序列进行排序的结果序列。
[0010]本说明书的一些实施例涉及一种基于秘密分享的排序恢复系统，用于将通过上述基于秘密分享的排序打乱方法得到的第一乱序序列的分片或基于所述第一乱序序列的分
片获得的其他序列的分片进行恢复，得到第二序列的分片；其中，第一参与方持有第二乱序序列的第一分片；第二参与方持有第二乱序序列的第二分片，第二乱序序列等于所述第一乱序序列或所述其他序列；该系统部署于第一参与方，其包括：第一逆序列获取模块，用于获取所述第一随机排序序列的逆序列；第二乱序中间序列第一分片获取模块，用于基于所述第二乱序序列的第一分片，与第二参与方基于第二乱序序列的第二分片以及所述第二随机排序序列的逆序列，通过秘密分享排列协议，获得第二乱序中间序列的第一分片；所述第二乱序中间序列等于基于所述第二随机排序序列的逆序列对所述第一乱序本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第一参与方执行，其包括：获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；第二参与方获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；第二参与方获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。2.如权利要求1所述的方法，其中：所述第一随机排序序列由第一参与方随机生成，所述第二随机排序序列由第二参与方随机生成。3.一种基于秘密分享的排序打乱系统，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该系统部署于第一参与方，其包括：第一随机排序序列获取模块，用于获取第一随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；第一乱序中间序列第一分片获取模块，用于基于所述第一随机排序序列以及所述第一序列的第一分片，与第二参与方基于所述第一序列的第二分片，通过秘密分享排列协议，获得第一乱序中间序列的第一分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；第一乱序序列第一分片获取模块，用于基于所述第一乱序中间序列的第一分片，与第二参与方基于第一乱序中间序列的第二分片以及第二随机排序序列，通过秘密分享排列协议，获得第一乱序序列的第一分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。4.一种基于秘密分享的排序打乱装置，包括处理器，所述处理器用于执行计算机程序以实现如权利要求1或2中所述的方法。5.一种基于秘密分享的排序打乱方法，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该方法由所述第二参与方执行，其包括：获取第二随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；基于所述第一序列的第二分片，与第一参与方基于所述第一序列的第一分片以及第一随机排序序列，通过秘密分享排列协议，获得第一乱序中间序列的第二分片；第一参与方获得第一乱序中间序列的第一分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；基于所述第一乱序中间序列的第二分片以及所述第二随机排序序列，与第一参与方基于第一乱序中间序列的第一分片，通过秘密分享排列协议，获得第一乱序序列的第二分片；
第一参与方获得第一乱序序列的第一分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。6.一种基于秘密分享的排序打乱系统，其中，第一参与方持有第一序列的第一分片；第二参与方持有第一序列的第二分片；该系统部署于第二参与方，其包括：第二随机排序序列获取模块，用于获取第二随机排序序列；排序序列用于标识对等长序列进行排序的操作，其元素指示所述等长序列中对位数据在结果序列中的位置；第一乱序中间序列第二分片获取模块，用于基于所述第一序列的第二分片，与第一参与方基于所述第一序列的第一分片以及第一随机排序序列，通过秘密分享排列协议，获得第一乱序中间序列的第二分片；所述第一乱序中间序列等于基于所述第一随机排序序列对所述第一序列进行排序的结果序列；第一乱序序列第二分片获取模块，用于基于所述第一乱序中间序列的第二分片以及所述第二随机排序序列，与第一参与方基于第一乱序中间序列的第一分片，通过秘密分享排列协议，获得第一乱序序列的第二分片；所述第一乱序序列等于基于所述第二随机排序序列对所述第一乱序中间序列进行排序的结果序列。7.一种基于秘密分享的排序打乱装置，包括处理器，所述处理器用于执行计算机程序以实现如权利要求5中所述的方法。8.一种基于秘密分享的排序恢复方法，用于将通过如权利要求1~2以及权利要求5中任一项所述的方法得到的第一乱序序列的分片或基于所述第一乱序序列的分片获得的其他序列的分片进行恢复，得到第二序列的分片；其中，第一参与方持有第二乱序序列的第一分片；第二参与方持有第二乱序序列的第二分片，第二乱序序列等于所述第一乱序序列或者所述其他序列；该方法由所述第一参与方执行，其包括：获取所述第一随机排序序列的逆序列；基于所述第二乱序序列的第一分片，与第二参与方基于第二乱序序列的第二分片以及所述第二随...

【专利技术属性】
技术研发人员：方文静，王力，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：