求周期序列线性复杂度的快速算法

• 作者: 周建钦
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 密码学 周期序列 线性复杂度 极小多项式 快速算法
• 年，卷（期）: 2007,（2）
• 页码范围: 43-46
• 页数: 4页
• 分类号: TN918.1|O236
• 字数: 4544字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2007.02.013

摘要

基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.

作者信息

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