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

• 作者: 熊婉君 王会勇 韦永壮
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 全同态加密 效率 公钥尺寸 批量处理
• 年，卷（期）: 2016,（1）
• 页码范围: 67-78
• 页数: 12页
• 分类号: TP309.7
• 字数: 8572字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000110

摘要

目前基于整数的全同态加密方案的效率较低,与实际应用仍有一定的距离.如何提高方案的效率和安全性是全同态加密技术研究的难点.本文首先分析了全同态加密方案的构造思想,总结了基于整数的全同态加密的研究现状以及相关技术.为了进一步提高方案的效率,本文在Dijk等人DGHV方案的基础上,通过利用Gentry的全同态加密构造基本思路,提出了一个具有较小公钥尺寸和更高效率的全同态加密新方案.新方案将明文空间由{0,1}扩展到{0,1}',并结合公钥元素的二次形式和密文压缩技术,有效地实现了DGHV方案的批量处理功能.再利用压缩解密电路的思路,引入SSSP假设,与加法或乘法门电路构造增强(扩展)解密电路,从而实现方案的全同态.本文对方案基于无错近似最大公约数问题(error-free GCD)的安全性规约做了较详细地分析,并从公、私钥尺寸等方面与DGHV、BDGHV方案进行了比较,新方案具有更短公钥尺寸等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦永壮	桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室	32	89	6.0	8.0
3	王会勇	桂林电子科技大学广西信息科学实验中心	16	26	3.0	4.0
9	熊婉君	桂林电子科技大学认知无线电与信息处理省部共建教育部重点实验室	1	10	1.0	1.0