| 求GF(3)上周期为3npm序列线性复杂度的快速算法 |
| |
| 引用本文： | 周建钦,郑强. 求GF(3)上周期为3npm序列线性复杂度的快速算法[J]. 安徽工业大学学报, 2006, 23(3): 286-292 |
| |
| 作者姓名： | 周建钦 郑强 |
| |
| 作者单位： | 安徽工业大学,计算机学院,安徽,马鞍山,243002;安徽工业大学,计算机学院,安徽,马鞍山,243002 |
| |
| 摘 要： | 提出和证明了求周期为3npm的GF(3)上序列的线性复杂度和极小多项式的一个快速算法,这里p为素数,且3是模p2的本原根.该算法推广了求周期为pm的二元周期序列的线性复杂度的一个快速算法.
|
| 关 键 词： | 密码学 周期序列 线性复杂度 极小多项式 快速算法 |
| 文章编号： | 1671-7872（2006）03-0286-07 |
| 收稿时间： | 2005-08-26 |
| 修稿时间： | 2005-08-26 |
Fast Algorithm for Determining the Linear Complexity of a Sequence with Period 3npm over GF(3) |
| |
| ZHOU Jian-qin,ZHENG Qiang. Fast Algorithm for Determining the Linear Complexity of a Sequence with Period 3npm over GF(3)[J]. Journal of Anhui University of Technology, 2006, 23(3): 286-292 |
| |
| Authors: | ZHOU Jian-qin ZHENG Qiang |
| |
| Abstract: | A fast algorithm is presented for determining the linear complexity and the minimal polynomial of periodic sequences over GF(3)with period 3npm,where p is a prime number,and 3 is a primitive root modulo p2.The algorithm presented here generalizes the fast algorithm to determine the linear complexity where the period of a binary sequence is pm. |
| |
| Keywords: | cryptography periodic sequence linear complexity minimal polynomial fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
