n级本原多项式是干嘛的

n级本原多项式是一种特殊的不可约多项式，其次数为n，系数为1或-1。它在数学中的应用非常广泛，尤其在密码学中起着重要的作用。例如，在RSA公钥密码系统中，使用两个大质数p和q，将它们相乘得到一个大整数n，然后选取一个满足一定条件的整数e作为公钥，再根据n和e计算出对应的私钥d。其中，p和q的选取必须非常小心，否则会导致RSA系统易受到攻击。因此，通常使用n级本原多项式来生成大质数p和q，从而保证RSA系统的安全性。