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

Delegation of Computation Scheme Based on Verifiable Fully Homomorphic Encryption

作　　者：靳方元[1,2] 朱艳琴[1,2] 罗喜召[1,2] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]苏州大学江苏省计算机信息处理技术重点实验室,江苏苏州215006

出　　处：《计算机工程》2012年第23期150-153,共4页Computer Engineering

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

摘　　要：为降低委托计算方案中委托方与计算方的计算量和通信量,提高有效计算率,利用可验的全同态加密方案构造非交互的委托计算方案。分析结果表明,该方案满足委托计算方案的健壮性、完整性要求,委托方的复杂度为Poly(,n,lbT),计算方的复杂度为Poly(,T),通信量为Poly(d,lbT)。与同类方案相比,验证过程更简单,有效计算率≥1/2。In order to decrease the computation complexity and the transmission quantity between delegator and worker,meanwhile increasing the rate,this paper constructs a more efficient non-interactive delegation of computation by using verifiable fully homomorphic encryption scheme.Analysis result shows that the scheme satisfies the soundness and completeness of delegation of computation scheme.In the scheme,the delegator’s complexity is Poly（,n,lbT）,worker’s complexity is Poly（,T）,and transmission complexity is Poly（d,lbT）.Compared with other delegation of computation schemes,its verification process is more simple,and the rate ≥1/2.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]