Cryptology ePrint Archive: Report 2016/1112
Direct construction of quasi-involutory recursive-like MDS matrices from $2$-cyclic codes
Victor Cauchois and Pierre Loidreau and Nabil Merkiche
Abstract: A good linear diffusion layer is a prerequisite in the design of block ciphers.
Usually it is obtained by combining matrices with optimal diffusion property over the Sbox alphabet. These matrices are constructed either directly using some algebraic properties or by enumerating a search space, testing the optimal diffusion property for every element. For implementation purposes, two types of structures are considered: Structures where all the rows derive from the first row and recursive structures built from powers of companion matrices. In this paper, we propose a direct construction for new recursive-like MDS matrices. We show they are quasi-involutory in the sense that the matrix-vector product with the matrix or with its inverse can be implemented by clocking a same LFSR-like architecture.
Category / Keywords: diffusion layers\and MDS matrices\and involutions\and cyclic codes
Original Publication (in the same form): IACR-TOSC-2017
Date: received 25 Nov 2016
Contact author: victouf at hotmail com, pierre loidreau@m4x org, merkiche nabil@gmail com
Available format(s): PDF | BibTeX Citation
Version: 20161125:141410 (All versions of this report)
Short URL: ia.cr/2016/1112
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]