基于整数近似GCD的全同态加密方案

发布时间：2018-06-06 04:14

  本文选题：近似整数最大公因数 + 公钥方案　； 参考：《计算机应用研究》2014年07期

【摘要】：设计了基于整数近似GCD问题新的全同态加密方案。跟随Gentry设计模式,构造somewhat同态加密方案,并归约其安全性到整数近似GCD;引入稀疏子集和难度假设来压缩解密电路,使其具有自举性;最后转换somewhat同态加密方案到全同态加密方案。与文献[1]方案相比,提出的somewhat同态加密方案更接近于文献[2]中公钥加密方案。
[Abstract]:A new full homomorphic encryption scheme based on integer approximation GCD problem is designed. Following the Gentry design pattern, the somewhat homomorphic encryption scheme is constructed, and its security is reduced to the integer approximate GCD, and the sparse subset and difficulty assumption are introduced to compress the decryption circuit to make it bootstrap. Finally, the somewhat homomorphic encryption scheme is converted to the full homomorphic encryption scheme. Compared with the [1] scheme, the proposed somewhat homomorphic encryption scheme is more similar to the public key encryption scheme in [2].
【作者单位】： 江苏理工学院计算机工程学院;中国科学技术大学计算机科学与技术学院;南京邮电大学计算机学院;
【基金】：国家自然科学基金资助项目(61142007) 江苏省普通高校研究生科研创新计划资助项目(CXZZ13_0493) 江苏省属高校自然科学基金资助项目(13KJB520005) “青蓝工程”资助项目
【分类号】：TN918.4

【参考文献】

相关期刊论文 前3条

1 汤殿华;祝世雄;曹云飞;;一个较快速的整数上的全同态加密方案[J];计算机工程与应用;2012年28期

2 林如磊;王箭;杜贺;;整数上的全同态加密方案的改进[J];计算机应用研究;2013年05期

3 徐鹏;刘超;斯雪明;;基于整数多项式环的全同态加密算法[J];计算机工程;2012年24期

【共引文献】

相关期刊论文 前4条

1 林如磊;王箭;杜贺;;整数上的全同态加密方案的改进[J];计算机应用研究;2013年05期

2 古春生;景征骏;于志敏;;破解较快速的整数上的全同态加密方案[J];计算机工程与应用;2013年21期

3 陈智罡;王箭;宋新霞;;全同态加密研究[J];计算机应用研究;2014年06期

4 白健;杨亚涛;李子臣;;Paillier公钥密码体制同态特性及效率分析[J];北京电子科技学院学报;2012年04期

相关硕士学位论文 前8条

1 徐雯丽;云计算环境下的身份认证研究[D];南京邮电大学;2013年

2 夏超;同态加密技术及其应用研究[D];安徽大学;2013年

3 李伟;基于LWE的全同态加密方案及其应用研究[D];黑龙江大学;2013年

4 杨金翠;整数上的全同态加密方案及相关问题研究[D];黑龙江大学;2013年

5 张冬岩;同态加密在云计算安全中的应用[D];西安电子科技大学;2013年

6 张雪娇;基于整数上同态加密的云存储密文检索系统[D];中国海洋大学;2013年

7 朱正阳;一种基于全同态加密的电子投票方案[D];广州大学;2013年

8 吕金萍;基于LWE的全同态加密的设计与研究[D];杭州电子科技大学;2014年

【二级参考文献】

相关期刊论文 前2条

1 汤殿华;祝世雄;曹云飞;;一个较快速的整数上的全同态加密方案[J];计算机工程与应用;2012年28期

2 汤殿华;祝世雄;曹云飞;;整数上全同态加密方案的重加密技术[J];信息安全与通信保密;2012年01期

【相似文献】

相关期刊论文 前10条

1 吕中华;;CA系统接入控制和加密技术[J];安徽科技学院学报;2008年05期

2 张乐星;基于RSA和高级数据加密标准的网络数据加密方案[J];科技通报;2005年02期

3 靳瑞芳;张建军;;基于密码学的身份签密研究[J];计算机技术与发展;2007年02期

4 崔永刚;刘玉军;;可公开验证的短密钥公钥加密方案[J];通信学报;2010年03期

