• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (4): 33-35.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

MDS矩阵的比特变换性质及计数研究

周旋,张欣,瞿成勤   

  1. (海军计算技术研究所,北京 100841)
  • 收稿日期:2008-12-07 修回日期:2009-03-27 出版日期:2010-03-28 发布日期:2010-03-28
  • 通讯作者: 周旋 E-mail:zhouxuan01@vip.sina.com
  • 作者简介:作者简介:周旋(1976-),男,四川资中人,工程师,研究方向为信息安全与编码密码理论;张欣,工程师,研究方向为信息安全与编码密码理论;瞿成勤,高级工程师,研究方向为信息安全与编码密码理论。

Research on the Bit Transform and Count of the MDS Matrix

ZHOU Xuan,ZHANG Xin,QU Chengqin   

  1. (Naval Institute of Computation Technology,Beijing 100841,China)
  • Received:2008-12-07 Revised:2009-03-27 Online:2010-03-28 Published:2010-03-28
  • Contact: ZHOU Xuan E-mail:zhouxuan01@vip.sina.com

摘要: 本文对某些特定形式MDS矩阵的比特变换性质进行了研究,得到了输入输出具有相同比特奇偶性的等价条件,并给出了理论证明。另外,还给出了MDS矩阵的计数公式并给出了相应证明。最后,在理论分析的基础上进行了计算机统计实验,实验结果与理论推导结果一致。

关键词: MDS矩阵, RIJNDAEL, 比特变换, 计数

Abstract: In this paper, firstly, we study the bit transform characteristics of some MDS matrices, and get the result that the bit parity of output is equal to that of input, then we prove the result. Secondly, we give the formula of computing the number of the MDS matrix, and prove the formula simultaneously. The experimental results accord well with the theoretical inference results.

Key words: MDS matrix;RIJNDAEL;bit transform;count

中图分类号: