有限域上遍历矩阵的特性

J4 ›› 2012, Vol. 50 ›› Issue (03): 523-.

有限域上遍历矩阵的特性

曲鹏程^1, 王月宏², 赵永哲¹, 袁哲³, 张文睿²

1. 吉林大学计算机科学与技术学院, 长春 130012； 2. 吉林移动通信有限公司吉林市分公司, 吉林吉林 132200；3. 吉林大学机械科学与工程学院, 长春 130022

收稿日期:2011-07-13 出版日期:2012-05-26 发布日期:2012-05-28
通讯作者: 赵永哲 E-mail:yongzhe@jlu.edu.cn

Characteristics of Ergodic Matrix over Finite Field

QU Pengcheng¹, WANG Yuehong², ZHAO Yongzhe¹, YUAN Zhe³, ZHANG Wenrui²

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China；2. Jilin Filiale of Jilin Mobile Communication Co., Ltd, Jilin 132200, Jilin Province, China；3. College of Mechanical Science and Engineering, Jilin University, Changchun 130022, China

Received:2011-07-13 Online:2012-05-26 Published:2012-05-28
Contact: ZHAO Yongzhe E-mail:yongzhe@jlu.edu.cn

摘要/Abstract

摘要：

通过对有限域上遍历矩阵性质的分析, 给出了有限域上遍历矩阵的计数定理, 并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.

关键词: 有限域；遍历矩阵；遍历矩阵的计数；线性反馈移位寄存器

Abstract:

At first, the authors gave counting theorem on the basis of analyzing the properties of ergodic matrices. In addition, the related definitions and
theorems of ergodic matrices and irreducible polynomials, and the relationship between the linear feedback shift register and ergodic matrix over finite field were also given.

Key words: finite field； ergodic matrix； count of the ergodic matrix； linear feedback shift register

中图分类号:

TP309

曲鹏程, 王月宏, 赵永哲, 袁哲, 张文睿. 有限域上遍历矩阵的特性[J]. J4, 2012, 50(03): 523-.

QU Feng-Cheng, WANG Ru-Hong, DIAO Yong-Zhe, YUAN Zhe, ZHANG Wen-Rui. Characteristics of Ergodic Matrix over Finite Field[J]. J4, 2012, 50(03): 523-.

[1]	余宜诚, 张文才, 胡亮, 吴方明, 初剑峰. 适用于无线传感器网络密钥管理LEAP方案的改进与优化[J]. J4, 2013, 51(03): 483-486.
[2]	张秉阁, 刘淑芬, 韩啸. 基于PBDM划分权限的授权代理模型[J]. J4, 2012, 50(05): 1007-1010.
[3]	胡亮, 迟令, 袁巍, 李宏图, 初剑锋. RC4算法的密码分析与改进[J]. J4, 2012, 50(03): 511-.
[4]	李蕴奇. 基于可编程逻辑器件的单向壳核函数构造方法[J]. J4, 2012, 50(02): 305-308.
[5]	陈戈珩, 费东尼. 基于H.264/AVC视频标准的改进UMHexagonS算法[J]. J4, 2011, 49(02): 283-288.
[6]	马皓, 刘淑芬, 姚志林, 方勇. 一种灵活的基于权限划分的授权代理模型[J]. J4, 2010, 48(05): 799-804.
[7]	胡亮, 王程明, 赵阔, 努尔布力, 姜千. 基于人工免疫模型的入侵检测系统中检测器生成算法的分析与改进[J]. J4, 2010, 48(1): 67-72.
[8]	孙聪, 彭军, 齐心达, 胡亮. 基于人工免疫的网络安全监控系统[J]. J4, 2009, 47(05): 1035-1038.
[9]	袁哲, 赵永哲, 李光伟, 张文睿, 邸朝生, 杨帆, 王军. 利用有限域上遍历矩阵实现基于隐藏基的密钥交换[J]. J4, 2009, 47(4): 783-789.