有限域上遍历矩阵的特性.pdfVIP

第 50卷 第 3期 吉 林 大 学 学 报 (理 学 版 ) Vo1．50 No．3 2012年5月 JournalofJilinUniversity(ScienceEdition) May 2012 有限域上遍历矩阵的特性 曲鹏程 ，王月宏 ，赵永哲 ，袁 哲 ，张文睿 (1．吉林大学 计算机科学与技术学院，长春 130012；2．吉林移动通信有限公司吉林市分公司，吉林 吉林 132200； 3．吉林大学 机械科学与工程学院，长春 130022) 摘要：通过对有限域上遍历矩阵性质的分析，给出了有限域上遍历矩阵的计数定理，并在此 基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存 器之间的关系． 关键词：有限域；遍历矩阵；遍历矩阵的计数；线性反馈移位寄存器 中图分类号：TP309 文献标志码 ：A 文章编号：1671-5489(2012)03-0523-04 CharacteristicsofErgodicM atrixoverFiniteField QUPeng—eheng，WANGYue．hong，ZHAOYong—zhe，YUANZhe，ZHANGWen—rui (1．CollegeofComputerScienceandTechnology，JilinUniversity，Changchun130012，China； 2．JilinFilialeofJilinMobileCommunicationCo．，Ltd，Jilin132200，JilinProvince，China； 3．CollegeofMechanicalScienceandEngineering，JilinUniversity，Changchun130022，China) Abstract：Atfirst，theauthorsgavecountingtheorem on thebasisofanalyzingthepropertiesofergodic matrices．Inaddition，therelateddefinitionsandtheoremsofergodicmatricesandirreduciblepolynomials， andtherelationshipbetween thelinear~edbackshiftregisterand ergodiematrixoverfinitefieldwerealso given． Keywords：finitefield；ergodicmatrix；countoftheergodicmatrix；linear~edbackshiftregister 关于有限域上遍历矩阵的研究 目前已有许多结果 ]．本文根据遍历矩阵的性质，给出了有限域 上遍历矩阵的计数定理，并在此基础上给出了有限域上遍历矩阵与线性反馈移位寄存器之间的关系． 本文 中F。表示 q元有限域；Fn表示 F 上 n维列向量的集合；Fn＼{0}表示 F 上非零 n维列向量 的集合；F 表示F 上n维行向量的集合；F ＼{0}表示F 上非零 维行向量的集合；，n 表示F 上n×m矩阵的集合；F： ＼{0}表示F 上非零 nXm矩阵的集合；GL(F)表示F 上非奇异 n× 矩 阵的集合； 表示矩阵 的元素按行排列后所得之列向量；F []表示 F 上关于文字 的多项式集 合． 1 遍历矩阵的定义及基本性质 定义1 A∈Fn ，如果对Vv∈Fq＼{0}，{av，A ，…，A vt恰好遍取Fq＼{0}，则称A为F 上 的遍历矩阵(ergodicmatrix)． 收稿 日期：2011-07—13． 作者简介：曲鹏程 (1986一)，男，汉族 ，硕士研究生，从事信息安全和密码系统的研究，E-mail：qupe@qq．corn．通讯作者：赵永哲 (1961～)，男，汉族，硕士，教授，从事信息安全和密码系统的研究，E—mail：yongzhe@jlu．edu．C15． 基金项 目：国家重点基础研究发展计划 973项 目基金 (批准号：2009CB320706)和 “十一五”国家密码发展基金 (批准号 20061-014JO