新的格上基于身份的全同态加密方案

• 作者: 刘琨 叶青 汤永利 胡明星 闫玺玺
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 格 全同态加密 基于身份加密 标准模型 密码学
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 39-47
• 页数: 9页
• 分类号: TP309
• 字数: 8722字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017098

摘要

分析以往格上基于身份的全同态加密方案,指出方案效率低的根本原因在于陷门生成和原像采样过程的复杂度过高,为此提出一种新的解决方案.先将新型陷门函数与对偶容错学习(LWE,learning with errors)算法有机结合,构造一种新的格上基于身份的加密方案;再利用特征向量方法转化为格上基于身份的全同态加密方案.对比分析表明,所提方案的陷门生成复杂度显著降低,原像采样复杂度约降低为以往方案的1/3,SIVP近似因子缩小为以往方案的1/√m.在标准模型下,方案安全性归约至判定性LWE的难解性,并包含严格的安全性证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琨	河南理工大学计算机科学与技术学院	17	42	4.0	5.0
2	叶青	河南理工大学计算机科学与技术学院	33	84	5.0	7.0
3	汤永利	河南理工大学计算机科学与技术学院	82	389	10.0	15.0
4	闫玺玺	河南理工大学计算机科学与技术学院	60	277	9.0	13.0
5	胡明星	河南理工大学计算机科学与技术学院	5	18	3.0	4.0