Abstract:The optimal branch number of MDS matrices has established their importance in designing diffusion layers for various block ciphers and hash functions. As a result, numerous matrix structures, including Hadamard and circulant matrices, have been proposed for constructing MDS matrices. Also, in the literature, significant attention is typically given to identifying MDS candidates with optimal implementations or proposing new constructions across different orders. However, this paper takes a different approach by not emphasizing efficiency issues or introducing new constructions. Instead, its primary objective is to enumerate Hadamard MDS and involutory Hadamard MDS matrices of order $4$ within the field $\mathbb{F}_{2^r}$. Specifically, it provides an explicit formula for the count of both Hadamard MDS and involutory Hadamard MDS matrices of order $4$ over $\mathbb{F}_{2^r}$. Additionally, it derives the count of Hadamard Near-MDS (NMDS) and involutory Hadamard NMDS matrices, each with exactly one zero in each row, of order $4$ over $\mathbb{F}_{2^r}$. Furthermore, the paper discusses some circulant-like matrices for constructing NMDS matrices and proves that when $n$ is even, any $2n \times 2n$ Type-II circulant-like matrix can never be an NMDS matrix. While it is known that NMDS matrices may be singular, this paper establishes that singular Hadamard matrices can never be NMDS matrices. Moreover, it proves that there exist exactly two orthogonal Type-I circulant-like matrices of order $4$ over $\mathbb{F}_{2^r}$.

Circulant conference matrices for new complex Hadamard matrices

Complex conference matrices, Complex Hadamard matrices and equiangular tight frames

Complex Hadamard matrices for prime number

Combinatorial properties of Circulant Hadamard matrices

Hadamard matrices in centraliser algebras of monomial representations

Construction, classification and parametrization of complex Hadamard matrices

Cayley Transform for Toeplitz and Dual Matrices

A Note on Approximate Hadamard Matrices

Hadamard transforms and analysis on Cayley-Dickson algebras

Multi-Unitary Complex Hadamard Matrices

Connection matrices on the Siegel-Jacobi upper half space and extended Siegel-Jacobi upper half space

On Construction of Hadamard Matrices

Is This a New Class of Matrices?

Algorithms for Finding the Inverses of Factor Block Circulant Matrices

A characterization of complex Hadamard matrices appearing in families of MUB triplets

Two-Unitary Complex Hadamard Matrices of Order $36$

A Real Representation of Complex Polynomial Matrices in the Framework of Conjugate Product

The Pascal Matrix, Commuting Tridiagonal Operators and Fourier Algebras

On the Counting of Involutory MDS Matrices

r-Circulant matrices and the cyclotomy

Some Remarks on the Complex J-symmetric Eigenproblem