基于Gauss迭代法的线性方程组隐私保护外包计算

摘要

云计算是一种能为弱计算设备用户提供外包计算服务的新兴技术,为普通用户节省大量的计算资源.在外包计算中,科学计算是一类重要的应用,尤其以线性方程组外包求解为基本构造块.然而,在将方程组系数和常数项外包给云的过程中,不可避免的涉及隐私泄漏.该文给出具有隐私保护的基于Gauss迭代法的线性方程组外包计算算法,与已有文献中的基于Jacobi迭代的方法相比,在相同精度下,能获得更快的计算速度,从而节省通信资源和计算资源.