(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211121513.9 (22)申请日 2022.09.15 (71)申请人 建投数据科技 （山 东） 有限公司 地址 266100 山东省青岛市崂山区中韩街 道科苑纬一路1号国际创新园G座13层 (72)发明人 张新发　李心亮　孙俊　吴岩　 王瑜　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 赵怡琳 (51)Int.Cl. H04L 9/40(2022.01) G06F 17/12(2006.01) G06F 17/16(2006.01) (54)发明名称 超定方程组求解任务外包方法、 装置、 设备 及存储介质 (57)摘要 本申请公开了超定方程组求解任务外包方 法、 装置、 设备及存储介质， 涉及外包技术领域， 用于解决在将大规模数据谐波估计中涉及超定 方程组的求解任务进行外包的过程中存在的数 据泄漏和无法保证求解结果有效性的问题， 包 括： 利用构建出的初等反射矩阵和上三角矩阵对 超定方程组的系数矩阵进行盲化处理； 将关于求 解盲化后超定方程组的最小二乘解的求解任务 上传至云服务器， 云服务器针对求解任务执行QR 分解操作以得到第一分解结果和第二分解结果； 并对接收到的云服务器返回的分解结果进行验 证； 如果验证该结果正确， 则对该结果进行去盲 化处理得到真实结果， 并向云服务器支付相应的 服务费， 从而保证求解结果的有效性， 并能够避 免数据泄漏。 权利要求书2页 说明书10页 附图5页 CN 115473738 A 2022.12.13 CN 115473738 A 1.一种超定方程组求 解任务外包方法， 其特 征在于， 应用于客户端， 包括： 构建初等反射矩阵和上三角矩阵， 并利用所述初等反射矩阵和所述上三角矩阵对超定 方程组的系数矩阵进行盲化处 理， 得到盲化后超定方程组； 将关于求解所述盲化后超定方程组 的最小二乘解的求解任务上传至云服务器， 以便所 述云服务器针对所述求解任务执行QR分解操作以得到包含第一分解结果和第二分解结果 的求解结果； 接收所述云服 务器返回的所述 求解结果， 并对所述 求解结果进行验证； 如果验证出所述求解结果正确， 则对所述求解结果进行去盲化处理得到真实求解结 果， 并向所述云服 务器支付相应的服 务费。 2.根据权利要求1所述的一种 超定方程组求解任务外包方法， 其特征在于， 所述对所述 求解结果进行验证， 包括： 利用预设验证算法对包含所述第一分解结果和所述第二分解结果的所述求解结果进 行验证得到相应的验证结果； 基于所述验证结果确定所述 求解结果是否正确。 3.根据权利要求2所述的一种 超定方程组求解任务外包方法， 其特征在于， 所述利用预 设验证算法对包含所述第一分解结果和所述第二分解结果的所述求解结果进行验证得到 相应的验证结果， 包括： 判断所述求解结果中的所述第一分解结果或所述第二分解结果是否为所述上三角矩 阵， 得到第一验证结果； 判断基于所述求解结果中的所述第 一分解结果和/或所述第 二分解结果构建的目标公 式是否成立， 得到第二验证结果； 相应的， 所述基于所述验证结果确定所述 求解结果是否正确， 包括： 基于所述第一验证结果和所述第二验证结果判断包含所述第一分解结果和所述第二 分解结果的所述 求解结果是否正确。 4.根据权利要求1所述的一种 超定方程组求解任务外包方法， 其特征在于， 所述对所述 求解结果进行去 盲化处理得到真实求 解结果， 包括： 利用所述初等反射矩阵的逆矩阵和所述上三角矩阵的逆矩阵对所述求解结果进行去 盲化处理得到真实求 解结果。 5.根据权利要求1至4任一项所述的一种超定方程组求解任务外包方法， 其特征在于， 所述对所述 求解结果进行验证之后， 还 包括： 如果验证出所述求解结果错误， 则触发所述云服务器重新执行所述针对所述求解任务 执行QR分解操作的步骤， 直至验证出 所述求解结果正确。 6.一种超定方程组求 解任务外包 装置， 其特 征在于， 应用于客户端， 包括： 矩阵构建模块， 用于构建初等反射矩阵和上三角矩阵； 矩阵盲化模块， 用于利用所述初等反射矩阵和所述上三角矩阵对超定方程组 的系数矩 阵进行盲化处 理， 得到盲化后超定方程组； 任务上传模块， 用于将关于求解所述盲化后超定方程组 的最小二乘解的求解任务上传 至云服务器， 以便所述云服务器针对所述求解任务执行Q R分解操作以得到包含第一分解结 果和第二分解结果的求 解结果；权　利　要　求　书 1/2 页 2 CN 115473738 A 2求解结果接收模块， 用于 接收所述云服 务器返回的所述 求解结果； 求解结果验证模块， 用于对所述 求解结果进行验证； 求解结果去盲化模块， 用于在验证出所述求解结果正确时， 则对所述求解结果进行去 盲化处理得到真实求 解结果， 并向所述云服 务器支付相应的服 务费。 7.一种电子设备， 其特 征在于， 包括： 存储器， 用于保存计算机程序； 处理器， 用于执行所述计算机程序， 以实现如权利要求1至5任一项所述的超定方程组 求解任务外包方法的步骤。 8.一种计算机可读存储介质， 其特征在于， 用于存储计算机程序； 其中， 所述计算机程 序被处理器执行时实现如权利要求1至5任一项所述的超定方程组求解任务外包方法的步 骤。权　利　要　求　书 2/2 页 3 CN 115473738 A 3