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

• 作者: 习宇兴 唐敏 庞健虎 张宇浩
• 来源期刊: 现代信息科技
• 关键词: 隐私保护 线性方程组 Gauss迭代法 Paillier同态 外包计算
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 信息安全|Information Security
• 页码范围: 149-152
• 页数: 4页
• 分类号: TP333|O241.6
• 语种: 中文
• DOI: 10.19850/j.cnki.2096-4706.2021.04.039

摘要

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