10.3969/j.issn.1671-1122.2018.03.011
云环境下基于大规模矩阵QR分解的外包计算
把运算耗时的计算任务交给非可信的云服务器进行外包计算是目前云计算背景下的热点问题之一.大型方程组的求解外包计算协议不仅要求高效性,也要满足计算结果的可验证性和避免客户信息泄露等.文章利用大规模矩阵的QR分解设计了可验证的外包计算协议.和其他方案相较,该协议没有基于任何密码学假设,可高效求解大规模线性方程组.此外,该协议将原始矩阵盲化后外包给云服务器进行QR分解,增加了协议的隐私性.文章还提供了简单的运算,以验证结果的正确性.
QR分解、外包计算、可验证性、线性方程组
TP309(计算技术、计算机技术)
国家自然科学基金61370187;北京市教委科技计划项目KM201510009013
2018-10-31(万方平台首次上网日期,不代表论文的发表时间)
共5页
86-90