用具体的文字清楚的解释出NTRU公钥密码体制到底是什么
时间: 2023-12-29 18:02:39 浏览: 73
基于NTRU的数字签名进展 (2008年)
NTRU公钥密码体制是一种基于格的非对称加密算法,它的加密和解密运算都是在环形多项式环上进行的。NTRU公钥密码体制采用了三个参数:N、p和q,其中N表示环形多项式环的长度,p和q都是大质数。该算法的公钥是由两个多项式f和g组成的,私钥是由一个秘密多项式h组成的。加密时将明文转换为一个小于p的多项式m,然后利用公钥进行加密。解密时利用私钥中的多项式h,将加密后的多项式进行还原,得到明文。NTRU公钥密码体制具有安全性高、加解密效率高等优点,被广泛应用于各种安全通信领域。
阅读全文