一个较快速的整数上的全同态加密方案

被引：22

作者：

汤殿华

祝世雄

曹云飞

机构：

[1] 保密通信重点实验室

来源：

计算机工程与应用 | 2012年 / 28期

关键词：

全同态加密; 公钥尺寸; 效率; 安全性;

D O I：

暂无

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

0839 ; 1402 ;

摘要：

为了提高全同态加密的效率,基于部分近似最大公因子问题,提出了一个整数上的全同态加密方案。与Dijk等人的方案比较,具有较小的公钥尺寸,计算较快速的特点。在允许可忽略概率解密错误的条件下,进一步降低了方案的解密算法复杂度,提高了方案的效率,并证明了该方案具有语义安全。

引用

收藏

页码：117 / 122

页数：6

相关论文

共 1 条

[1]

Foundations of Secure Computation .2 Rivest RL,Adleman L,Derlouzos ML. Foundations of Secure Computation Academic Press . 1978