Generalisation of Hadamard Matrix to Generate Involutory MDS Matrices for Lightweight Cryptography

Abstract

In this study, the authors generalise Hadamard matrix over F<inf>2</inf> m and propose a new form of Hadamard matrix, which they call generalised Hadamard (GHadamard) matrix. Then, they focus on generating lightweight (involutory) maximum distance separable (MDS) matrices. They also extend this idea to any k × k matrix form, where k is not necessarily a power of 2. The new matrix form, GHadamard matrix, is used to generate new 4 × 4 involutory MDS matrices over F<inf>2</inf> 4 and F<inf>2</inf> 8, and 8 × 8 involutory/ non-involutory MDS matrices over F<inf>2</inf> 4 by considering the minimum exclusive OR (XOR) count, which is a metric defined to estimate the hardware implementation cost. In this context, they improve the best-known results of XOR counts for 8 × 8 involutory/non-involutory MDS matrices over F<inf>2</inf> 4 © The Institution of Engineering and Technology 2018.