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. We identify three types of Cat matrices which can be used to construct a multi-MDS matrix generator. In addition, we prove that the proposed MDS matrices with a small number of both different elements and XOR gates are efficient in terms of implementation performance. Finally, we show that the multi-MDS matrix generator inherits the dynamical properties of the high-dimensional Cat map, improving the resistance of diffusion layers against the powerful techniques of cryptanalysis.
Hue Ta, TK, Hoang, TM, Braeken, A & Steenhaut, K 2017, 'On construction of multi-maximum distance separable (MDS) matrix generator based on high dimensional Cat matrices', Optik - International Journal for Light and Electron Optics, vol. 131, pp. 454-466. https://doi.org/10.1016/j.ijleo.2016.11.089
Hue Ta, T. K., Hoang, T. M., Braeken, A., & Steenhaut, K. (2017). On construction of multi-maximum distance separable (MDS) matrix generator based on high dimensional Cat matrices. Optik - International Journal for Light and Electron Optics, 131, 454-466. https://doi.org/10.1016/j.ijleo.2016.11.089
@article{e9f6b65d3460405cbd1a1feaa2a9849d,
title = "On construction of multi-maximum distance separable (MDS) matrix generator based on high dimensional Cat matrices",
abstract = "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. We identify three types of Cat matrices which can be used to construct a multi-MDS matrix generator. In addition, we prove that the proposed MDS matrices with a small number of both different elements and XOR gates are efficient in terms of implementation performance. Finally, we show that the multi-MDS matrix generator inherits the dynamical properties of the high-dimensional Cat map, improving the resistance of diffusion layers against the powerful techniques of cryptanalysis.",
keywords = "Chaos-based cryptography, High-dimensional Cat map, MDS matrices",
author = "{Hue Ta}, {Thi Kim} and Hoang, {Thang Manh} and An Braeken and Kris Steenhaut",
year = "2017",
doi = "10.1016/j.ijleo.2016.11.089",
language = "English",
volume = "131",
pages = "454--466",
journal = "Optik - International Journal for Light and Electron Optics",
issn = "0030-4026",
publisher = "Elsevier",
}