对合Cauchy-Hadamard型MDS矩阵的构造.pdfVIP

更多技术文章，论文请登录 第 32 卷第 2 期 电 子 与 信 息 学 报 Vol.32No.2 2010 年 2 月 Journal of Electronics Information Technology Feb. 2010 对合Cauchy-Hadamard 型MDS 矩阵的构造 崔 霆 金晨辉 (信息工程大学电子技术学院 郑州 450004) 摘 要：MDS 矩阵和对合 MDS 矩阵在分组密码中有广泛应用。该文将考察同时是 Hadamard 矩阵和 Cauchy 矩 阵的那些 MDS 矩阵，给出了这类矩阵的结构、构造方法和个数，从而得到了 MDS 矩阵一种新的构造方法。该文 还证明了 Cauchy-Hadamard 型 MDS 矩阵都等效于对合的 Cauchy-Hadamard 型 MDS 矩阵，并给出了由 Cauchy-Hadamard 型 MDS 矩阵构造对合的 Cauchy-Hadamard 型 MDS 矩阵的方法。 关键词：分组密码；扩散结构；分支数；MDS 矩阵；Cauchy-Hadamard 矩阵 中图分类号：TN918.1 文献标识码：A 文章编号：1009-5896(2010)02-0500-04 DOI: 10.3724/SP.J.1146.2009.00070 Construction of Involution Cauchy-Hadamard Type MDS Matrices Cui Ting Jin Chen-hui (Institution of Electronic Technology, Information Engineering University, Zhengzhou, 450004 China) Abstract: MDS matrices and involution MDS matrices are widely used in block ciphers. This paper deals with those MDS matrices which are Hadamard matrices and Cauchy matrices simultaneously. Then the structure, the method of constructing and the count value of this kind of matrices are presented. By this, a new method for constructing MDS matrices is obtained. Additionally, this paper proves that a Cauchy-Hadamard type MDS matrix can be transformed into an involution Cauchy-Hadamard type MDS, and then proposes a new method to construct an involution Cauchy-Hadamard type MDS matrix from a Cauchy-Hadamard type MDS matrix. Key words: Block cipher; Diffusion structure; Branch number; MDS(Maximum Distance Separable) matrices; Cau