| 求周期序列线性复杂度的快速算法 |
| |
| 引用本文： | 周建钦.求周期序列线性复杂度的快速算法[J].华中科技大学学报(自然科学版),2007,35(2):43-46. |
| |
| 作者姓名： | 周建钦 |
| |
| 作者单位： | 安徽工业大学,计算机学院,安徽,马鞍山,243002 |
| |
| 基金项目： | 国家自然科学基金
,
安徽省教育厅自然科学基金 |
| |
| 摘 要： | 基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.
|
| 关 键 词： | 密码学 周期序列 线性复杂度 极小多项式 快速算法 二元周期序列 线性复杂度 快速算法 periodic sequences linear complexity 本原根 素数 多项式理论 有限域 |
| 文章编号： | 1671-4512（2007）02-0043-04 |
| 收稿时间： | 2005-12-22 |
| 修稿时间： | 2005年12月22 |
A fast algorithm for determining the linear complexity in periodic sequences |
| |
| Zhou Jianqin.A fast algorithm for determining the linear complexity in periodic sequences[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2007,35(2):43-46. |
| |
| Authors: | Zhou Jianqin |
| |
| Abstract: | Based on the theory of cyclotomic polynomial over finite field GF(q),a fast algorithm was derived for determining the linear complexity and the minimal polynomial of periodic sequences over GF(q) with period q~np~m,where p and q are prime numbers,and q is a primitive root modulo p~2.The algorithm presented here covers both the algorithm determining the linear complexity of periodic sequences over GF(q) with period p~m and the algorithm determining the linear complexity of binary periodic sequences with period 2~np~m. |
| |
| Keywords: | cryptography periodic sequence linear complexity minimal polynomial last algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
