一个基于整数的全同态加密改进方案

发布时间：2017-07-01 13:02

  本文关键词：一个基于整数的全同态加密改进方案，，由笔耕文化传播整理发布。

【摘要】：目前基于整数的全同态加密方案的效率较低,与实际应用仍有一定的距离.如何提高方案的效率和安全性是全同态加密技术研究的难点.本文首先分析了全同态加密方案的构造思想,总结了基于整数的全同态加密的研究现状以及相关技术.为了进一步提高方案的效率,本文在Dijk等人DGHV方案的基础上,通过利用Gentry的全同态加密构造基本思路,提出了一个具有较小公钥尺寸和更高效率的全同态加密新方案.新方案将明文空间由{0,1}扩展到{0,1}~l,并结合公钥元素的二次形式和密文压缩技术,有效地实现了DGHV方案的批量处理功能.再利用压缩解密电路的思路,引入SSSP假设,与加法或乘法门电路构造增强(扩展)解密电路,从而实现方案的全同态.本文对方案基于无错近似最大公约数问题(error-free GCD)的安全性规约做了较详细地分析,并从公、私钥尺寸等方面与DGHV、BDGHV方案进行了比较,新方案具有更短公钥尺寸等优点.
【作者单位】： 桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室;中国科学院信息工程研究所信息安全国家重点实验室;桂林电子科技大学广西信息科学实验中心;中国科学院成都计算机应用研究所;
【关键词】： 全同态加密 效率 公钥尺寸 批量处理
【基金】：国家自然科学基金项目(61572148) 广西自然科学基金项目(2015GXNSFGA139007) 广西高等学校优秀中青年骨干教师培养工程(第二期) 广西无线宽带通信与信号处理重点实验室主任基金(GXKL061510)
【分类号】：TN918.4
【正文快照】： 1.桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室,桂林5410042.桂林电子科技大学广西信息科学实验中心,桂林5410043.中国科学院成都计算机应用研究所,成都6100414.中国科学院信息工程研究所信息安全国家重点实验室,北京1001901引言1978年,基于RSA公钥密码体

【参考文献】

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

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

【二级参考文献】

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

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

【相似文献】

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

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

2 杨耀增;;用同态

本文编号：505976