首页 | 本学科首页   官方微博 | 高级检索  
     

GF(2k)上的遍历矩阵及其特性分析
引用本文:赵永哲,黄声烈,姜占华. GF(2k)上的遍历矩阵及其特性分析[J]. 小型微型计算机系统, 2005, 26(12): 2135-2139
作者姓名:赵永哲  黄声烈  姜占华
作者单位:吉林大学,计算机科学与技术学院,吉林,长春,130025
基金项目:国家自然科学基金项目(60373097)资助.
摘    要:对有限域GF(2^k)上的“遍历矩阵”进行了探讨.通过本文的分析,可以发现GF(2^k)上的遍历矩阵具有很多可应用于密码学的良好特性.为了寻找所需的遍历矩阵,我们引入了GF(2^k)中的一个递推公式,并基于此给出了一个寻找算法.通过该算法可以有效地找到GF(2^k)上特定数目的n阶遍历矩阵,且每一个n阶遍历矩阵均可用GF(2^k)上的一个n维向量来表示,因此可大大节省存储和传输相应矩阵所需的空间及带宽.

关 键 词:遍历矩阵 有限域 不可约多项式
文章编号:1000-1220(2005)12-2135-05
收稿时间:2004-06-18
修稿时间:2004-06-18

Ergodic Matrix over GF(2k) and its Properties
ZHAO Yong-zhe,HUANG Sheng-lie,JIANG Zhan-hua. Ergodic Matrix over GF(2k) and its Properties[J]. Mini-micro Systems, 2005, 26(12): 2135-2139
Authors:ZHAO Yong-zhe  HUANG Sheng-lie  JIANG Zhan-hua
Affiliation:Department of Computer Science and Technology, Jilin University, Changchun 130025, China
Abstract:
Keywords:ergodic matrix   finite field   irreducible polynomial
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号