基于NTRU的加密及签名算法研究

NTRU密码系统作为格密码重要分支，由于其具有结构简洁、计算速度较快、尺寸较小等优点，在后量子密码算法研究中受到广泛关注。美国国家标准与技术研究院（NIST）于2017年11月开始征集后量子密码算法，三个NTRU加密算法（NTRUEncrypt，NTRU Prime，NTRU HRSS）和两个NTRU签名算法（pqNTRUSign，Falcon）进入了第一轮评估。这五个算法在基于NTRU的加密及签名算法中具有代表性，因此本文将从设计思路、参数选择、性能对比、安全性评估方面对其进行介绍。