On construction of multi-maximum distance separable (MDS) matrix generator based on high dimensional Cat matrices

详细信息    查看全文

• 作者：Thi Kim Hue Ta^a ; Thang Manh Hoang^a ; ^{thang.hoangmanh@hust.edu.vn} ; An Braeken^b ; Kris Steenhaut^b
• 关键词：High-dimensional Cat map ; MDS matrices ; Chaos-based cryptography
• 刊名：Optik - International Journal for Light and Electron Optics
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：131
• 期：Complete
• 页码：454-466
• 全文大小：1317 K
• 卷排序：131

文摘

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.