mds 矩阵构造方法construction of mds matrices.pdf

第 2 卷第 6 期 网络与信息安全学报 Vol.2 No.6 2016 年 6 月 Chinese Journal of Network and Information Security June 2016 MDS 矩阵构造方法 1,2 1 李鹏飞 ，李永强 （1. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093 ； 2. 中国科学院大学，北京 100049 ） 摘 要：针对MDS 矩阵的设计策略做了综述。阐述了MDS 矩阵构造中的关键问题，并对当前典型和常见MDS 矩 阵的构造方法从原理、实现机制等方面进行了分析和讨论。另外，调研了最近几年关于轻量级MDS 矩阵的研究成果。 关键词：分组密码；最优扩散层；分支数；MDS 矩阵；线性变换 中图分类号：TP393 文献标识码：A doi: 10.11959/j.issn.2096-109x.2016.00063 Construction of MDS matrices 1,2 1 LI Peng-fei , LI Yong-qiang (1. The State Key Lab of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China; 2. University of Chinese Academy of Sciences, Beijing 100049, China) Abstract: A survey for MDS matrices design strategy was made Design strategies and the key issues during the de- sign were elaborated, and many aspects such as principle and implementation mechanisms of some typical and common construction of MDS matrices were analyzed and discussed. In addition, the research results on lightweight MDS matrices in recent years were investigated. Key words: block cipher, optimal diffusion layer, branch number, MDS matrix, linear transformation 香农（Shannon）在他的《保密系统的通信理论》 1 引言 中就提到密码系统设计的 2 种基本方法：混淆和 [1] 随着信息技术的快速发展