一种基于秘密分享的不经意随机打乱方法和系统与流程

技术特征：
1.一种基于秘密分享的不经意随机打乱方法，其特征在于，应用于多方安全计算中的参与方，所述多方安全计算包括n个参与方，所述n个参与方持有第一数据向量的分片，所述第一数据向量的长度为m，所述n个参与方包括参与方s0~s
n-1
，所述方法包括：所述n个参与方分别生成随机排序向量，所述随机排序向量的长度为m；所述n个参与方基于各自持有的第一数据向量的分片和各自持有的随机排序向量进行n轮迭代的打乱操作，使得所述n个参与方得到第二数据向量的分片，所述第二数据向量为所述第一数据向量按照所述n个参与方的随机排序向量进行n轮迭代打乱后的向量；所述n轮迭代的打乱操作中，前一轮的输出结果作为后一轮的输入。2.根据权利要求1所述的方法，其特征在于，所述n个参与方基于各自持有的第一数据向量的分片和各自持有的随机排序向量进行n轮迭代的打乱操作，包括：所述n个参与方基于各自持有的第一数据向量的分片以及参与方s0持有的随机排序向量进行第一轮的打乱操作，使得所述n个参与方得到第一个中间向量的分片，所述第一个中间向量为所述第一数据向量按照所述参与方s0的随机排序向量打乱后的向量；所述n个参与方基于各自持有的第k-1个中间向量的分片以及参与方s
k-1
持有的随机排序向量进行第k轮的打乱操作，使得所述n个参与方得到第k个中间向量的分片，所述第k个中间向量为所述第k-1个中间向量按照所述参与方s
k-1
的随机排序向量打乱后的向量；其中，k的取值为2~n。3.根据权利要求2所述的方法，其特征在于，所述n个参与方基于各自持有的第一数据向量的分片以及参与方s0持有的随机排序向量进行第一轮的打乱操作，包括：所述参与方s0生成第一矩阵和第二矩阵；所述第一矩阵为(p0,p1,...,p
m-1
)
t
，其中，p
i
=(i,i,...,i)，i的取值为0~m-1；所述第二矩阵为(ind,ind,...,ind)
t
，其中，ind为所述参与方s0持有的随机排序向量；所述第一矩阵和所述第二矩阵为m
×
m的矩阵；所述参与方s0在本地对所述第一矩阵和所述第二矩阵进行明文比较操作，得到第一比较结果矩阵；所述参与方s0将所述第一比较结果矩阵进行秘密分享，使得所述n个参与方得到所述第一比较结果矩阵的分片；所述n个参与方基于各自持有的第一数据向量的分片和第一比较结果矩阵的分片进行秘密分享的乘法操作，使得所述n个参与方得到所述第一个中间向量的分片。4.根据权利要求1所述的方法，其特征在于，所述n个参与方持有第三数据向量的分片，所述方法还包括：将所述第二数据向量作为目标排序向量；所述n个参与方基于各自持有的目标排序向量的分片和各自持有的第三数据向量的分片，执行基于秘密分享的不经意打乱操作，使得所述n个参与方得到第四数据向量的分片，所述第四数据向量为所述第三数据向量按照所述目标排序向量打乱后的向量。5.根据权利要求1所述的方法，其特征在于，所述第一数据向量为所述n个参与方中任意一个参与方所拥有并秘密分享给所述n个参与方，或者，所述第一数据向量为所述n个参与方进行多方安全计算产生的中间结果。6.一种多方安全计算系统，其特征在于，所述多方安全计算系统用于进行多方安全计算，所述多方安全计算包括n个参与方，所述n个参与方持有第一数据向量的分片，所述第一
数据向量的长度为m，所述n个参与方包括参与方s0~s
n-1
，其中，所述n个参与方，用于分别生成随机排序向量，所述随机排序向量的长度为m；所述n个参与方，还用于基于各自持有的第一数据向量的分片和各自持有的随机排序向量进行n轮迭代的打乱操作，使得所述n个参与方得到第二数据向量的分片，所述第二数据向量为所述第一数据向量按照所述n个参与方的随机排序向量进行n轮迭代打乱后的向量；所述n轮迭代的打乱操作中，前一轮的输出结果作为后一轮的输入。7.根据权利要求6所述的多方安全计算系统，其特征在于，所述n个参与方，具体用于基于各自持有的第一数据向量的分片以及参与方s0持有的随机排序向量进行第一轮的打乱操作，使得所述n个参与方得到第一个中间向量的分片，所述第一个中间向量为所述第一数据向量按照所述参与方s0的随机排序向量打乱后的向量；基于各自持有的第k-1个中间向量的分片以及参与方s
k-1
持有的随机排序向量进行第k轮的打乱操作，使得所述n个参与方得到第k个中间向量的分片，所述第k个中间向量为所述第k-1个中间向量按照所述参与方s
k-1
的随机排序向量打乱后的向量；其中，k的取值为2~n。8.根据权利要求7所述的多方安全计算系统，其特征在于，所述参与方s0，具体用于生成第一矩阵和第二矩阵；所述第一矩阵为(p0,p1,...,p
m-1
)
t
，其中，p
i
=(i,i,...,i)，i的取值为0~m-1；所述第二矩阵为(ind,ind,...,ind)
t
，其中，ind为所述参与方s0持有的随机排序向量；所述第一矩阵和所述第二矩阵为m
×
m的矩阵；在本地对所述第一矩阵和所述第二矩阵进行明文比较操作，得到第一比较结果矩阵；以及将所述第一比较结果矩阵进行秘密分享，使得所述n个参与方得到所述第一比较结果矩阵的分片；所述n个参与方，具体用于基于各自持有的第一数据向量的分片和第一比较结果矩阵的分片进行秘密分享的乘法操作，使得所述n个参与方得到所述第一个中间向量的分片。9.根据权利要求6所述的多方安全计算系统，其特征在于，所述n个参与方持有第三数据向量的分片，并将所述第二数据向量作为目标排序向量；所述n个参与方，还用于基于各自持有的目标排序向量的分片和各自持有的第三数据向量的分片，执行基于秘密分享的不经意打乱操作，使得所述n个参与方得到第四数据向量的分片，所述第四数据向量为所述第三数据向量按照所述目标排序向量打乱后的向量。10.根据权利要求6所述的多方安全计算系统，其特征在于，所述第一数据向量为所述n个参与方中任意一个参与方所拥有并秘密分享给所述n个参与方，或者，所述第一数据向量为所述n个参与方进行多方安全计算产生的中间结果。11.一种用于基于秘密分享的不经意随机打乱的装置，其特征在于，包括有存储器，以及一个以上程序，其中一个以上程序存储于存储器中，且经配置以由一个以上处理器执行所述一个以上程序，所述一个以上程序包含用于进行如权利要求1至5中任一所述的基于秘密分享的不经意随机打乱方法的指令。12.一种可读存储介质，其上存储有指令，当所述指令由装置的一个或多个处理器执行时，使得装置执行如权利要求1至5中任一所述的基于秘密分享的不经意随机打乱方法。

技术总结
本发明实施例提供了一种基于秘密分享的不经意随机打乱方法和系统。其中的方法包括：所述n个参与方分别生成随机排序向量，所述随机排序向量的长度为m；所述n个参与方基于各自持有的第一数据向量的分片和各自持有的随机排序向量进行n轮迭代的打乱操作，使得所述n个参与方得到第二数据向量的分片，所述第二数据向量为所述第一数据向量按照所述n个参与方的随机排序向量进行n轮迭代打乱后的向量；所述n轮迭代的打乱操作中，前一轮的输出结果作为后一轮的输入。本发明实施例可以在多方安全计算中，在不泄露数据隐私的前提下，实现对数据进行随机打乱。行随机打乱。行随机打乱。


技术研发人员：刘文心 李艺
受保护的技术使用者：华控清交信息科技（北京）有限公司
技术研发日：2022.10.26
技术公布日：2022/11/25