TY - JOUR ID - 79447 TI - Lightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Mahmoodi Rishakani, Akbar AU - Mirzaee Shamsabad, Mohammad Reza AU - Dehnavi, S. M. AU - Amiri, Mohammad Amin AU - Maimani, Hamidreza AU - Bagheri, Nasour AD - Shahid Rajaee Teacher Training University AD - Shahid Beheshti University AD - Department of Mathematical and Computer Sciences, Kharazmi University AD - Malek Ashtar University of Technology AD - SRTTU Y1 - 2019 PY - 2019 VL - 11 IS - 1 SP - 35 EP - 46 KW - Diffusion layer KW - Branch number KW - Lightweight cryptographic primitives KW - Companion matrix KW - MDS matrix DO - 10.22042/isecure.2018.138301.421 N2 - Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number of XORs. Firstly, we mathematically characterize the MDS property of a class of matrices (derived from the product of binary matrices and companion matrices of $\sigma$-LFSRs aka recursive diffusion layers) whose implementation cost is $10m+4$ XORs for 4 <= m <= 8, where $m$ is the bit length of inputs. Then, based on the mathematical investigation, we further extend the search space and propose new families of 4x 4 MDS matrices with 8m+4 and 8m+3 XOR implementation cost. The lightest MDS matrices by our new approach have the same implementation cost as the lightest existent matrix. UR - https://www.isecure-journal.com/article_79447.html L1 - https://www.isecure-journal.com/article_79447_5c0f96e8fe28571989c8c1ca4ea74933.pdf ER -