摘要

量子计算机便是一种理论上计算量可以无限大的一台并行计算机。如果我们采用这种量子计算机来穷举法暴力破解密码,由于其可以在同一时间进行多种状态的运算,现有的大多数密码技术所产生的密文都将被完全破译。在量子计算机这把高挂于空中的达摩克利斯之剑威胁下,抗量子密码算法应运而生。本文研究内容主要是典型的抗量子公钥加密算法(NTRU公钥加密算法)的具体实现,其中简单介绍该加密算法实现过程中所需要了解的数学基础,包括环上的多项式乘法及多项式求逆等;阐述了NTRU公钥加密算法中公私钥的产生以及加密和解密的具体流程。