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

摘要：

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

关键词：格密码、NTRU格、群签名、容错学习问题、近似最近向量问题

所属期刊栏目：56

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金;"十三五"国家密码发展基金;河南省科技厅项目;河南省教育厅项目;河南理工大学自然科学基金;河南理工大学博士基金

在线出版日期：2020-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：89-96