g-循环矩阵的 MDS 属性
密码学与安全
2024-06-25 v1
摘要
循环最大距离可分离(MDS)矩阵因在 AES 块密码的扩散层中的应用而获得重要地位。在2013年,Gupta 和 Ray 证明了阶数大于3的循环反演矩阵不能为 MDS。此发现促使了循环矩阵和矩阵反演性质的广泛推广。2016年,Liu 和 Sim 通过改变循环矩阵的置换方式引入了循环矩阵。1961年,Friedman 引入 g-循环矩阵,后者构成循环矩阵的一个子类。本文首先讨论具有反演和 MDS 属性的 g-循环矩阵。我们证明了阶数为 的 g-循环反演矩阵除非 否则不能为 MDS。随后,我们深入研究了来自有限域的 g-循环半反演和半正交矩阵。我们确立了阶数为 的 g-循环半正交(半反演)矩阵的相关对角矩阵的 k 次方导致标量矩阵。这一发现可视为对2022年Chatterjee 等人关于循环矩阵结果的扩展。
引用
@article{arxiv.2406.15872,
title = {On MDS Property of g-Circulant Matrices},
author = {Tapas Chatterjee and Ayantika Laha},
journal= {arXiv preprint arXiv:2406.15872},
year = {2024}
}
备注
21 pages