CN114640436B 一种基于隐私保护的分组统计参数计算方法、装置 （杭州博盾习言科技有限公司）

一种基于隐私保护的分组统计参数计算方本申请涉及一种基于隐私保护的分组统计第一参与方与第二参与方秘密共享归一化分组参与方根据第一随机矩阵和第一密钥向量得到2第一参与方生成第一随机矩阵，并将其转化为与归一化分组编码矩阵相第二参与方生成第一随机向量，并将其转化为与样本数值向量相关的第一密钥向量，第一参与方根据第一随机矩阵和第一密钥向量得到第二参与方根据第一密钥矩阵和第一随机向量得到根据第一统计参数密文和第二统计参数密文通过秘密共享算法恢复得到分组统计参根据矩阵G计算归一化分组编码矩阵H，归一化分组编码矩阵H中每个元素的值的计算第一参与方生成与归一化分组编码矩阵H相同大小的第一随机矩阵第二参与方生成第一随机向量，并将其转化为与样本数值向量相关的第一密钥向量，3第一参与方根据第一均值密文和第二统计参数密文通过秘密共享算法恢复得到分组第一参与方根据第一随机矩阵与第一密钥向量计算第一密文第三参与方生成相关的第二随机向量和第三随机向量，第一参与方根据第一统计参数密文和第三随机向量计算得第二参与方根据第二统计参数密文与第二密钥向量计算得第一参与方、第二参与方分别根据第一中间值密文、第第一参与方根据第一中间值明文、第一统计参数密文、第一第二参与方根据第一中间值明文、第二统计参数密文、第二第一参与方根据第一方差的密文和第二方差的密文通过秘密共享算法恢复得到分组第一密钥矩阵H_B由归一化分组编码矩阵H与第一随机矩阵H_A相减得到，第一随机矩所述第一参与方根据第一随机矩阵与第一密钥向量计算第一密文平方均第一参与方将第一随机矩阵H_A的转置与第一密钥向量X^2_A相乘得到第一密文平方均值T_A，第二参与方将第一密钥矩阵H_B与第一随机向量X^2_B相乘得到第二密文平方均4第一参与方将第一统计参数密文R_A与第三随机向量C_a_A相减得到第一中间值密文所述第二参与方根据第二统计参数密文与第二密钥向第二参与方将第二统计参数密文R_B与第二密钥向量C_a_B相减得到第二中间值密文其中，第一参与方根据第一中间值密文D_a_A和第二中间值密文第一参与方将第一密文平方均值T_A与第一均值平方的密文S_A相减得到第一方差的第二参与方将第二密文平方均值T_B与第二均值平方的密文S_B相减得到第二方差的第一密钥发送模块，用于第一参与方生成第一随第二密钥发送模块，用于第二参与方生成第一随机向量，并第一参数密文计算模块，用于第一参与方根据第一随机矩阵和第二参数密文计算模块，用于第二参与方根据第一密钥矩阵和5解密模块，用于根据第一统计参数密文和第二统计参数密文通过秘密被处理器执行时实现权利要求1至10中任一项所述的6[0013]根据第一统计参数密文和第二统计参数密文通过秘密共享算法恢复得到分组统7[0016]根据矩阵G计算归一化分组编码矩阵H，归一化分组编码矩阵H中每个元素的值的H与第一随机矩阵H_A相减得到第一密钥矩阵H_B，将第一密钥矩阵H_B发送给第二参与方；方根据第一密钥矩阵与第一随机向量计算第8[0029]第一参与方根据第一方差的密文和第二方差的密文通过秘密共享算法恢复得到到第一密文平方均值T_A，第二参与方将第一密钥矩阵H_B与第一随机向量X^2_B相乘得到[0031]在其中一个实施例中，所述第三参与方生成相关的第二随机向量和第三随机向间值密文D_a_A和第二中间值密文D_a_B通过秘密共享算法恢复得到第9[0035]第一参与方将第一密文平方均值T_A与第一均值平方的密文S_A相减得到第一方[0039]第二参与方将第二密文平方均值T_B与第二均值平方的密文S_B相减得到第二方[0053]根据第一统计参数密文和第二统计参数密文通过秘密共享算法恢复得到分组统[0060]根据第一统计参数密文和第二统计参数密文通过秘密共享算法恢复得到分组统参与方和第二参与方对最终的分组统计结果享有平等的计算操[0068]在一个实施例中，如图1所示，提供了一种基于隐私保护的分组统计参数计算方组编码矩阵中每个元素的值与分组中存在个体[0071]其中，第一参与方将归一化分组编码矩阵通过秘密共享第二参与方将样本数值向量通过秘密共享算法发送给第一参与方。其中，秘密共享共享算法恢复得到分组统计参数。第二参与方可以根据第二统计参数密文(碎片化的分组[0079]第一参与方此时可根据第二参与方发送的随机数并通过秘密共享算法恢复得到参与方和第二参与方对最终的分组统计结果享有平等的计算操根据矩阵G计算归一化分组编码矩阵H，归一化分组编码矩阵H中每个元素的值的计算公式+0+0)＝0.5，H[3,1]＝G[3,1]/(G[1,11]＝G[4,1]/(G[1,1]+G[2,1]+G[3,1]=0/(1+0+1+1)＝0，H[3,2]＝G[3,2]/(G[1,2]+G[2,2]+G[3,2]+G[4,2])＝1/(1+0+1+1)=方生成与归一化分组编码矩阵H相同大小的第一随机矩阵H_A，将归一化分组编码矩阵H与一随机矩阵H_A的转置与第一密钥向量X^2_A相乘得到第一密文平方均值T_A，第二参与方将第一密钥矩阵H_B与第一随机向量X^2_B相乘得到第二密文平方均值[0096]在其中一个实施例中，所述第三参与方生成相关的第二随机向量和第三随机向间值密文D_a_A和第二中间值密文D_a_B通过秘密共享算法恢复得到第平方均值T_A与第一均值平方的密文S_A相减得到第一方差平方均值T_B与第二均值平方的密文S_B相减得到第二方差[0100]在另一个具体实施例中，如图2所示，一种基于隐私保护的分组统计参数计算方秘密共享算法发送给第一参与方；第一参与方生成与归一化分组编码矩阵H相同大小的第到第一密文平方均值T_A，第二参与方将第一密钥矩阵H_B与第一随机向量X^2_B相乘得到一统计参数密文R_A与第三随机向量C_a_A相减得到第一中间值密文D_a_A，并发送至第二到第一中间值明文D_a，第二参与方根据第一中间值密文通过秘密共享算法恢复得到第一密文D_a_A和第三随机向量C_b_A计算得到第一均值平方的密文S_A；第一参与方将第一密文平方均值T_A与第一均值平方的密文S_A相减得到第一方差的密文U_A；第二参与方根据[0104]a3，机构B通过秘密共享算法将人员的信用评分X(向量形式表示)进行碎片化编[0107]a6，机构A根据第一随机矩阵H_A的转置与第一密钥向量X_A相乘得到第一均值密[0108]a7，机构B根据第一密钥矩阵H_B的转置与第一随机向量X_B相乘得到第二均值密[0109]a8，机构A将第一随机矩阵H_A的转置与第一密钥向量X^2_A相乘得到第一密文平[0110]a9，机构B将第一密钥矩阵H_B与第一随机向量X^2_B相乘得到第二密文平方均值[0114]a13，机构A和机构B根据第一中间值密文D_a_A和第二中间值密文D_a_B通过秘密×D_a_A+C_b_A；将第一密文平方均值T_A与第一均值平方的密文S_A相减得到第一方差的D_a_B+C_b_B；将第二密文平方均值T_B与第二均值平方的密文S_B相减得到第二方差的密[0117]a16，机构A根据第一方差的密文U_A通过秘密共享算法恢复得到人员的信用评分[0118]在现有的基于同态加密的隐私保护分组统计值计算的方法中，机构B为数据持有是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或[0120]在一个实施例中，如图3所示，提供了一种基于隐私保护的分组统计参数计算装[0124]第一参数密文计算模块240，用于第一参与方根据第一随机矩阵和第一密钥向量[0125]第二参数密文计算模块250，用于第二参与方根据第一密钥矩阵和第一随机向量[0126]解密模块260，用于根据第一统计参数密文和第二统计参数密文通过秘密共享算中分组序号为k分组中所有元素的值之和；若编号为m的个体在分组序号为k的分组中，此化分组编码矩阵H相同大小的第一随机矩阵H_A，并将归一化分组编码矩阵H与第一随机矩[0134]所述解密模块260，还用于第一参与方根据第一均值密文通过秘密共享算法恢复第一密文平方均值，第二参与方根据第一密钥矩阵与第一随机向量计算第二密文平方均[0137]随机向量发送模块，用于第三参与方生成相关的第二随[0145]密文平方均值计算模块，还用于第一参与方将第一随机矩阵H_A的转置与第一密钥向量X^2_A相乘得到第一密文平方均值T_A，第二参与方将第一密钥矩阵H_B与第一随机第二中间值密文计算模块，还用于第二参与方将第二统计参数密文R_B与