Construction of New Hadamard Matrix Forms to Generate 4x4 and 8x8 Involutory MDS Matrices Over GF(2m) for Lightweight Cryptography

被引：0

作者：

Kumar, Yogesh ^{[1
]}

Mishra, P. R. ^{[1
]}

Gaur, Atul ^{[2
]}

Mittal, Gaurav ^{[3
]}

机构：

[1] DRDO Sci Anal Grp, Delhi 110054, India

[2] Univ Delhi, Dept Math, Delhi 110007, India

[3] DRDO Joint Cipher Bur, Delhi 110054, India

来源：

DEFENCE SCIENCE JOURNAL | 2024年 / 74卷 / 01期

关键词：

Finite field; Branch number; Diffusion; MDS matrices; Cryptography;

D O I：

10.14429/dsj.74.18824

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper, we present the construction of two Hadamard matrix forms over GF(2m) to generate 4x4 and 8x8 involutory MDS (IMDS) matrices. The first form provides a straightforward way to generate 4x4 IMDS matrices, while the second is an efficient way to generate 8x8 IMDS matrices using a hybrid (combination of search-based methods and direct construction) approach. In addition, we propose an algorithm for computing the branch number of any non-singular matrix over GF(2m) and improve its computational complexity for Hadamard matrices. Using this algorithm and the proposed Hadamard matrix form, we obtain 2kx2k lightweight involutory and non-involutory Hadamard MDS matrices with low XOR counts for k=2,3. Finally, we carry out a comparative study based on the XOR count to demonstrate that MDS matrices created using our Hadamard matrix forms have lower XOR counts than MDS matrices available in the literature as of today.

引用

页码：68 / 78

页数：11