Dynamic MDS diffusion layers with efficient software implementation
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.
- Randomized nonlinear software-oriented MDS diffusion layers
- Selected Areas in Cryptography
- Efficient recursive diffusion layers for block ciphers and hash functions
- Recursive diffusion layers for block ciphers and hash functions
- Provable one-XOR matrices for construction of \(4 \times 4\) hardware-oriented MDS diffusion layers
- Almost involutory recursive MDS diffusion layers
- Cryptographic properties of cyclic binary matrices
- Thinking outside the superbox
- Randomized nonlinear software-oriented MDS diffusion layers
- Diffusion matrices from algebraic-geometry codes with efficient SIMD implementation
- Towards a general construction of recursive MDS diffusion layers
- Selected Areas in Cryptography
- Improving block cipher resilience with dynamically generated XOR matrices using the Fisher-Yates shuffle method
This page was built for publication: Dynamic MDS diffusion layers with efficient software implementation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019838)
