计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
13期
3375-3377
,共3页
多项式%不可约多项式%因子%周期%有限域
多項式%不可約多項式%因子%週期%有限域
다항식%불가약다항식%인자%주기%유한역
在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期.利用分析根的方法,给出了一类特殊多项式因子的周期估计定理的一种新的证明方法,该方法简单直观,可以用来解决其它类似问题,最后对定理进行了推广,得出了一个一般性的结论,并根据结论给出一个得到大周期多项式的算法.
在密碼學和編碼學中,經常需要構造週期很大的多項式,然而多項式週期的計算是亞指數級彆的算法,因此確定一箇多項式的週期是非常複雜的事情,在實踐中一般隻是估計多項式的週期.利用分析根的方法,給齣瞭一類特殊多項式因子的週期估計定理的一種新的證明方法,該方法簡單直觀,可以用來解決其它類似問題,最後對定理進行瞭推廣,得齣瞭一箇一般性的結論,併根據結論給齣一箇得到大週期多項式的算法.
재밀마학화편마학중,경상수요구조주기흔대적다항식,연이다항식주기적계산시아지수급별적산법,인차학정일개다항식적주기시비상복잡적사정,재실천중일반지시고계다항식적주기.이용분석근적방법,급출료일류특수다항식인자적주기고계정리적일충신적증명방법,해방법간단직관,가이용래해결기타유사문제,최후대정리진행료추엄,득출료일개일반성적결론,병근거결론급출일개득도대주기다항식적산법.