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

维普资讯 第 26卷 第 12期 小 型 微 型 计 算 机 系 统 Vo1．26 No．12 2005年 12月 MINI—MICR0 SYSTEMS Dec．2005 GF(2k)上的遍历矩阵及其特性分析 赵永哲，黄声烈，姜 占华 (吉林大学计算机科学与技术学院，吉林 长春 130025) E—mail：zheyong@public．CC．jl_cn；yongzhe@jlu．edu．cn 摘 要：对有限域GF(2)上的“遍历矩阵”进行了探讨．通过本文的分析，可以发现GF(2)上的遍历矩阵具有很 多可应用于密 码学的良好特性．为了寻找所需的遍历矩阵，我们引入了GF(2)中的一个递推公式，并基于此给出了一个寻找算法．通过该算 法可以有效地找到GF(2)上特定数 目的n阶遍历矩阵，且每一个n阶遍历矩阵均可用GF(2)上的一个n雏向量来表示，因此 可大大节省存储和传输相应矩阵所需的空间