5 杜伟章,王新梅;基于最大秩距离码的秘密码加密方案[J];计算机工程与应用;2000年09期

6 马雪英,章华,金勤;一个数据传输加密方案的设计与实现[J];计算机应用研究;2005年05期

7 孙金青;孙艳蕊;袁喜凤;;基于身份的环认证加密方案的改进[J];计算机应用研究;2008年05期

8 于秀珍;周爱霞;贾廷见;;无线传感器网络的结构分析与加密方案[J];中州大学学报;2009年01期

9 金传升;;加密Modem[J];通信技术;1986年04期

10 张海林,王育民,胡征;一种新的不需要帧同步模数模加密方案[J];电子学报;1991年04期

相关会议论文 前10条

1 胡振宇;;对称加密方案的密文验证安全性[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年

2 杨晨;马文平;王新梅;;可动态加入的基于身份的广播加密方案[A];2006全国复杂网络学术会议论文集[C];2006年

3 蒋建国;邢世义;包先雨;;一种用于H．264的视频加密方案[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

4 洪政;高飞;;一种基于秘密共享的视频加密方案[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

5 唐峰;闫磊;李燕;蔡勉;;基于H．264视频关键信息加密的一种新方法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

6 任艳丽;谷大武;;可证明安全的公钥签密方案[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

7 姚新钦;;一种基于椭圆曲线的加密模型策略[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

8 王育卿;张宜春;;基于四叉树的广播加密算法[A];图像图形技术研究与应用(2010)[C];2010年

9 章洋;范植华;;移动自组网络中相邻节点间通信的匿名安全[A];第二十次全国计算机安全学术交流会论文集[C];2005年

10 姚新钦;;一种改进的椭圆曲线加密模型策略[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（上册）[C];2010年

相关重要报纸文章 前3条

1 记者 毛黎;美研制出量子密码分发系统样机[N];科技日报;2007年

2 陈思;同时支持AP和无线桥接[N];中国计算机报;2004年

3 ;量子加密技术能实现绝对数据安全吗？[N];计算机世界;2004年

相关博士学位论文 前10条

1 王红兵;基于双线性配对的代理重加密的研究[D];上海交通大学;2013年

2 王圣宝;基于双线性配对的加密方案及密钥协商协议[D];上海交通大学;2008年

3 李素娟;高效的容忍密钥泄漏的公钥加密方案[D];南京师范大学;2013年

4 李洪伟;基于身份的密码学若干算法研究[D];电子科技大学;2008年

5 魏普文;密码算法与协议简化设计[D];山东大学;2009年

6 任艳丽;基于身份密码体制的研究与设计[D];上海交通大学;2009年

7 阎召祥;公钥加密方案的选密安全性证明方法及2～m次根识别方案在同步攻击下的安全性证明[D];山东大学;2007年

8 邵俊;代理重密码的研究[D];上海交通大学;2007年

9 贾晨军;无线传感器网络安全研究[D];浙江大学;2008年

10 张志;基于标识的密码体制研究[D];华中科技大学;2009年

相关硕士学位论文 前10条

1 张金漫;广播加密方案研究与应用[D];杭州电子科技大学;2011年

2 周牧昕;空间加密方案的改进与应用[D];上海交通大学;2010年

3 王剑锋;云计算中模糊可搜索加密方案的研究[D];西安电子科技大学;2013年

4 王庆滨;公钥广播加密方案设计与分析[D];解放军信息工程大学;2011年

5 陈浩;有界提取模型下自适应泄漏弹性加密方案的设计与优化[D];苏州大学;2012年

6 党晓;基于MapReduce的对称可搜索加密方案[D];西安电子科技大学;2013年

7 廖志委;广播加密方案的研究与应用[D];暨南大学;2011年

8 赵远杰;云计算中的公钥可搜索加密方案研究[D];西安电子科技大学;2013年

9 杨文杰;抗恶意KGC攻击的无证书加密方案的分析与设计[D];南京师范大学;2013年

10 党正芹;属性基加密方案研究[D];杭州电子科技大学;2011年

，

本文编号：1985027