技术特征：
1.一种数据处理方法，其特征在于，用于多方安全计算系统，所述方法包括：接收密文计算任务，所述密文计算任务包括最小二乘估计，所述最小二乘估计用于对给定的矩阵a和向量y，求解向量x，使得min
x
||y
‑
ax||2；其中，矩阵a为密文数据；基于密文，对所述矩阵a进行ll分解，得到第一分解结果；或者，基于密文，对所述矩阵a进行ldl分解，得到第二分解结果；利用所述第一分解结果，基于密文进行最小二乘估计，得到向量x的解；或者，利用所述第二分解结果，基于密文进行最小二乘估计，得到向量x的解。2.根据权利要求1所述的方法，其特征在于，所述基于密文，对所述矩阵a进行ll分解，得到第一分解结果，包括：根据所述矩阵a，确定实对称正定矩阵a
t
a；基于密文，对所述实对称正定矩阵a
t
a进行ll分解，得到第一分解结果包括矩阵l和矩阵l
t
，使得a
t
a＝l
t
l；其中，l为下三角矩阵；所述利用所述第一分解结果，基于密文进行最小二乘估计，得到向量x的解，包括：基于所述第一分解结果，将所述最小二乘估计转换为求解方程组l
t
lx＝y，并令向量b＝lx；基于密文求解上三角方程组l
t
b＝y，得到向量b的解；根据所述向量b的解，基于密文求解下三角方程组lx＝b，得到向量x的解。3.根据权利要求1所述的方法，其特征在于，所述基于密文，对所述矩阵a进行ldl分解，得到第二分解结果，包括：根据所述矩阵a，确定实对称正定矩阵a
t
a；基于密文，对所述实对称正定矩阵a
t
a进行ldl分解，得到第二分解结果包括矩阵l、矩阵d、以及矩阵l
t
，使得a
t
a＝ldl
t
；其中，l为对角元素都为1的下三角矩阵，d为对角元素都为正数的对角矩阵；所述利用所述第二分解结果，基于密文进行最小二乘估计，得到向量x的解，包括：基于第二分解结果，将所述最小二乘估计转换为求解方程组ldl
t
x＝a
t
y，并令向量z＝dl
t
x；基于密文求解下三角方程组lz＝a
t
y，得到向量z的解；根据所述向量z的解，基于密文求解上三角方程组l
t
x＝d
‑1z，得到向量x的解。4.根据权利要求1所述的方法，其特征在于，所述密文计算任务包括线性回归计算，所述矩阵a包括至少两个参与方的密文数据，所述向量y包括所述密文数据对应的预测标签，所述向量x的解为线性回归的所述预测标签对应的各特征的权重。5.根据权利要求1所述的方法，其特征在于，所述密文计算任务包括通信信号估计，所述矩阵a为信道加密矩阵，所述向量y为基于矩阵a对原信号加密后得到的编码信号，所述向量x的解为估计得到的原信号。6.一种数据处理装置，其特征在于，用于多方安全计算系统，所述装置包括：任务接收模块，用于接收密文计算任务，所述密文计算任务包括最小二乘估计，所述最小二乘估计用于对给定的矩阵a和向量y，求解向量x，使得min
x
||y
‑
ax||2；其中，矩阵a为密文数据；矩阵分解模块，用于基于密文，对所述矩阵a进行ll分解，得到第一分解结果；或者，基
于密文，对所述矩阵a进行ldl分解，得到第二分解结果；结果计算模块，用于利用所述第一分解结果，基于密文进行最小二乘估计，得到向量x的解；或者，利用所述第二分解结果，基于密文进行最小二乘估计，得到向量x的解。7.根据权利要求6所述的装置，其特征在于，所述矩阵分解模块，包括：矩阵变换子模块，用于根据所述矩阵a，确定实对称正定矩阵a
t
a；第一分解子模块，用于基于密文，对所述实对称正定矩阵a
t
a进行ll分解，得到第一分解结果包括矩阵l和矩阵l
t
，使得a
t
a＝l
t
l；其中，l为下三角矩阵；所述结果计算模块，包括：第一转换子模块，用于基于所述第一分解结果，将所述最小二乘估计转换为求解方程组l
t
lx＝y，并令向量b＝lx；第一计算子模块，用于基于密文求解上三角方程组l
t
b＝y，得到向量b的解；第二计算子模块，用于根据所述向量b的解，基于密文求解下三角方程组lx＝b，得到向量x的解。8.根据权利要求6所述的装置，其特征在于，所述结果计算模块，包括：矩阵变换子模块，用于根据所述矩阵a，确定实对称正定矩阵a
t
a；第二分解子模块，用于基于密文，对所述实对称正定矩阵a
t
a进行ldl分解，得到第二分解结果包括矩阵l、矩阵d、以及矩阵l
t
，使得a
t
a＝ldl
t
；其中，l为对角元素都为1的下三角矩阵，d为对角元素都为正数的对角矩阵；所述利结果计算模块，包括：第二转换子模块，用于基于第二分解结果，将所述最小二乘估计转换为求解方程组ldl
t
x＝a
t
y，并令向量z＝dl
t
x；第三计算子模块，用于基于密文求解下三角方程组lz＝a
t
y，得到向量z的解；第四计算子模块，用于根据所述向量z的解，基于密文求解上三角方程组l
t
x＝d
‑1z，得到向量x的解。9.根据权利要求6所述的装置，其特征在于，所述密文计算任务包括线性回归计算，所述矩阵a包括至少两个参与方的密文数据，所述向量y包括所述密文数据对应的预测标签，所述向量x的解为线性回归的所述预测标签对应的各特征的权重。10.根据权利要求6所述的装置，其特征在于，所述密文计算任务包括通信信号估计，所述矩阵a为信道加密矩阵，所述向量y为基于矩阵a对原信号加密后得到的编码信号，所述向量x的解为估计得到的原信号。11.一种用于数据处理的装置，其特征在于，用于多方安全计算系统，所述装置包括有存储器，以及一个以上程序，其中一个以上程序存储于存储器中，且经配置以由一个以上处理器执行所述一个以上程序，所述一个以上程序包含用于进行如权利要求1至5任一所述的数据处理方法的指令。12.一种机器可读介质，其上存储有指令，当所述指令由装置的一个或多个处理器执行时，使得装置执行如权利要求1至5任一所述的数据处理方法。
技术总结
本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。其中的方法包括：接收密文计算任务，所述密文计算任务包括最小二乘估计，所述最小二乘估计用于对给定的矩阵A和向量y，求解向量x，使得min
技术研发人员：陈智隆 王国赛 何昊青
受保护的技术使用者：华控清交信息科技（北京）有限公司
技术研发日：2021.08.23
技术公布日：2021/12/10