近似理想格上的全同态加密方案

被引:17
作者
古春生 [1 ,2 ,3 ]
机构
[1] 江苏理工学院计算机工程学院
[2] 中国科学技术大学计算机科学与技术学院
[3] 中国科学院信息工程研究所信息安全国家重点实验室
关键词
全同态加密; 近似理想格问题; 近似GCD; 整数分解; 稀疏子集和;
D O I
10.13328/j.cnki.jos.004808
中图分类号
TN918.4 [密码的加密与解密];
学科分类号
摘要
构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.
引用
收藏
页码:2696 / 2719
页数:24
相关论文
共 15 条
[1]   一种基于LWE问题的无证书全同态加密体制 [J].
光焱 ;
顾纯祥 ;
祝跃飞 ;
郑永辉 ;
费金龙 .
电子与信息学报, 2013, 35 (04) :988-993
[2]   云安全研究进展综述 [J].
俞能海 ;
郝卓 ;
徐甲甲 ;
张卫明 ;
张驰 .
电子学报, 2013, 41 (02) :371-381
[3]   云环境下一种隐私保护的高效密文排序查询方法 [J].
程芳权 ;
彭智勇 ;
宋伟 ;
王书林 ;
崔一辉 .
计算机学报, 2012, 35 (11) :2215-2227
[4]   WSN中基于全同态加密的对偶密钥建立方案 [J].
张永 ;
温涛 ;
郭权 ;
李凤坤 .
通信学报, 2012, 33 (10) :101-109
[5]   安全的密文域图像隐写术 [J].
陈嘉勇 ;
王超 ;
张卫明 ;
祝跃飞 .
电子与信息学报, 2012, 34 (07) :1721-1726
[6]   基于单断言的安全的密文区间检索 [J].
蔡克 ;
张敏 ;
冯登国 .
计算机学报, 2011, 34 (11) :2093-2103
[7]   云计算安全研究 [J].
冯登国 ;
张敏 ;
张妍 ;
徐震 .
软件学报, 2011, 22 (01) :71-83
[8]   面向查询服务的数据隐私保护算法 [J].
朱青 ;
赵桐 ;
王珊 .
计算机学报, 2010, 33 (08) :1315-1323
[9]   基于加同态公钥密码体制的匿名数字指纹方案 [J].
孙中伟 ;
冯登国 ;
武传坤 .
软件学报, 2005, (10) :1816-1821
[10]  
On lattices, learning with errors, random linear codes, and cryptography[J] . Oded Regev.Journal of the ACM (JACM) . 2009 (6)