@article{Venkateswarlu_Kesarwani_Sarkar_2022, title={On the Lower Bound of Cost of MDS Matrices}, volume={2022}, url={https://tosc.iacr.org/index.php/ToSC/article/view/9979}, DOI={10.46586/tosc.v2022.i4.266-290}, abstractNote={<p>Ever since lightweight cryptography emerged as one of the trending topics in symmetric key cryptography, optimizing the implementation cost of MDS matrices has been in the center of attention. In this direction, various metrics like <em>d</em>-XOR, <em>s</em>-XOR and <em>g</em>-XOR have been proposed to mimic the hardware cost. Consequently, efforts also have been made to search for the optimal MDS matrices for dimensions relevant to cryptographic applications according to these metrics. However, finding the optimal MDS matrix in terms of hardware cost still remains an unsolved problem. In this paper, we settle the question of the optimal 4 x 4 MDS matrices over <em>GL</em>(<em>n</em>, F<sub><em>2</em></sub>) under the recently proposed metric <em>sequential XOR count based on words</em> (<em>sw</em>-XOR). We prove that the <em>sw</em>-XOR of such matrices is at least 8<em>n </em>+ 3, and the bound is tight as matrices with <em>sw</em>-XOR cost 35 and 67 for the values of n = 4 and 8, respectively, were already known. Moreover, the lower bound for these values of n matches with the known lower bounds according to <em>s</em>-XOR and<em> g</em>-XOR metrics.</p>}, number={4}, journal={IACR Transactions on Symmetric Cryptology}, author={Venkateswarlu, Ayineedi and Kesarwani, Abhishek and Sarkar, Sumanta}, year={2022}, month={Dec.}, pages={266–290} }