[发明专利]一种用于隐私计算的三方安全乘法方法及系统

权利要求书

1.一种用于隐私计算的三方安全乘法方法，其特征在于，包括：

辅助计算节点随机生成三组随机矩阵对(R_a，r_a)、(R_b，r_b)和(R_c，r_c)，并将所述随机矩阵对(R_a，r_a)发送给第一参与方，将所述随机矩阵对(R_b，r_b)发送给第二参与方，将所述随机矩阵对(R_c，r_c)发送给第三参与方；其中r_a+r_b+r_c＝R_a·R_b·R_c；

所述第二参与方计算所述随机矩阵R_b和所述第二参与方的私有矩阵B的和得到矩阵并判断所述矩阵是否为非满秩矩阵，得到第一判断结果；

若所述第一判断结果为否，则返回步骤“辅助计算节点随机生成三组随机矩阵对(R_a，r_a)、(R_b，r_b)和(R_c，r_c)，并将所述随机矩阵对(R_a，r_a)发送给第一参与方，将所述随机矩阵对(R_b，r_b)发送给第二参与方，将所述随机矩阵对(R_c，r_c)发送给第三参与方”；

若所述第一判断结果为是，则根据矩阵和所述矩阵计算矩阵根据所述矩阵和所述随机矩阵R_b计算矩阵γ₁，根据所述矩阵和矩阵计算矩阵根据所述随机矩阵R_b和所述矩阵计算矩阵γ₂，并将所述矩阵γ₁和所述矩阵发送给所述第三参与方，将所述矩阵γ₂和所述矩阵发送给所述第一参与方；所述矩阵为所述第一参与方计算所述随机矩阵R_a和所述第一参与方的私有矩阵A的和得到的，所述矩阵为所述第三参与方计算所述随机矩阵R_c和所述第三参与方的私有矩阵C的和得到的；

所述第二参与方采用满秩分解的方式对所述矩阵进行分解，得到列满秩矩阵B₁和行满秩矩阵B₂，其中，所述矩阵所述列满秩矩阵B₁和所述行满秩矩阵B₂的秩相等，并将所述列满秩矩阵B₁发送给所述第一参与方，将所述行满秩矩阵B₂发送给所述第三参与方；

所述第一参与方随机生成秘密随机矩阵V_a，根据所述矩阵所述第一参与方的私有矩阵A、所述矩阵γ₂、所述随机矩阵R_a、所述秘密随机矩阵V_a和所述随机矩阵r_a计算矩阵T_a，根据所述随机矩阵R_a和所述列满秩矩阵B₁计算矩阵t₁，并将所述矩阵T_a和所述矩阵t₁发送给所述第二参与方，将所述秘密随机矩阵V_a发送给三方矩阵乘法计算请求方；

所述第二参与方随机生成秘密随机矩阵V_b，根据所述矩阵T_a、所述矩阵所述随机矩阵R_a、所述矩阵所述矩阵t₁、矩阵t₂、所述秘密随机矩阵V_b和所述随机矩阵r_b得到矩阵T_b，并将所述矩阵T_b发送给所述第三参与方，将所述秘密随机矩阵V_b发送给所述三方矩阵乘法计算请求方；所述矩阵t₂为所述第三参与方根据所述行满秩矩阵B₂和所述矩阵R_c计算得到的；

所述第三参与方根据所述矩阵T_b、所述矩阵所述矩阵γ₁、所述随机矩阵R_c和所述随机矩阵r_c，得到秘密随机矩阵V_c，并将所述秘密随机矩阵V_c发送给所述三方矩阵乘法计算请求方；

所述三方矩阵乘法计算请求方根据所述秘密随机矩阵V_a、所述秘密随机矩阵V_b和所述秘密随机矩阵V_c得到乘积矩阵ABC。