Construction of Efficient MDS Matrices Based on Block Circulant Matrices for Lightweight Application

摘要

Maximum distance separable (MDS) codes introduce MDS matrices which not only have applications in coding theory but also are of great importance in the design of block ciphers. It has received a great amount of attention. In this paper, we first introduce a special generalization of circulant matrices called block circulants with circulant blocks, which can be used to construct MDS matrices. Then we investigate some interesting and useful properties of this class of matrices and prove that their inverse matrices can be implemented efficiently. Furthermore, we present some 4x4 and 8x8 efficient MDS matrices of this class which are suitable for MDS diffusion layer. Compared with previous results, our construction provides better efficiency for the implementation of both the matrix and the its inverse matrix.