摘要： 为降低委托计算方案中委托方与计算方的计算量和通信量，提高有效计算率 ，利用可验的全同态加密方案构造非交互的委托计算方案。分析结果表明，该方案满足委托计算方案的健壮性、完整性要求，委托方的复杂度为 ，计算方的复杂度为 ，通信量为 。与同类方案相比，验证过程更简单，有效计算率 ≥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.
Key words:
homomorphic encryption,
verifiable fully homomorphic encryption,
delegation of computation,
verifiable computation,
outsourcing computation,
cloud computation
中图分类号:
靳方元, 朱艳琴, 罗喜召. 基于可验全同态加密的委托计算方案[J]. 计算机工程, 2012, 38(23): 150-153.
JIN Fang-Yuan, SHU Yan-Qin, LUO Chi-Shao. Delegation of Computation Scheme Based on Verifiable Fully Homomorphic Encryption[J]. Computer Engineering, 2012, 38(23): 150-153.