Construction of all MDS and involutory MDS matrices
CoRR(2024)
摘要
In this paper, we propose two algorithms for a hybrid construction of all
n× n MDS and involutory MDS matrices over a finite field
𝔽_p^m, respectively. The proposed algorithms effectively narrow
down the search space to identify (n-1) × (n-1) MDS matrices,
facilitating the generation of all n × n MDS and involutory MDS matrices
over 𝔽_p^m. To the best of our knowledge, existing literature
lacks methods for generating all n× n MDS and involutory MDS matrices
over 𝔽_p^m. In our approach, we introduce a representative matrix
form for generating all n× n MDS and involutory MDS matrices over
𝔽_p^m. The determination of these representative MDS matrices
involves searching through all (n-1)× (n-1) MDS matrices over
𝔽_p^m. Our contributions extend to proving that the count of all
3× 3 MDS matrices over 𝔽_2^m is precisely
(2^m-1)^5(2^m-2)(2^m-3)(2^2m-9· 2^m+21). Furthermore, we explicitly
provide the count of all 4× 4 MDS and involutory MDS matrices over
𝔽_2^m for m=2, 3, 4.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要