Almost Orthogonal MDS Matrices over GR(2n, k)
Theo Fanuela Prabowo, Chik How Tan · 2018
MDS matrices are excellent candidate for providing diffusion properties in block ciphers. While MDS matrices over F2(k)are more commonly used, the paper [12] suggested to consider the use of MDS matrices over Galois ringGR(2n,k). In this paper, we explore some constructions of MDS matrices overGR(2n,k) with special properties (e.g, Hadamard, almost orthogonal) from given MDS matrices over F2(k). We show that 2r× 2renabling Hadamard (1, -1) -matrices do not exist forr≥ 4. We also give an algorithm to construct almost orthogonal MDS matrices overGR(2n,k).