Open AccessConstruction of perfect diffusion layers from linear feedback shift registers
Author(s) -
Xu Hong,
Zheng Yonghui,
Lai Xuejia
Publication year - 2015
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2013.0411
Subject(s) - fibonacci number , hash function , mathematics , diffusion , block cipher , algorithm , separable space , shift register , construct (python library) , stream cipher , computer science , discrete mathematics , cryptography , telecommunications , mathematical analysis , chip , physics , computer security , thermodynamics , programming language
Maximum distance separable (MDS) matrices are widely used in the diffusion layers of block ciphers and hash functions. Inspired by Guo, Sajadieh and Wu et al . 's recursive construction of perfect diffusion layers from linear feedback shift registers (LFSRs), the authors further study how to construct perfect diffusion layers from LFSRs of Fibonacci and Galois architectures, and present a systematic analysis of 4 × 4 words diffusion layer constructed with those two structures. Compared with known results, the MDS matrices constructed by us have the advantage that their inverses are usually also MDS matrices, and can be efficiently implemented with the same computational complexity.