| 基于可验全同态加密的委托计算方案 |
| |
| 引用本文： | 靳方元,朱艳琴,罗喜召.基于可验全同态加密的委托计算方案[J].计算机工程,2012,38(23):150-153. |
| |
| 作者姓名： | 靳方元 朱艳琴 罗喜召 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏苏州215006;苏州大学江苏省计算机信息处理技术重点实验室,江苏苏州215006 |
| |
| 基金项目： | 国家自然科学基金资助项目，苏州市应用基础研究计划基金资助项目，苏州市融合通信重点实验室基金资助项目 |
| |
| 摘 要： | 为降低委托计算方案中委托方与计算方的计算量和通信量，提高有效计算率 ，利用可验的全同态加密方案构造非交互的委托计算方案。分析结果表明，该方案满足委托计算方案的健壮性、完整性要求，委托方的复杂度为 ，计算方的复杂度为 ，通信量为 。与同类方案相比，验证过程更简单，有效计算率 ≥1/2。
|
| 关 键 词： | 同态加密 可验全同态加密 委托计算 可验证计算 外包计算 云计算 |
| 收稿时间： | 2012-02-06 |
Delegation of Computation Scheme Based on Verifiable Fully Homomorphic Encryption |
| |
| JIN Fang-yuan
,
ZHU Yan-qin
,
LUO Xi-zhao.Delegation of Computation Scheme Based on Verifiable Fully Homomorphic Encryption[J].Computer Engineering,2012,38(23):150-153. |
| |
| Authors: | JIN Fang-yuan ZHU Yan-qin LUO Xi-zhao |
| |
| Affiliation: | (a. School of Computer Science and Technology; b. Jiangsu Provincial Key Laboratory of Computer Information Processing Technology, Soochow University, Suzhou 215006, China) |
| |
| 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. |
| |
| Keywords: | homomorphic encryption verifiable fully homomorphic encryption delegation of computation verifiable computation outsourcing computation cloud computation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
