【技术实现步骤摘要】
一种数据处理方法、系统、设备及计算机可读存储介质
[0001]本申请涉及隐私计算和安全多方计算
,更具体地说,涉及一种数据处理方法、系统、设备及计算机可读存储介质。
技术介绍
[0002]在隐私计算和安全多方计算领域内,一种典型的应用场景是隐私集合求交,以两方为例,参与方P0持有隐私集合X,参与方P1持有隐私集合Y,执行隐私集合求交后,双方得到交集结果X∩Y,而不向对方泄露除交集外任何隐私集合元素的信息,隐私集合求交有广泛的应用场景,如金融机构间计算共同客户群体而不暴露自己的客户等。然而,某些场景下,双方可能想计算隐私集合的交集权值和,但不想泄露任何集合元素信息,如参与方P0持有带权值的集合X={(x1,v1),(x2,v2),...,(x
n
,v
n
)},参与方P1持有集合Y={y1,y2,...,y
n
},他们想计算X∩Y集合的权值和∑V
X∩Y
,但又不想泄露任何集合信息。
[0003]综上所述,如何对两方进行隐私交集权重求和是目前本领 ...
【技术保护点】
【技术特征摘要】
1.一种数据处理方法,其特征在于,应用于第一隐私计算参与方,包括:获取第一Yao共享集合,所述第一Yao共享集合包括基于目标判断结果确定的分配给所述第一隐私计算参与方的共享集合,所述目标判断结果包括基于混淆电路判断第一隐私数据中的各个数据是否属于第二隐私数据的判断结果;获取所述第一隐私数据对应的权值数据集;生成与所述第一隐私数据对应的随机数集;基于所述第一Yao共享集合、所述权值数据集及所述随机数集,生成所述第一隐私数据对应的待传输信息;基于不经意传输方法及第二Yao共享集合传输所述待传输信息至第二隐私计算参与方,所述第二Yao共享集合包括基于所述目标判断结果确定的分配给所述第二隐私计算参与方的共享集合;计算所述随机数集的目标和值;传输所述目标和值至所述第二隐私计算参与方,以使所述第二隐私计算参与方基于接收数据及所述目标和值计算所述第一隐私数据和所述第二隐私数据在所述权值数据集下的权重和值,所述接收数据包括所述第二隐私计算参与方基于所述不经意传输方法及所述第二共享集合接收所述待传输信息后得到的数据;其中,所述第一隐私数据及所述权值数据集属于所述第一隐私计算参与方,所述第二隐私数据属于所述第二隐私计算参与方。2.根据权利要求1所述的方法,其特征在于,所述获取第一Yao共享集合,包括:获取所述第一Yao共享集合,所述第一Yao共享集合包括其中,表示所述第一Yao共享集合;X={x1,x2,...,x
n
}表示所述第一隐私数据,表示所述第一Yao共享集合中表示数据x
i
是否属于所述第二隐私数据的Yao共享值,i=1,2,...,n,n表示数据总数。3.根据权利要求2所述的方法,其特征在于,所述基于所述第一Yao共享集合、所述权值数据集及所述随机数集,生成所述第一隐私数据对应的待传输信息,包括:将所述第一Yao共享集合中每相邻两个未参与计算的Yao共享值作为待运算数据;确定每个所述待运算数据在所述权值数据集中的权值信息;确定每个所述待运算数据在所述随机数集中的随机数值;对于每个所述待运算数据,通过第一运算公式,基于所述待运算数据、所述权值信息、所述随机数值生成对应的待传输子信息;将所有的所述待传输子信息作为所述待传输信息;所述第一运算公式包括:所述第一运算公式包括:所述第一运算公式包括:
其中,m0、m1、m2、m3表示所述待传输子信息;表示当前选取的所述待运算数据;v
i
表示与所述第一隐私数据中的数据x
i
对应的所述权值信息,v
i+1
与所述第一隐私数据中的数据x
i+1
对应的所述权值信息;r
j
表示所述随机数值;表示异或运算。4.根据权利要求3所述的方法,其特征在于,所述计算所述随机数集的目标和值,包括:通过第二运算公式,计算所述随机数集的所述目标和值;所述第二运算公式包括:其中,e表示所述目标和值;表示向上取整。5.根据权利要求1所述的方法,其特征在于,所述混淆电路包括第一输入端、第二输入端、第三输入端、与所述第一输入端及所述第二输入端连接的异或运算门、与所述异或运算门的输出端及所述第三输入端连接的与门;其中,所述第一输入端用于输入二进制的第一数据中目标二进制位上的数值;所述第二输入端用于输入二进制的第二数据中目标二进制位上的数值;所述第三输入端在初始轮的输入值为1,所述第三输入端在其余轮的输入值为所述与门在上一轮运算过程中的输出结果。6.一种数据处理方法,其特征在于,应用于第二隐私计算参与方,包括:获取第二Yao共享集合,所述第二Yao共享集合包括基于目标判断结果确定的分配给所述第二隐私计算参与方的共享集合,所述目标判断结果包括基于混淆电路判断第一隐私数据中的各个数据是否属于第二隐私数据的判断结果;基于不经意传输方法及所述第二Yao共享集合确定与待传输信息对应的接收数据,所述待传输信息包括第一隐私计算参与方基于所述第一隐私数据对应的权值数据集、所述第一隐私数据对应的随机数集...
【专利技术属性】
技术研发人员:王勤,袁国平,徐东德,税雪飞,
申请(专利权)人:杭州安恒信息技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。