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

• 作者: DAI Xiao-ping 周建钦
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 密码学 周期序列 线性复杂度 极小多项式 快速算法
• 年，卷（期）: 2008,（4）
• 页码范围: 759-763
• 页数: 5页
• 分类号: TN918.1|O236
• 字数: 3189字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2008.04.034

摘要

提出和证明了求GF(pm)上周期为kn的序列线性复杂度和极小多项式的一个快速算法,其中p是素数,gcd(n,pm-1)=1且pm-1=kt,n,k与t均为正整数.该算法推广了陈豪提出的求GF(pm)上周期为3n的序列线性复杂度的一个快速算法,其中p是素数,gcd(n,pm-1)=1且P-1=3t,n与t均为正整数.结合一些已知的快速算法,可以快速计算GF(pm)上周期为km的序列线性复杂度,最后给出一个具体例子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周建钦	安徽工业大学计算机学院	69	168	7.0	10.0
2	DAI Xiao-ping	安徽工业大学计算机学院	1	4	1.0	1.0