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

在密碼學(xué)和編碼學(xué)中,經(jīng)常需要構(gòu)造周期很大的多項式,然而多項式周期的計算是亞指數(shù)級別的算法,因此確定一個多項式的周期是非常復(fù)雜的事情,在實踐中一般只是估計多項式的周期.利用分析根的方法,給出了一類特殊多項式因子的周期估計定理的一種新的證明方法,該方法簡單直觀,可以用來解決其它類似問題,最后對定理進行了推廣,得出了一個一般性的結(jié)論,并根據(jù)結(jié)論給出一個得到大周期多項式的算法.

作 者： 何德彪 陳建華 汪玉 HE De-biao CHEN Jian-hua WANG Yu   作者單位： 武漢大學(xué),數(shù)學(xué)與統(tǒng)計學(xué)院,湖北,武漢,430072  刊 名： 計算機工程與設(shè)計  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND DESIGN  年，卷(期)： 2008 29(13)  分類號： O174.14  關(guān)鍵詞： 多項式   不可約多項式   因子   周期   有限域  

【快速得到大周期多項式的方法】相關(guān)文章：

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

快速消氣的好方法11-09

快速瘦臉的方法05-08

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

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

快速學(xué)英語的方法總結(jié)07-14

快速提升網(wǎng)站排名的方法03-19

快速識別人才的方法07-19

英語快速閱讀的方法與技巧05-04

聽寫聽力提高的快速方法05-04