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

时间:2023-04-27 21:20:29 数理化学论文 我要投稿
  • 相关推荐

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

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

作 者: 何德彪 陈建华 汪玉 HE De-biao CHEN Jian-hua WANG Yu   作者单位: 武汉大学,数学与统计学院,湖北,武汉,430072  刊 名: 计算机工程与设计  ISTIC PKU 英文刊名: COMPUTER ENGINEERING AND DESIGN  年,卷(期): 2008 29(13)  分类号: O174.14  关键词: 多项式   不可约多项式   因子   周期   有限域  

【快速得到大周期多项式的方法】相关文章:

宝宝快速止咳的方法11-06

快速消气的好方法11-09

快速瘦脸的方法05-08

快速解酒的有效方法03-10

教你快速升职的方法11-25

快速学英语的方法总结07-14

快速提升网站排名的方法03-19

快速识别人才的方法07-19

英语快速阅读的方法与技巧05-04

听写听力提高的快速方法05-04