快速得到大周期多項(xiàng)式的方法

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

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

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

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

快速消氣的好方法11-09

快速瘦臉的方法05-08

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

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

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

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

快速識(shí)別人才的方法07-19

英語(yǔ)快速閱讀的方法與技巧05-04

聽(tīng)寫聽(tīng)力提高的快速方法05-04