文献类型：期刊文章

作　　者：胡杏[1,2,3] 裴定一[1,2] 唐春明[1,2] Duncan S.WONG[4]

机构地区：[1]广州大学数学与信息科学学院,广州510006 [2]广东数学与交叉科学省普通高校重点实验室,广州510006 [3]湖南科技大学数学与计算科学学院,湘潭411102 [4]香港城市大学计算机科学系

出　　处：《中国科学：信息科学》

基　　金：国家自然科学基金(批准号:11271003);香港特区自然科学基金(批准号:CityU123511);国家教育部博士点基金(批准号:20094410110001);广东省高层次人才项目;广东省自然科学基金(批准号:S2012010009950)资助项目

年　　份：2013

卷　　号：43

期　　号：7

起止页码：842-852

语　　种：中文

收录情况：CSCD、CSCD2013_2014、JST、RCCSE、ZGKJHX、普通刊

摘　　要：矩阵计算在科学计算和密码学领域中都有着重要的作用.许多密码协议、科学和数值计算问题都涉及到了矩阵计算.然而,对那些计算能力有限的用户来说,独立完成矩阵计算并不是件容易的事情.云计算拥有强大的计算资源,它使得用户的计算能力不再受限于他们的资源约束型设备,他们可以外包工作量给云.本文围绕矩阵计算展开研究,针对矩阵乘积、矩阵的行列式以及矩阵的逆这3种运算,分别设计了切实可行的可验证安全外包协议.与已有的关于这3种可验证外包计算的协议相比,我们的协议在效率和安全性方面都有了改进,而且我们的协议不需要任何的密码学假设.本文中,还为我们的协议给出两个具体应用,即为"大型线性方程组的求解"以及"基于纠错码的密码体制的实现"这两个问题分别构造了高效的可验证外包计算协议.

关 键 词：云计算 外包计算  矩阵乘积 矩阵行列式 逆矩阵  

分 类 号：TP309]