大型线性方程组求解的可验证外包算法

• 作者: 任艳丽 蔡建兴
• 来源期刊: 计算机应用研究
• 关键词: 云计算 外包计算 可验证 大型线性方程组
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 信息安全技术
• 页码范围: 536-538
• 页数: 3页
• 分类号: TP309.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.02.048

摘要

随着云计算的发展,可验证的外包计算受到了越来越多的关注.对普通用户来说,大型线性方程组的求解是一个困难问题,可通过外包计算进行解决.现有的大型线性方程组外包求解方案计算效率较低或计算结果无法完全验证.提出了一个可验证的大型线性方程组求解的外包计算协议.在完全保护用户隐私的前提下,所提方案大大提高了用户的计算效率.与同类方案相比,所提方案降低了用户的计算代价,且用户可以完全验证服务器的外包计算结果.实验表明,所提方案用户的计算时间远小于直接计算所用的时间,且小于服务器的计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任艳丽	上海大学通信与信息工程学院	20	96	6.0	9.0
2	蔡建兴	上海大学通信与信息工程学院	4	35	4.0	4.0