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

发布时间：2018-02-20 01:05

  本文关键词： 云计算 外包计算 可验证 大型线性方程组　出处：《计算机应用研究》2017年02期 　论文类型：期刊论文

【摘要】：随着云计算的发展,可验证的外包计算受到了越来越多的关注。对普通用户来说,大型线性方程组的求解是一个困难问题,可通过外包计算进行解决。现有的大型线性方程组外包求解方案计算效率较低或计算结果无法完全验证。提出了一个可验证的大型线性方程组求解的外包计算协议。在完全保护用户隐私的前提下,所提方案大大提高了用户的计算效率。与同类方案相比,所提方案降低了用户的计算代价,且用户可以完全验证服务器的外包计算结果。实验表明,所提方案用户的计算时间远小于直接计算所用的时间,且小于服务器的计算时间。
[Abstract]:With the development of cloud computing, more and more attention has been paid to verifiable outsourced computing. For ordinary users, solving large linear equations is a difficult problem. It can be solved by outsourced calculation. The existing outsourced solution scheme for large linear equations is inefficient or can not be verified completely. A verifiable outsourced computing cooperator for solving large linear equations is proposed. Subject to the full protection of user privacy, Compared with the similar schemes, the proposed scheme reduces the cost of the user and the user can verify the outsourced computing results of the server completely. The experimental results show that, The computing time of the proposed scheme is much less than that of the direct calculation and the computing time of the server.
【作者单位】： 上海大学通信与信息工程学院;
【基金】：国家自然科学基金资助项目(61572309)
【分类号】：TP309;O241.6
，

本文编号：1518401