Recursive diffusion layers for block ciphers and hash functions

Authors:
Mahdi Sajadieh;Mohammad Dakhilalian;Hamid Mala;Pouyan Sepehrdad
Affiliations:
Cryptography & System Security Research Laboratory, Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran;Cryptography & System Security Research Laboratory, Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran;Department of Information Technology Engineering, University of Isfahan, Isfahan, Iran;EPFL, Lausanne, Switzerland
Venue:
FSE'12 Proceedings of the 19th international conference on Fast Software Encryption
Year:
2012

Citing 10
Cited 0

Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
The Design of Rijndael

The Design of Rijndael
The Block Cipher Hierocrypt

SAC '00 Proceedings of the 7th Annual International Workshop on Selected Areas in Cryptography
Differential Cryptanalysis of DES-like Cryptosystems

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
New Structure of Block Ciphers with Provable Security against Differential and Linear Cryptanalysis

Proceedings of the Third International Workshop on Fast Software Encryption
Cryptanalysis of the Full MMB Block Cipher

Selected Areas in Cryptography
The PHOTON family of lightweight Hash functions

CRYPTO'11 Proceedings of the 31st annual conference on Advances in cryptology
The LED block cipher

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Perfect diffusion primitives for block ciphers

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many modern block ciphers use maximum distance separable (MDS) matrices as the main part of their diffusion layers. In this paper, we propose a new class of diffusion layers constructed from several rounds of Feistel-like structures whose round functions are linear. We investigate the requirements of the underlying linear functions to achieve the maximal branch number for the proposed 4×4 words diffusion layer. The proposed diffusion layers only require word-level XORs, rotations, and they have simple inverses. They can be replaced in the diffusion layer of the block ciphers MMB and Hierocrypt to increase their security and performance, respectively. Finally, we try to extend our results for up to 8×8 words diffusion layers.