Paper Info
Title
On the Diffusion Property of the Improved Generalized Feistel with Different Permutations for Each Round.
Abstract
Suzaki and Minematsu (LNCS, 2010) present a comprehensive study of the diffusion property of the improved generalized Feistel structure (GFS(pi)) which is a generalization of the classical Feistel cipher. They study the case when one and the same permutation is applied at each round and finally remark that the usage of different permutations at the different rounds might lead to better diffusion in return for a larger implementation cost, but that it is an open question whether multiple permutations can really improve the diffusion property. We give a positive answer to this question. For cyphers with 10, 12, 14 and 16 subblocks we present examples of permutations (different at each round) leading to GFS(pi) with better diffusion than the one which can be obtained if the same permutation is applied at all rounds. The examples were found by a computer-aided search which is described in the present paper.
Year
DOI
Venue
2019
10.1007/978-3-030-21363-3_4
ALGEBRAIC INFORMATICS, CAI 2019
Keywords
Field
DocType
Block cypher,Improved generalized Feistel structure,Diffusion
Discrete mathematics,Block cipher,Computer science,Permutation,Feistel cipher
Conference
Volume
ISSN
Citations 
11545
0302-9743
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Tsonka Baicheva132.78
Svetlana Topalova2258.30