快速得到大周期多项式的方法

摘要：

在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期.利用分析根的方法,给出了一类特殊多项式因子的周期估计定理的一种新的证明方法,该方法简单直观,可以用来解决其它类似问题,最后对定理进行了推广,得出了一个一般性的结论,并根据结论给出一个得到大周期多项式的算法.

关键词：多项式、不可约多项式、因子、周期、有限域

所属期刊栏目：29

分类号：O174.14(数学分析)

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3375-3377