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

来源：计算机工程与应用杂志2020年第2期北京时间：

作者：叶青，杨晓孟，秦攀科，赵宗渠，汤永利

单位：河南理工大学 计算机科学与技术学院，河南 焦作 454000

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

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