新的NTRU格上抗量子攻击的群签名方案

• 作者: 叶青 杨晓孟 汤永利 秦攀科 赵宗渠
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 格密码 NTRU格 群签名 容错学习问题 近似最近向量问题
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 89-96
• 页数: 8页
• 分类号: TP309
• 字数: 9682字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1810-0386

摘要

分析以往基于格的群签名方案,虽能有效抵抗量子攻击,但都存在计算复杂度高、通信代价大和系统公钥尺寸过大的弱点,而N RT U格是一类基于多项式环的特殊格,因只涉及多项式环上的乘法和小整数求模运算,与一般格相比,NTRU格密码体制所需公私钥长度更短,运算速度更快.方案中使用NTRU格上高效的参数生成算法,构建了一个新的基于NTRU格的群签名方案,缩短了系统公钥长度,且系统公钥、追踪密钥和签名密钥之间可并行计算,使得计算效率更高,降低了通信代价.方案安全性归约至判定性LWE问题和近似CVP问题的难解性,并给出方案详细的效率分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宗渠	河南理工大学计算机科学与技术学院	18	19	3.0	4.0
2	叶青	河南理工大学计算机科学与技术学院	33	84	5.0	7.0
3	汤永利	河南理工大学计算机科学与技术学院	82	389	10.0	15.0
4	秦攀科	河南理工大学计算机科学与技术学院	11	5	2.0	2.0
5	杨晓孟	河南理工大学计算机科学与技术学院	3	1	1.0	1.0