Dynamic MDS diffusion layers with efficient software implementation
type: Item
instance of: scholarly article
title: Dynamic MDS diffusion layers with efficient software implementation
zbMATH Open document ID: 1504.94172
DOI: 10.1504/IJACT.2020.107164
author: Mohammad Reza Mirzaee Shamsabad
author: S. M. Dehnavi
published in: International Journal of Applied Cryptography
publication date: 2021-04-22T00:00:00Z
review text: Summary: Maximum distance separable (MDS) matrices play a crucial role in symmetric ciphers as diffusion layers. Dynamic diffusion layers for software applications are less considered up to now. Dynamic (randomised) components could make symmetric ciphers more resistant against statistical and algebraic attacks. In this paper, after some theoretical investigation we present a family of parametric \(n \times n\), binary matrices \(\mathcal A_\alpha \), \(n = 4 t\), such that for \(4^t\) many \(\alpha \in \mathbb{F}^n_2\) the matrices \(\mathcal A_\alpha \), \(\mathcal A^3_\alpha \oplus I\) and \(\mathcal A^7_\alpha \oplus I\) are non-singular. With the aid of the proposed family of matrices, some well-known diffusion layers including the cyclic AES-like matrices and some recursive MDS diffusion layers could be made dynamic, at little extra cost in software. Then, we provide new families of MDS matrices which could be used as dynamic diffusion layers, using the proposed family of matrices. The implementation cost of every member in the presented families of MDS diffusion layers (except one cyclic family) is equal to its inverse. The proposed diffusion layers have a suitable implementation cost on a variety of modern processors.
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 15B34
zbMATH DE Number: 7336557
zbMATH Keywords: MDS matrix
zbMATH Keywords: symmetric cipher
zbMATH Keywords: dynamic diffusion layer
zbMATH Keywords: branch number
zbMATH Keywords: software implementation
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 7336557