[发明专利]一种数据处理方法、装置和用于数据处理的装置

说明书

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。其中的方法包括：接收密文计算任务，所述密文计算任务中包含PLU分解操作，PLU分解操作用于对矩阵A进行矩阵分解，矩阵A为n行n列，且矩阵A中的元素为密文；基于密文，执行所述PLU分解操作，得到置换关系、下三角矩阵、以及上三角矩阵，使得所述矩阵A按照所述置换关系进行重排后等于所述下三角矩阵与所述上三角矩阵的乘积，所述置换关系包括置换矩阵或者置换向量，所述下三角矩阵和所述上三角矩阵中的元素为密文；基于所述置换关系、下三角矩阵、以及上三角矩阵，执行所述密文计算任务。本发明实施例可以保证PLU分解的数据隐私安全，以及提高PLU分解的效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据处理方法、装置和用于数据处理的装置。

背景技术

LU分解是一种科学计算中的矩阵分解方法，常用于线性方程求解、矩阵求逆和行列式计算，在风险评估、图形图像处理、科学计算等大规模数据分析领域具有广泛应用。

LU分解，是指将矩阵A转变成等价两个矩阵L和U的乘积，其中L和U分别是下三角矩阵和上三角矩阵。为了解决LU分解无法处理对角线元素出现0的问题，PLU分解使用的更广泛。PLU分解是指将矩阵A分解成三个矩阵：P、L、U，其中P为置换矩阵，L和U分别是下三角矩阵和上三角矩阵，并满足PA=LU。

然而，当矩阵A中的数据关系到用户身份保密、账户安全和个人隐私的敏感信息时，这些信息一旦泄露会给用户生活带来严重的危害。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，可以保证PLU分解的数据隐私安全，以及提高PLU分解的效率。

为了解决上述问题，本发明实施例公开了一种数据处理方法，用于多方安全计算系统，所述方法包括：

接收密文计算任务，所述密文计算任务中包含PLU分解操作，所述PLU分解操作用于对矩阵A进行矩阵分解，所述矩阵A为n行n列，且所述矩阵A中的元素为密文；

基于密文，执行所述PLU分解操作，得到置换关系、下三角矩阵、以及上三角矩阵，使得所述矩阵A按照所述置换关系进行重排后等于所述下三角矩阵与所述上三角矩阵的乘积，所述置换关系包括置换矩阵或者置换向量，所述下三角矩阵和所述上三角矩阵中的元素为密文；

基于所述置换关系、下三角矩阵、以及上三角矩阵，执行所述密文计算任务。

可选地，所述执行所述PLU分解操作，包括：

沿着矩阵A的对角线遍历矩阵A的对角线元素，基于密文判断当前对角线元素是否为非零元素；

若当前对角线元素是非零元素，则对所述矩阵A执行高斯消元操作，并继续判断下一个对角线元素；

若当前对角线元素不是非零元素，则从所述当前对角线元素所在当前行的下一行开始，查找与所述当前对角线元素同一列的第一个非零元素所在的目标行，交换当前行和目标行的元素，对交换后的矩阵A执行高斯消元操作，并继续判断下一个对角线元素；

在所述矩阵A的第n-1行对角线元素遍历完成后，停止遍历。

可选地，所述置换关系为置换向量，所述方法还包括：

初始化置换向量P的元素为1到n；

在执行所述PLU分解操作中，若交换矩阵A的第k行和第q行元素，则同时交换置换向量P的第k个和第q个元素；

所述执行所述PLU分解操作，得到置换关系、下三角矩阵、以及上三角矩阵，包括：

当所述矩阵A遍历完成时，得到置换向量P、下三角矩阵、以及上三角矩阵，使得A[P,:]=LU。