| 快速得到大周期多项式的方法 |
| |
| 引用本文： | 何德彪,陈建华,汪玉. 快速得到大周期多项式的方法[J]. 计算机工程与设计, 2008, 29(13) |
| |
| 作者姓名： | 何德彪 陈建华 汪玉 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉,430072;武汉大学,数学与统计学院,湖北,武汉,430072;武汉大学,数学与统计学院,湖北,武汉,430072 |
| |
| 摘 要： | 在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期.利用分析根的方法,给出了一类特殊多项式因子的周期估计定理的一种新的证明方法,该方法简单直观,可以用来解决其它类似问题,最后对定理进行了推广,得出了一个一般性的结论,并根据结论给出一个得到大周期多项式的算法.
|
| 关 键 词： | 多项式 不可约多项式 因子 周期 有限域 |
Fast method to getting high order polynomials |
| |
| HE De-biao,CHEN Jian-hua,WANG Yu. Fast method to getting high order polynomials[J]. Computer Engineering and Design, 2008, 29(13) |
| |
| Authors: | HE De-biao CHEN Jian-hua WANG Yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
