[发明专利]保护数据隐私的多方联合处理数据的方法及装置

权利要求书

1.一种保护数据隐私的多方联合处理数据的方法，多方包括第一方和第二方，所述第一方存储有原始隐私数据，其中包括多个业务对象的原始特征向量m_i，每个原始特征向量m_i具有第一约定数据格式，所述方法通过所述第一方执行，包括：

获取多个原始特征密文c_i，并将其发送至所述第二方；其中，多个原始特征密文c_i通过约定同态加密过程对对应的原始特征向量m_i加密得到；

将所述原始隐私数据，按照预先构建的多个约束方程解的形式构建成多个第一隐私矩阵，其中包括多个第一隐私向量a_τb_τc_τ；所述多个约束方程基于所述约定同态加密过程和第一约定数据格式构建；

利用预设承诺算法和多个第一掩盖随机数，分别计算对应的第一隐私向量a_τb_τc_τ的第一承诺值A_τB_τC_τ，以及第一掩盖向量d的第二承诺值D；

将所述第二承诺值D和多个第一承诺值A_τB_τC_τ发送至所述第二方；

接收所述第二方发送的第一挑战数y；

将所述第一挑战数y作为第二子变元Y的取值，确定基于所述多个约束方程、多个第一隐私向量a_τb_τc_τ、所述第一掩盖向量d、第一子变元X和所述第二子变元Y，构建的第一多项式Lr和第二多项式tX，并将所述第二多项式tX分离变换成第一变元向量Z、第二隐私矩阵T和第二变元向量F的乘积；所述第二隐私矩阵T包括第二掩盖向量u和多个第二隐私向量t′；

利用所述预设承诺算法和多个第二掩盖随机数，分别计算对应的第二隐私向量t′的第三承诺值T′_ηT″_ψ，以及所述第二掩盖向量u的第四承诺值U；

将所述第四承诺值U和多个第三承诺值T′_ηT″_ψ发送至所述第二方；

接收所述第二方发送的第二挑战数x；

将所述第二挑战数x作为所述第一子变元X的取值，基于分离变换后的第二多项式，确定与所述第二隐私矩阵T对应的第一结果以及与多个第二掩盖随机数对应的第二结果以及，基于所述第一多项式Lr，确定与所述第一隐私矩阵对应的第三结果lr，和与多个第一掩盖随机数对应的第四结果ρ；

将所述第一结果第二结果第三结果lr和第四结果ρ发送至所述第二方，以使所述第二方在基于接收的结果和承诺值进行验证并通过之后，对所述多个原始特征密文c_i进行数据处理。

2.根据权利要求1所述的方法，其中，所述第一多项式Lr为所述第二多项式tX的因式；所述第一多项式Lr的各项基于不同幂次的变元分别与多个第一隐私向量a_τb_τc_τ或所述第一掩盖向量d的乘积得到，所述变元包括所述第一子变元X和/或第二子变元Y；

所述第一变元向量Z和第二变元向量F包含不同幂次的第一子变元X。

3.根据权利要求2所述的方法，所述基于分离变换后的第二多项式，确定与所述第二隐私矩阵T对应的第一结果以及与多个第二掩盖随机数对应的第二结果的步骤，包括：

计算所述第一变元向量Z与所述第二隐私矩阵T的乘积，得到第一结果

计算所述第一变元向量Z与由多个第二掩盖随机数构成的第三掩盖向量γ的乘积，得到第二结果

4.根据权利要求2所述的方法，所述基于所述第一多项式Lr，确定与所述第一隐私矩阵对应的第三结果lr，和与多个第一掩盖随机数对应的第四结果ρ的步骤，包括：

将所述第二挑战数x、多个第一隐私向量a_τb_τc_τ、所述第一掩盖向量d均代入所述第一多项式Lr中，得到第一结果lr；所述第二挑战数x作为所述第一子变元X的取值；

将多个第一掩盖随机数分别替换所述第一多项式Lr中对应的第一隐私向量和第一掩盖向量，得到第二结果ρ。