云计算上的三类外包计算

发布时间：2021-06-07 12:22

　　由非可信任的云服务器代替用户解决大规模计算问题的外包计算已经成为当下云计算中的热门问题,这种外包计算的方式节省了用户的计算时间和计算资源。矩阵分解求解线性方程组问题、双线性对计算问题和模指数运算问题是三个热门的应用问题,特别是在密码学领域有着重要的应用。本文主要设计了三种外包计算协议:第一个是基于大规模矩阵QR分解求解线性方程组的外包计算协议。此协议通过简单的操作,让随机选择的矩阵与线性方程组中的矩阵进行运算,以达到对原有矩阵进行盲化的目的,以防信息的泄密。该过程不仅没有增加原有的计算复杂度,还提高了运算效率。通过只将加密后的线性方程组中的矩阵发送给云服务器的方式,极大地降低了信息泄露的可能性,既增加了保密性,也没有增加原有的计算复杂度。用户在接收到云服务器返回的结果后,通过简单的计算便能验证云服务器是否诚实,也可通过简单的计算来求解大规模线性方程组。第二个是基于双线性对的外包计算协议。此协议通过查表法的方式,从表中随机选出一组十四元组,再通过逻辑分割的方式对双线性对进行盲化并分割成随机碎片。所提出算法的一个显著特点是用户从不需要完成一些代价昂贵的操作,如幂指数运算和点乘运算。与目前同... 

【文章来源】：北方工业大学北京市

【文章页数】：44 页

【学位级别】：硕士

【部分图文】：

图１－１云计算的基本架构??１．２外包计算??

ａｎｄ?ｓｅｒｖｉｃｅ?锗务?方?：??图１－１云计算的基本架构??１．２外包计算??外包计算是由云提供服务的一种计算模式。它不仅继承了云计算的优势，而??且能应对各种挑战。这些挑战包括：是否保护用户信息的问题，如何验证结果的??正确性的问题，如何保证有效性的问题。??近年来，为了应对这些挑战，研究学者提出了各种外包计算协议来解决各种??类型的问题，使外包计算更加可行。??１．２．１背景介绍??自从互联网诞生以来就有了网络服务。早期，用户可以在Ｉｎｔｅｒｎｅｔ上进行远??程登录，并通过ｆｔｐ等协议来传输文件。??然而

【参考文献】：
期刊论文
[1]矩阵乘积的高效可验证安全外包计算[J]. 杨波,武朵朵,来齐齐.  密码学报. 2017(04)
[2]New algorithms for verifiable outsourcing of bilinear pairings[J]. Yanli REN,Ning DING,Tianyin WANG,Haining LU,Dawu GU.  Science China（Information Sciences）. 2016(09)
[3]可验证安全外包矩阵计算及其应用[J]. 胡杏,裴定一,唐春明,Duncan S.WONG.  中国科学:信息科学. 2013(07)
[4]线性回归模型的QR参数估计[J]. 郭永发.  数学的实践与认识. 2002(01)
[5]用QR分解拟合回归方程参数估计和剩余的迭代加细[J]. 吕纯濂,朱玉华.  南京气象学院学报. 1998(04)
[6]QR分解与非线性特征值问题[J]. 李仁仓.  计算数学. 1989(04)

硕士论文
[1]云计算中大规模矩阵分解的计算外包[D]. 周立峰.浙江大学 2016
[2]CoMP中矩阵并行算法研究[D]. 申秋.电子科技大学 2013



本文编号：3216566