云计算中大规模矩阵分解的计算外包

《云计算中大规模矩阵分解的计算外包》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＴＮ分类号：８：１０３３５＿＿Ｍ单位代巧密级：：２１３３１１４８学号硕±专业学位论文．戀，中文论文题目；云计算中大规橫矩薛分解的计算外包ｕｔｓｏｕｒｃ－英文论文题目：ＯｉｎＬａｒｅｓｃａｌｅＭａｔｒｉｘｇｇＤｅｃｏｍｐｏｓｉｔｉｏｎｔｏａＰｕｂｌｉｃＣｌｏｕｄ申请人姓名：周立峰抬导教师：李春化．合作导师：刘革专业学位类别：工程硕±＿＿专业学位领域：电子与通信工程所在学踪：信息与电子工程学院／论文提交曰期乐如９／远■．．■，＊，■？Ｉ■．云计

2、算中大规模矩降分解的计算外包戀论文作者签名）％唉指导教师签名－ｔｉｉ论文评阅人１：坪崎评阅人２：名禱祠评阅人３：评阅人４＾评阅人５：答辩委员会主席：项基教授浙江大学委员：１金文光副教授浙江大学委员２：刘英副教授浙江大学委员３：委员４；委员５：答辩日期：２０１６年３月４日浙江大学研巧生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加从标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研

3、巧成果一，也不包含为获得浙江大学或其他教育机构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。仁学位论文作者签名：；签字曰期年月／曰＾｜学位论文版权使用授权书本学位论文作者完全了解浙江欠学有权保留并向国家有关部口或机构送交本。论文的复印件和磁盘，允许论文被查阅和借阅本人授权浙江大学可将学位论文的１，可＞全部或部分内容编入有关数据库进行检索和传播＾１采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：是峰导师签名：＾若乂

4、吗■签字曰期：曰签字曰期：年月曰＾佔明皆／各是＂摘要一云计算是种通过网络为客户端提供方便的、按需分配的、可配置资源的虚拟化技术一。外包计算是云计算服务商提供的重要服务之，在外包计算中，计算资源有限的客户端无需自邑构建复杂的计算系统，只要将需要消耗巨大计算资源的任务外包给舌端。然而，为了安全有效的利用外包计算，我们需要解决这种计算模式随之带来的各种问题，特别是安全问题一。矩阵分解是类重要的科学计算问题，同时它在工程领域也有着广彥的应用。在本文中我们主要设计了安全的、正确的、、高效的特征值分解奇异值分解和ＬＵ分解的外包协议，，并分别基于

5、奇异值分解和ＬＵ分解的外包协议提出了主成分分析的外包心乂及解大规模线性方程组的外包协议。在协议的设计中，为了解决安全问题，我们采用高效的加密算法，Ｗ保护输入和输出的隐私信息。为了保证从云端返回结果的正确性，我们采取了有效的验证算法，Ｗ此。我们同时对协议的计算复杂度进行分析说巧我们外包协议的有效性。关键词：玄计算，安全外包，特征值分解，奇异值分解，ＬＵ分解，主成分分析，线性方程组１ＡｂｓｔｒａｃｔＣｉｉｔ－ｔｒｋａｃｃｅｓｓｔｏａｓｈａｒｅｄｏｏｌｏｆｃｏｎｆｉ－ｌｏｕｄｃｏｍｐｕｔｎｒｏｖｉｄｅｓｃｏｎｖｅｎｅｎ

6、０打ｄｅｍａｎｄｎｅｗｏｇｇｐｐｉｌｕｒａｂｌｅｃｏｍｕｔａｔｉｏ打ａｌｒｅｓｏｕｒｃｅｓ．Ｃｏｍｐｕｔａｔｉｏ打ｏｕｔｓｏｕｒｃｉｎｇｉｓｏｎｅｏｆｔｈｅｍａｎｓｅｒｖｉｃｅｓｏｆ化ｅｃｏｕｄｐ＊ｉｌｔａｋｓｔｏｃｌｏｕｄ－ａｒａｄｉｍｗｈｅｉｅｗｋｈａｐｔｈｅｃｕｓｌ；ｏｍｅｒｃａｎｏｕｔｓｏｕｒｃｅｔ：ｈｅｉｒｉｉＵｅｎｓｖｅｃｏｍｉＵａｔｉｏｎａｓｍｓｇ，ｐｉｌｈｉｉｓｉｖｅｃｏｍｕｔａｔｉｏｎａｌｒｅｓｏｕｒｃｅｓ．Ｈｏｗｅｖｅｒ，ｉｎｏｒｄｅｒｔｏｕｔｉｚｅｔｓｃｏｍｐｕｔｎｇ

7、ａｒａｄｉｇｍ，ｉｔｒｅ化ｎｔｓｐｐｐｖａｒｉｏｕｓｃｈａｌｌｅ打ｅｓｔｈａｔｎｅｅ过ｔｏｂｅａｄｄｒｅｓｓｅｄｅｓｅｃｉａｌｌｔｈｅｓｅｃｕｒｉｔ．Ｍａｔｒｉｘｄｅｃｏｍｏｓｉｔｉｏ打ｉｓｏｎｅｇ，ｐｙｙｐｍａｉｎｃｌａｓｓｏｆｓｃｉｅｎｔｉｆｉｃｐｒｏｂｌｅｍ．Ｉｔｉｓａｌｓｏｗｉｄｅｌｙａｐｐｌｉｅｄｉｎｅｎｇｉｎｅｅｒｉｎｇｌ：ａｓｋｓ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅａｒｅ＊ｌｔｓｉｅｉｅｎ－ｄｅｃｏｍｉｉｍｏｔｉｖａｔｅｄｔｏｄｅｓｉｇｎｓｅｃｕｉｅ