arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.01383cs.ITmath.IT
收藏

从具有自同构和导出的斜多项式构造MDS矩阵

MDS matrices from skew polynomials with automorphisms and derivations

Aligarh Muslim University(阿利加穆斯林大学);Karamanoglu Mehmetbey University(卡拉曼奥格雷特拜大学);Indian Institute of Information Technology VadodaraInternational Campus Diu, Daman & Diu(印度信息学院瓦多达拉国际迪乌校区,达曼和第乌)

Atif Ahmad Khan, Shakir Ali, Elif Segah Oztas, Abhishek Kesarwani

AI总结:

本文通过斜多项式环构造了具有自逆性质的准递归MDS矩阵,改进了现有构造并扩展了经典方法。

摘要:

最大距离可分(MDS)矩阵在编码理论和对称密钥密码学中起着核心作用,因其最优扩散特性。在本文中,我们利用斜多项式环$\mathbb{F}_q[X;\theta,\delta]$构造MDS矩阵,其中$\theta$是自同构,$\delta$是$\theta$-导出。我们引入了$\delta_\theta$-循环矩阵的概念,并研究其结构性质。推导出这些矩阵为自逆和满足MDS性质的必要且充分条件。所得的$\delta_\theta$-循环矩阵可以看作是经典构造在没有$\theta$-导出时的推广。本文的主要贡献之一是构造了准递归MDS矩阵。在斜多项式环$\mathbb{F}_q[X;\theta]$的设定下,我们构造了与伴随矩阵相关的准递归MDS矩阵。这些矩阵被证明是自逆的,从而在文献中已有的准自逆构造上实现了严格改进。还提供了若干示例和结果。

英文摘要:

Maximum Distance Separable (MDS) matrices play a central role in coding theory and symmetric-key cryptography due to their optimal diffusion properties. In this paper, we present a construction of MDS matrices using skew polynomial rings \( \mathbb{F}_q[X;θ,δ] \), where \( θ\) is an automorphism and \( δ\) is a \( θ\)-derivation on \( \mathbb{F}_q \). We introduce the notion of \( δ_θ \)-circulant matrices and study their structural properties. Necessary and sufficient conditions are derived under which these matrices are involutory and satisfy the MDS property. The resulting $δ_θ$-circulant matrix can be viewed as a generalization of classical constructions obtained in the absence of $θ$-derivations. One of the main contribution of this work is the construction of quasi recursive MDS matrices. In the setting of the skew polynomial ring $\mathbb{F}_q[X;θ]$, we construct quasi recursive MDS matrices associated with companion matrices. These matrices are shown to be involutory, yielding a strict improvement over the quasi-involutory constructions previously reported in the literature. Several illustrative results and examples are also provided.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