一种短密钥高效全同态加密方案

• 作者: 张峰娟 李子臣 王培东
• 来源期刊: 计算机应用研究
• 关键词: 整数 全同态加密 近似最大公因子问题 稀疏子集和问题
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 信息安全技术
• 页码范围: 487-489,494
• 页数: 4页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.02.037

摘要

针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为(O)(λ10),并且每次只能加密1 bit.在原始DGHV同态加密的基础上,通过改变整数的选取方式和模数,提出了一种一次可以加密kbit的同态加密方案,且公钥的尺寸降低至(O)(λ7).最后给出了安全性证明和效率分析,方案与原始方案基于相同的困难问题,且加/解密效率有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李子臣		28	53	4.0	5.0
5	张峰娟	西安电子科技大学通信工程学院	7	19	3.0	4.0
9	王培东		4	23	3.0	4.0