GF（2k）上的遍历矩阵及其特性分析

被引：13
|
作者：
赵永哲
黄声烈
姜占华
机构：
[1] 吉林大学计算机科学与技术学院
来源：
小型微型计算机系统 | 2005年 / 12期
关键词：
遍历矩阵; 有限域; 不可约多项式;
D O I：
暂无
中图分类号：
TP311.12 [];
学科分类号：
摘要：
对有限域GF(2k)上的“遍历矩阵”进行了探讨.通过本文的分析,可以发现GF(2k)上的遍历矩阵具有很多可应用于密码学的良好特性.为了寻找所需的遍历矩阵,我们引入了GF(2k)中的一个递推公式,并基于此给出了一个寻找算法.通过该算法可以有效地找到GF(2k)上特定数目的n阶遍历矩阵,且每一个n阶遍历矩阵均可用GF(2k)上的一个n维向量来表示,因此可大大节省存储和传输相应矩阵所需的空间及带宽.
引用
收藏
页码：2135 / 2139
页数：5
相关论文
共 9 条
  • [1] The rank of sparserandom m atrices over fin ite fields. Johannes B lm er,R ichard K arp,Em oW elzl. R andom S tructures andA lgorithm s,Ju ly . 1997
  • [2] O n the d istribu tion of rank of a random m atrix over afin ite field. C ooper C. R andom S tructures and A lgorithm s,O ct.-D ec . 2000
  • [3] W e igh t andrank of m atrices over fin ite fields. Theresa M ig ler,K en t E M orrison,M itchell O g le. . 2004
  • [4] O n genera lized H amm ing w e igh tsfor codes over fin ite cha in rings. Horim oto H,Sh irom oto K. L ecture N otes in C om pu terScience . 2001
  • [5] Sm a ll w e igh t bases for H amm ingcodes. T rom p J,Zhang L,Zhao Y. Theoretica l C om pu ter Science . 1997
  • [6] G enera lized w e igh ts for codes over fin ite rings. S teven T D ougherty,M an ish K G upta,K e isuke Sh irom oto. A ustra lasianJourna l of C om b inatorics . 2005
  • [7] In troduction to fin ite fields and the ir ap-p lications. L id lR,N iederre iterH. . 1994
  • [8] V aughan,Cycles of d irected graphs de-fined by m atrix m u ltip lication(m od n). E zra B row n,Theresa P. D iscreteM athem atics . 2001
  • [9] M ax im um d istance codes overrings of order 4. D ougherty S T,Sh irom oto K. IEEE T rans.In form.Theory . 2001
1