整数上的全同态加密方案的改进

• 作者: 杜贺 林如磊 王箭
• 来源期刊: 计算机应用研究
• 关键词: 全同态加密 近似最大公因子问题 稀疏子集和问题 公钥尺寸
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1515-1519
• 页数: 5页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.05.060

摘要

目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点.为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思想,提出了一种更快速的全同态加密方案,改进之后的方案一次可以加密2 bit的数据,且公钥尺寸降低到O(λ7),从而比Dijk等人的方案具有更高的效率和更小的公钥尺寸.新方案的安全性基于近似最大公因子问题和稀疏子集和问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王箭	南京航空航天大学计算机科学与技术学院	49	315	9.0	15.0
2	林如磊	南京航空航天大学计算机科学与技术学院	1	45	1.0	1.0
3	杜贺	南京航空航天大学计算机科学与技术学院	7	77	4.0	7.0