求GF(pm)上周期为kn的序列线性复杂度的快速算法.pdf

年 月 西安电子科技大学学报（自然科学版） ２００８ ８ Ａｕ．２００８ ｇ 第 卷 第 期 　 　 ３５ ４ Ｖｏｌ．３５ Ｎｏ．４ 　 　 犑犗犝犚犖犃犔 犗犉 犡犐犇犐犃犖 犝犖犐犞犈犚犛犐犜犢 　 　 　 求 犿 的序列线性复杂度的快速算法 ＧＦ（ ）上周期为犽狀 狆 戴小平，周建钦 （安徽工业大学 计算机学院，安徽 马鞍山 ２４３００２） 　 摘要：提出和证明了求 犿 （ ）上周期为 的序列线性复杂度和极小多项式的一个快速算法，其中 ＧＦ狆 犽狀 狆 犿 犿 犿 是素数， （， ） 且 ， ，与 均为正整数 该算法推广了陈豪提出的求 （ ）上 ｃｄ狀 １ １ １ 犽狋狀犽 狋 ． ＧＦ ｇ 狆 － ＝ 狆 － ＝ 狆 周期为 的序列线性复杂度的一个快速算法，其中 是素数， （，犿 ） 且 ， 与 ３狀 ｃｄ狀 １ １ １ ３狋狀 狋 狆 ｇ 狆 － ＝ 狆－ ＝ 犿 的序列线性复杂度，最后给 均为正整数 结合一些已知的快速算法，可以快速计算 （ ）上周期为 ． ＧＦ狆 犽狀 出一个具体例子． 关键词：密码学；周期序列；线性复杂度；极小多项式；快速算法 中图分类号： ； 文献标识码： 文章编号： （ ） ＴＮ９１８．１Ｏ２３６ Ａ １００１２４００２００８０４０７５９０５ 　　 　　 犉犪狊狋犪犾狅狉犻狋犺犿犳狅狉犱犲狋犲狉犿犻狀犻狀 狋犺犲犾犻狀犲犪狉犮狅犿 犾犲狓犻狋狅犳 犵 犵 狆 狔 犿 狊犲狌犲狀犮犲狊狅狏犲狉犌犉（ ）狑犻狋犺狋犺犲 犲