On construction of multi-maximum distance separable (MDS) matrix generator based on high dimensional Cat matrices
This publication appears in: Optik - International Journal for Light and Electron Optics
Authors: T. Kim Hue Ta, T. Manh Hoang, A. Braeken and K. Steenhaut
Publication Year: 2017
Maximum distance separable (MDS) matrices are employed to create diffusion layers in block ciphers and hash functions. MDS matrices are generated by linear codes to reduce the cost for software or hardware implementations. However, linear codes can only generate a limited number of MDS matrices in a finite field. As a consequence, many block ciphers adopt the same matrices. This paper describes the design of a generator to create a large number of different MDS matrices at the same time by changing parameters of the high-dimensional Cat Map, named a multi-MDS matrix generator.