EUVIMEDEUVIMED entdecken
Crossref

XOR count and block circulant MDS matrices over finite commutative rings

Shakir Ali, Amal S. Alali, Atif Ahmad Khan, Indah Emilia Wijayanti, Kok Bin Wong

AIMS Mathematics · 2024 · 9 (11) · 30529-30547

DOI: 10.3934/math.20241474 ↗

Kurz gefasst

Fachartikel in der Zeitschrift AIMS Mathematics, 2024. Verfasst von Shakir Ali und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 27 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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, \mathbb{F}_2) $. 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 $ \mathbb{F}_2 $. We show that the determinant of a block circulant matrix over a ring can be expressed in a simple form. We construct $ 4 \times 4 $ and $ 8 \times 8 $ block circulant matrices over a ring. Furthermore, for non-negative integer $ l $, we identify the conditions under which a ring $ \mathfrak{R}_l = \frac{\mathbb{F}_2[x]}{\langle (f(x))^{2^l} \rangle} $, contains a finite field of order $ 2^m $, where $ f(x) $ is an irreducible polynomial of degree $ m $. To facilitate efficient implementation, we analyze XOR distributions within specific rings, such as $ R_1 = \frac{\mathbb{F}_2[x]}{\langle (1+x^2+x^6) \rangle} $ and $ R_2 = \frac{\mathbb{F}_2[x]}{\langle (1+x^4+x^6) \rangle} $. 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.

Zitieren

APA

Ali, S., Alali, A. S., Khan, A. A., Wijayanti, I. E., & Wong, K. B. (2024). XOR count and block circulant MDS matrices over finite commutative rings. AIMS Mathematics, 9(11), 30529-30547. https://doi.org/10.3934/math.20241474

Vancouver

Ali S, Alali AS, Khan AA, Wijayanti IE, Wong KB. XOR count and block circulant MDS matrices over finite commutative rings. AIMS Mathematics. 2024;9(11):30529-30547. doi:10.3934/math.20241474

BibTeX
@article{Ali2024,
  author = {Ali, Shakir and Alali, Amal S. and Khan, Atif Ahmad and Wijayanti, Indah Emilia and Wong, Kok Bin},
  title = {XOR count and block circulant MDS matrices over finite commutative rings},
  journal = {AIMS Mathematics},
  year = {2024},
  volume = {9},
  number = {11},
  pages = {30529--30547},
  doi = {10.3934/math.20241474}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche