身份基矩阵层级全同态加密方案

• 作者: 王闰婷 肖成龙 郭鹏飞 金海波 陈红霖 陈虹 黄洁
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 格密码 格上误差学习(LWE) 身份基加密 全同态加密
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1702-1711
• 页数: 10页
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1910061

摘要

随着量子理论的发展,传统的加密算法面临着巨大的挑战,一旦量子计算机问世,现有的加密体制将不再安全.格密码是被理论证明能抵抗量子算法的新型加密方案,它具有运算速度快,占用空间小等特点,因此成为了当今研究的热点问题.身份基加密方案,能提高对存储空间的利用率,方便用户进行公钥管理.基于格上误差学习(LWE)困难问题,首先构造一个基于身份的矩阵加密方案,然后采用改进密钥转换技术将同态运算密文的维度缩减到正常值,并使用模转换技术减小噪声,实现矩阵同态运算,得到一个基于身份的矩阵层级全同态加密方案.方案以矩阵为存储结构,较其他单比特方案,在处理能力上有了大幅提高.方案不仅满足矩阵的加法与哈达玛积,还支持矩阵点乘运算.实验结果表明,该改进密钥转换技术较其他方法引入的噪声更小.最后,通过LWE问题的困难性,证明了该方案安全性满足IND-sID-CPA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖成龙		28	75	4.0	8.0
2	陈虹		35	293	10.0	16.0
3	郭鹏飞		15	32	4.0	4.0
4	陈红霖		3	0	0.0	0.0
5	黄洁		3	0	0.0	0.0
6	金海波		3	0	0.0	0.0
7	王闰婷		2	0	0.0	0.0