快速得到大周期多项式的方法
在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期.利用分析根的方法,给出了一类特殊多项式因子的周期估计定理的一种新的证明方法,该方法简单直观,可以用来解决其它类似问题,最后对定理进行了推广,得出了一个一般性的结论,并根据结论给出一个得到大周期多项式的算法.
作 者: 何德彪 陈建华 汪玉 HE De-biao CHEN Jian-hua WANG Yu 作者单位: 武汉大学,数学与统计学院,湖北,武汉,430072 刊 名: 计算机工程与设计 ISTIC PKU 英文刊名: COMPUTER ENGINEERING AND DESIGN 年,卷(期): 2008 29(13) 分类号: O174.14 关键词: 多项式 不可约多项式 因子 周期 有限域