Direct Construction of Optimal Rotational-XOR Diffusion Primitives

Abstract

As a core component of SPN block cipher and hash function, diffusion layer is mainly introduced by matrices built from maximum distance separable (MDS) codes. Up to now, most MDS constructions require to perform an equivalent or even exhaustive search. In this paper, we study the cyclic structure of rotational-XOR diffusion layer, a commonly used diffusion primitive over (

Keywords

• Lightweight Cryptography
• MDS Diffusion Layers
• Bit-wise Circulant Matrices
• Multiple Platforms