Abstract:In recent years, the Substitution-Permutation Network has emerged as a crucial structure for constructing symmetric key ciphers. Composed primarily of linear matrices and nonlinear S-boxes, it offers a robust foundation for cryptographic security. Among the various metrics used to assess the cryptographic properties of linear matrices, the branch number stands out as a particularly important index. Matrices with an optimal branch number are referred to as MDS matrices and are highly prized in the field of cryptography. In this paper we delve into the construction of lightweight MDS matrices. We commence implementation trees of MDS matrices, which is a vital tool for understanding and manipulating their implementations, and then present an algorithm that efficiently enumerates all the lightest MDS matrices based on the word representation. As results, we obtain a series of ultra-lightweight $4\times 4$ MDS matrices, remarkably, 4-bit input MDS matrices with 35 XOR operations and 8-bit input ones with 67 XOR operations . These matrices represent the most comprehensive lightweight MDS matrices available to date. Furthermore, we craft some involution $4\times 4$ MDS matrices with a mere 68 XOR <a class="link-external link-http" href="http://gates.To" rel="external noopener nofollow">this http URL</a> our best knowledge, they are the best up to date. In the realm of higher-order MDS matrices, we have successfully constructed $5\times 5$ and $6\times 6$ matrices with 114 and 148 XOR gates respectively. These findings outperform the current state-of-the-art.

On unit weighing matrices with small weight

New weighing matrices via partitioned group actions

An algorithm for constructing and classifying the space of small integer weighing matrices

Some non-existence and asymptotic existence results for weighing matrices

The weight hierarchies of three classes of linear codes

Hankel Weighing Matrices

Characterizations of $A_\infty$ Weights in Martingale Spaces

On optimal constant weight codes derived from -circulant balanced generalized weighing matrices

On the classification of weighing matrices and self-orthogonal codes

Minkowski difference weight formulas

On weighted singular vectors for multiple weights

Degeneracies In a Weighted Sum of Two Squares

Weight Diagrams of $gl(m|n)$ Modules

Unitarily equivalent bilateral weighted shifts with operator weights

On the construction of ultra-light MDS matrices

On the inclusion relations of global ultradifferentiable classes defined by weight matrices

A Scaling Algorithm for Maximum Weight Matching in Bipartite Graphs

Weighted index-MP matrices

Group invariant weighing matrices

Jacobi forms of weight one on $Γ_0(N)$

Weight hierarchy of a class of linear codes relating to non-degenerate quadratic forms