[Resource Topic] 2017/368: Analysis of Toeplitz MDS Matrices

Welcome to the resource topic for 2017/368

Analysis of Toeplitz MDS Matrices

Authors: Sumanta Sarkar, Habeeb Syed


This work considers the problem of constructing efficient MDS matrices over the field \F_{2^m}. Efficiency is measured by the metric XOR count which was introduced by Khoo et al. in CHES 2014. Recently Sarkar and Syed (ToSC Vol. 1, 2016) have shown the existence of 4\times 4 Toeplitz MDS matrices with optimal XOR counts. In this paper, we present some characterizations of Toeplitz matrices in light of MDS property. Our study leads to improving the known bounds of XOR counts of 8\times 8 MDS matrices by obtaining Toeplitz MDS matrices with lower XOR counts over \F_{2^4} and \F_{2^8}.

ePrint: https://eprint.iacr.org/2017/368

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .