基于可验全同态加密的委托计算方案

摘要：

为降低委托计算方案中委托方与计算方的计算量和通信量,提高有效计算率ρ,利用可验的全同态加密方案构造非交互的委托计算方案.分析结果表明,该方案满足委托计算方案的健壮性、完整性要求,委托方的复杂度为Poly(κ,n,lbT),计算方的复杂度为Poly(κ,T),通信量为Poly(d,lbT).与同类方案相比,验证过程更简单,有效计算率ρ≥1/2.

关键词：同态加密、可验全同态加密、委托计算、可验证计算、外包计算、云计算

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070170;苏州市应用基础研究计划基金资助项目SYJG09024;苏州市融合通信重点实验室基金资助项目SZS0805

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：150-153