On the Direct Construction of MDS and Near-MDS Matrices

arXiv:2306.12848v3 Announce Type: replace-cross
Abstract: The optimal branch number of MDS matrices makes them a preferred choice for designing diffusion layers in many block ciphers and hash functions. Consequently, various methods have been proposed for designing MDS matrices, including search and direct methods. While exhaustive search is suitable for small order MDS matrices, direct constructions are preferred for larger orders due to the vast search space involved. In the literature, there has been extensive research on the direct construction of …

arxiv block ciphers construction cs.cr cs.it functions hash hash functions math.it mds near order search suitable