摘要： 为降低委托计算方案中委托方与计算方的计算量和通信量，提高有效计算率 ，利用可验的全同态加密方案构造非交互的委托计算方案。分析结果表明，该方案满足委托计算方案的健壮性、完整性要求，委托方的复杂度为 ，计算方的复杂度为 ，通信量为 。与同类方案相比，验证过程更简单，有效计算率 ≥1/2。
Abstract: 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 , worker’s complexity is , and transmission complexity is . Compared with other delegation of computation schemes, its verification process is more simple, and the rate ≥1/2.
verifiable fully homomorphic encryption,
delegation of computation,