本技术涉及隐私计算和安全多方计算,更具体地说,涉及一种数据处理方法、系统、设备及计算机可读存储介质。
背景技术:
1、在隐私计算和安全多方计算领域内,一种典型的应用场景是隐私集合求交,以两方为例,参与方p0持有隐私集合x,参与方p1持有隐私集合y,执行隐私集合求交后,双方得到交集结果x∩y,而不向对方泄露除交集外任何隐私集合元素的信息,隐私集合求交有广泛的应用场景,如金融机构间计算共同客户群体而不暴露自己的客户等。然而,某些场景下,双方可能想计算隐私集合的交集权值和,但不想泄露任何集合元素信息,如参与方p0持有带权值的集合x={(x1,v1),(x2,v2),...,(xn,vn)},参与方p1持有集合y={y1,y2,...,yn},他们想计算x∩y集合的权值和∑vx∩y,但又不想泄露任何集合信息。
2、综上所述,如何对两方进行隐私交集权重求和是目前本领域技术人员亟待解决的问题。
技术实现思路
1、本技术的目的是提供一种数据处理方法,其能在一定程度上解决如何对两方进行隐私交集权重求和的技术问题。本技术还提供了一种数据处理系统、设备及计算机可读存储介质。
2、为了实现上述目的,本技术提供如下技术方案:
3、一种数据处理方法,应用于第一隐私计算参与方,包括:
4、获取第一yao共享集合,所述第一yao共享集合包括基于目标判断结果确定的分配给所述第一隐私计算参与方的共享集合,所述目标判断结果包括基于混淆电路判断第一隐私数据中的各个数据是否属于第二隐私数据的判断结果;
5、获取所述第一隐私数据对应的权值数据集;
6、生成与所述第一隐私数据对应的随机数集;
7、基于所述第一yao共享集合、所述权值数据集及所述随机数集,生成所述第一隐私数据对应的待传输信息;
8、基于不经意传输方法及第二yao共享集合传输所述待传输信息至第二隐私计算参与方,所述第二yao共享集合包括基于所述目标判断结果确定的分配给所述第二隐私计算参与方的共享集合;
9、计算所述随机数集的目标和值;
10、传输所述目标和值至所述第二隐私计算参与方,以使所述第二隐私计算参与方基于接收数据及所述目标和值计算所述第一隐私数据和所述第二隐私数据在所述权值数据集下的权重和值,所述接收数据包括所述第二隐私计算参与方基于所述不经意传输方法及所述第二共享集合接收所述待传输信息后得到的数据;
11、其中,所述第一隐私数据及所述权值数据集属于所述第一隐私计算参与方,所述第二隐私数据属于所述第二隐私计算参与方。
12、优选的,所述获取第一yao共享集合,包括:
13、获取所述第一yao共享集合,所述第一yao共享集合包括
14、其中,表示所述第一yao共享集合;x={x1,x2,...,xn}表示所述第一隐私数据,表示所述第一yao共享集合中表示数据xi是否属于所述第二隐私数据的yao共享值,i=1,2,...,n,n表示数据总数。
15、优选的,所述基于所述第一yao共享集合、所述权值数据集及所述随机数集,生成所述第一隐私数据对应的待传输信息,包括:
16、将所述第一yao共享集合中每相邻两个未参与计算的yao共享值作为待运算数据;
17、确定每个所述待运算数据在所述权值数据集中的权值信息;
18、确定每个所述待运算数据在所述随机数集中的随机数值;
19、对于每个所述待运算数据,通过第一运算公式,基于所述待运算数据、所述权值信息、所述随机数值生成对应的待传输子信息;
20、将所有的所述待传输子信息作为所述待传输信息;
21、所述第一运算公式包括:
22、
23、
24、
25、
26、其中,m0、m1、m2、m3表示所述待传输子信息;表示当前选取的所述待运算数据;vi表示与所述第一隐私数据中的数据xi对应的所述权值信息,vi+1与所述第一隐私数据中的数据xi+1对应的所述权值信息;rj表示所述随机数值;表示异或运算。
27、优选的,所述计算所述随机数集的目标和值,包括:
28、通过第二运算公式,计算所述随机数集的所述目标和值;
29、所述第二运算公式包括:
30、
31、其中,e表示所述目标和值;表示向上取整。
32、优选的,所述混淆电路包括第一输入端、第二输入端、第三输入端、与所述第一输入端及所述第二输入端连接的异或运算门、与所述异或运算门的输出端及所述第三输入端连接的与门;
33、其中,所述第一输入端用于输入二进制的第一数据中目标二进制位上的数值;所述第二输入端用于输入二进制的第二数据中目标二进制位上的数值;所述第三输入端在初始轮的输入值为1,所述第三输入端在其余轮的输入值为所述与门在上一轮运算过程中的输出结果。
34、一种数据处理方法,应用于第二隐私计算参与方,包括:
35、获取第二yao共享集合,所述第二yao共享集合包括基于目标判断结果确定的分配给所述第二隐私计算参与方的共享集合,所述目标判断结果包括基于混淆电路判断第一隐私数据中的各个数据是否属于第二隐私数据的判断结果;
36、基于不经意传输方法及所述第二yao共享集合确定与待传输信息对应的接收数据,所述待传输信息包括第一隐私计算参与方基于所述第一隐私数据对应的权值数据集、所述第一隐私数据对应的随机数集及第一yao共享集合生成的与所述第一隐私数据对应的待传输的信息,所述第一yao共享集合包括基于所述目标判断结果确定的分配给所述第一隐私计算参与方的共享集合;
37、接收所述第一隐私计算参与方传输的所述随机数集的目标和值;
38、基于所述接收数据及所述目标和值计算所述第一隐私数据和所述第二隐私数据在所述权值数据集下的权重和值;
39、其中,所述第一隐私数据及所述权值数据集属于所述第一隐私计算参与方,所述第二隐私数据属于所述第二隐私计算参与方。
40、优选的,所述基于不经意传输方法及所述第二yao共享集合确定与待传输信息对应的接收数据,包括:
41、通过第三运算公式,基于不经意传输方法及所述第二yao共享集合确定与待传输信息中的每个待传输子信息对应的接收子数据;
42、将所有的所述接收子数据作为所述接收数据;
43、所述第三运算公式包括:
44、
45、其中,x={x1,x2,...,xn}表示所述第一隐私数据,表示所述第一yao共享集合中表示数据xi是否属于所述第二隐私数据的yao共享值,i=1,2,...,n,y={y1,y2,...,yn}表示所述第二隐私数据,表示所述第二yao共享集合中表示数据xi是否属于所述第二隐私数据的yao共享值,i=1,2,...,n;n表示数据总数;表示当前选取的所述待运算数据;vi表示与所述第一隐私数据中的数据xi对应的权值信息,vi+1与所述第一隐私数据中的数据xi+1对应的权值信息;rj表示随机数值;zj表示与当前选取的所述待运算数据对应的所述接收子数据;表示异或运算。
46、优选的,所述基于所述接收数据及所述目标和值计算所述第一隐私数据和所述第二隐私数据在所述权值数据集下的权重和值,包括:
47、通过第四运算公式,基于所述接收数据及所述目标和值计算所述第一隐私数据和所述第二隐私数据在所述权值数据集下的所述权重和值;
48、所述第四运算公式包括:
49、
50、其中,θ表示所述权重和值;e表示所述目标和值;表示向上取整。
51、一种数据处理系统,应用于第一隐私计算参与方,包括:
52、第一获取模块,用于获取第一yao共享集合,所述第一yao共享集合包括基于目标判断结果确定的分配给所述第一隐私计算参与方的共享集合,所述目标判断结果包括基于混淆电路判断第一隐私数据中的各个数据是否属于第二隐私数据的判断结果;
53、第二获取模块,用于获取所述第一隐私数据对应的权值数据集;
54、第一生成模块,用于生成与所述第一隐私数据对应的随机数集;
55、第二生成模块,用于基于所述第一yao共享集合、所述权值数据集及所述随机数集,生成所述第一隐私数据对应的待传输信息;
56、第一传输模块,用于基于不经意传输方法及第二yao共享集合传输所述待传输信息至第二隐私计算参与方,所述第二yao共享集合包括基于所述目标判断结果确定的分配给所述第二隐私计算参与方的共享集合;
57、第一计算模块,用于计算所述随机数集的目标和值;
58、第二传输模块,用于传输所述目标和值至所述第二隐私计算参与方,以使所述第二隐私计算参与方基于接收数据及所述目标和值计算所述第一隐私数据和所述第二隐私数据在所述权值数据集下的权重和值,所述接收数据包括所述第二隐私计算参与方基于所述不经意传输方法及所述第二共享集合接收所述待传输信息后得到的数据;
59、其中,所述第一隐私数据及所述权值数据集属于所述第一隐私计算参与方,所述第二隐私数据属于所述第二隐私计算参与方。
60、一种数据处理设备,包括:
61、存储器,用于存储计算机程序;
62、处理器,用于执行所述计算机程序时实现如上任一所述数据处理方法的步骤。
63、一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如上任一项所述数据处理方法的步骤。
64、本技术提供的一种数据处理方法,应用于第一隐私计算参与方,获取第一yao共享集合,第一yao共享集合包括基于目标判断结果确定的分配给第一隐私计算参与方的共享集合,目标判断结果包括基于混淆电路判断第一隐私数据中的各个数据是否属于第二隐私数据的判断结果;获取第一隐私数据对应的权值数据集;生成与第一隐私数据对应的随机数集;基于第一yao共享集合、权值数据集及随机数集,生成第一隐私数据对应的待传输信息;基于不经意传输方法及第二yao共享集合传输待传输信息至第二隐私计算参与方,第二yao共享集合包括基于目标判断结果确定的分配给第二隐私计算参与方的共享集合;计算随机数集的目标和值;传输目标和值至第二隐私计算参与方,以使第二隐私计算参与方基于接收数据及目标和值计算第一隐私数据和第二隐私数据在权值数据集下的权重和值,接收数据包括第二隐私计算参与方基于不经意传输方法及第二共享集合接收待传输信息后得到的数据;其中,第一隐私数据及权值数据集属于第一隐私计算参与方,第二隐私数据属于第二隐私计算参与方。本技术借助混淆电路、yao共享原理及不经意传输方法实现了两个隐私计算参与方间的数据权重求和,整个过程中隐私计算参与方并未将自身数据传输给对方,方法保密性高,适用性好。本技术提供的一种数据处理系统、设备及计算机可读存储介质也解决了相应技术问题。