NTRU密码算法的安全性分析

• 作者: 李超 杨智超
• 来源期刊: 河南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: NTRU 密码分析 格 格算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 17-25
• 页数: 9页
• 分类号: TP918
• 语种: 中文
• DOI: 10.16366/j.cnki.1000-2367.2019.01.003

摘要

随着量子计算的快速发展,目前主流的公钥密码体制如RSA、ECC等均已找到多项式时间复杂度的量子求解算法.NTRU密码算法由于至今未找到有效的量子求解算法,被认为具有抗量子计算攻击的能力,加之其具有加解密速度快、内存需求小等特点,已经在公钥密码领域受到了广泛关注.首先介绍NTRU密码算法的加解密流程以及算法的改进方案,然后从格攻击和非格攻击两方面分析NTRU密码算法的安全性,重点介绍格攻击在子域上的最新进展,以及解密错误攻击的提出和改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超		32	96	6.0	8.0
2	杨智超		2	1	1.0	1.0