具有循环安全性的同态加密方案的设计

发布时间：2017-09-27 21:19

  本文关键词：具有循环安全性的同态加密方案的设计

  更多相关文章： 循环安全 同态加密 LWE问题 格 标准模型

【摘要】：同态加密在云计算等领域具有重要的应用价值,针对现有同态加密方案中私钥个数多和需要预设乘法同态次数的缺陷,基于一个具有特殊b的误差学习问题(learning with errors problem,LWE)变种bLWE(the"special b"variant of the learning with errors problem),得到具有循环安全性的重线性化过程,据此构造了一个较高效的同态加密方案.与Brakerski等人的方案相比,方案的构造者不需要事先知道服务器中乘法同态次数,且私钥个数由原来的L+1个大幅度地缩小为1个.最后,在标准模型下对重线性化过程的循环安全性和方案的CPA安全性进行了严格证明.
【作者单位】： 武警工程大学网络与信息安全武警部队重点实验室;武警工程大学电子技术系;
【关键词】： 循环安全 同态加密 LWE问题 格 标准模型
【基金】：国家自然科学基金项目(61272492,61103230,61103231,61202492)
【分类号】：TN918.4
【正文快照】： 随着云计算及云存储技术的兴起,在许多实际应用,如代理计算、云存储、安全多方计算、电子投票等场合,都需要密码体制具有同态性质.具有同态性的密码体制,可以在不解密的情况下对密文数据进行运算,得到的结果解密后相当于对明文进行同样运算的结果.同态加密方案允许在服务器端

【共引文献】

中国期刊全文数据库 前10条

1 LIU Hongwei;CAO Wenming;;Public Proof of Cloud Storage from Lattice Assumption[J];Chinese Journal of Electronics;2014年01期

2 张丽敏;;云环境下一种低成本的数据安全存储和处理框架[J];电信科学;2015年02期

3 白健;杨亚涛;李子臣;;基于格理论公钥密码体制的分析与研究[J];集成技术;2013年06期

4 李君;钱海峰;李祥学;;基于格的公钥加密与证书基加密[J];华东师范大学学报(自然科学版);2014年01期

5 解丹;杨波;邵志毅;徐彦蛟;杜军强;;基于LWE两方数相等的保密计算协议[J];计算机工程;2013年12期

6 李君;;可抵御唯密文攻击的基于格的公钥加密[J];计算机应用研究;2014年01期

7 王小云;刘明洁;;格密码学研究[J];密码学报;2014年01期

8 Fada Li;Wansu Bao;Xiangqun Fu;;A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm[J];Chinese Science Bulletin;2014年21期

9 白健;杨亚涛;李子臣;;格基规约攻击中格构造方法研究[J];计算机应用研究;2014年06期

10 常金勇;薛锐;史涛;;ElGamal加密方案的KDM安全性[J];密码学报;2014年03期

中国博士学位论文全文数据库 前3条

1 潘平;基于几类典型非交换代数结构的公钥密码体制的研究[D];北京邮电大学;2013年

2 陈亮;基于格的数字签名方案及其应用[D];华中科技大学;2013年

3 高博;基于半张量积的几类密码算法的研究[D];北京交通大学;2014年

中国硕士学位论文全文数据库 前8条

1 常娟;基于LWR的伪随机函数的研究[D];西安电子科技大学;2014年

2 李君;基于格的公钥加密方案[D];华东师范大学;2014年

3 朱雨;面向托管数据查询的隐私保护技术及应用框架的研究[D];苏州大学;2014年

4 张煌;基于格的密码体制及其基础模块的研究[D];中山大学;2014年

5 赛炜;基于理想格的公钥密码中模多项式的应用研究[D];西安电子科技大学;2014年

6 陈冬梅;关于格的基于身份的密码研究[D];西安电子科技大学;2014年

7 巩博儒;格及其在密码学中的应用[D];复旦大学;2013年

8 范友涛;基于RLWE的并行全同态加密算法研究[D];云南大学;2015年

【相似文献】

中国期刊全文数据库 前10条

1 闫世斗;刘念;李子臣;;公钥密码体制的同态性分析[J];北京电子科技学院学报;2012年02期

2 杨耀增;;用同态，

本文编号：931948