Publications
Sort:
Open Access Research Article Issue
XOR count and block circulant MDS matrices over finite commutative rings
AIMS Mathematics 2024, 9(11): 30529-30547
Published: 28 October 2024
Abstract PDF (261.5 KB) Collect
Downloads:59

Block circulant MDS matrices are used in the design of linear diffusion layers for lightweight cryptographic applications. Most of the work on construction of block circulant MDS matrices focused either on finite fields or GL(m,F2). The main objective of this paper is to extend the above study of block circulant MDS matrices to finite commutative rings. Additionally, we examine the behavior of the XOR count distribution under different reducible polynomials of equal degree over F2. We show that the determinant of a block circulant matrix over a ring can be expressed in a simple form. We construct 4×4 and 8×8 block circulant matrices over a ring. Furthermore, for non-negative integer l, we identify the conditions under which a ring Rl=F2[x]⟨(f(x))2l⟩, contains a finite field of order 2m, where f(x) is an irreducible polynomial of degree m. To facilitate efficient implementation, we analyze XOR distributions within specific rings, such as R1=F2[x]⟨(1+x2+x6)⟩ and R2=F2[x]⟨(1+x4+x6)⟩. Our calculations reveal distinct XOR distributions when utilizing two reducible polynomials of equal degree, with XOR count distributions 776 and 764, respectively. However, when using irreducible polynomials of the same degree, the XOR count distributions remain the same. This difference is advantageous for applications in lightweight cryptography.

Total 1