IACR News item: 22 July 2014
Daniel Augot, Matthieu Finiasz
ePrint ReportRecursive MDS matrices allow to solve this problem by focusing on MDS
matrices that can be computed as a power of a simple companion matrix,
thus having a compact description suitable even for constrained environments. However, up to now, finding recursive MDS matrices required to perform an exhaustive search on families of companion matrices, thus limiting the size of MDS matrices one could look for. In this article we propose a new direct construction based on shortened BCH codes, allowing to efficiently construct such matrices for whatever parameters. Unfortunately, not all recursive MDS matrices can be obtained from BCH codes, and our algorithm is not always guaranteed to find the best matrices for a given set of parameters.
Additional news items may be found on the IACR news page.