On permutation layer of type 1, source-heavy, and target-heavy generalized feistel structures

Authors:
Shingo Yanagihara;Tetsu Iwata
Affiliations:
Dept. of Computational Science and Engineering, Nagoya University, Japan;Dept. of Computational Science and Engineering, Nagoya University, Japan
Venue:
CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
Year:
2011

Citing 27
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
On the Construction of Block Ciphers Provably Secure and Not Relying on Any Unproved Hypotheses

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Differential Cryptanalysis of DES-like Cryptosystems

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
Generalized Birthday Arracks on Unbalanced Feistel Networks

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Generalized Feistel Networks

ASIACRYPT '96 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
On the Pseudorandomness of Top-Level Schemes of Block Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Faster Luby-Rackoff Ciphers

Proceedings of the Third International Workshop on Fast Software Encryption
Unbalanced Feistel Networks and Block Cipher Design

Proceedings of the Third International Workshop on Fast Software Encryption
Two Practical and Provably Secure Block Ciphers: BEARS and LION

Proceedings of the Third International Workshop on Fast Software Encryption
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
The SPEED Cipher

FC '97 Proceedings of the First International Conference on Financial Cryptography
On Generalized Feistel Structures Using the Diffusion Switching Mechanism

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Seven New Block Cipher Structures with Provable Security against Differential Cryptanalysis

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Impossible Boomerang Attack for Block Cipher Structures

IWSEC '09 Proceedings of the 4th International Workshop on Security: Advances in Information and Computer Security
Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Generic attacks on unbalanced Feistel schemes with expanding functions

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Improving the generalized Feistel

FSE'10 Proceedings of the 17th international conference on Fast software encryption
On generalized Feistel networks

CRYPTO'10 Proceedings of the 30th annual conference on Advances in cryptology
On the diffusion of generalized Feistel structures regarding differential and linear cryptanalysis

SAC'10 Proceedings of the 17th international conference on Selected areas in cryptography
On unbalanced Feistel networks with contracting MDS diffusion

Designs, Codes and Cryptography
Analysis of 3-line generalized Feistel networks with double SD-functions

Information Processing Letters
On maximum differential probability of generalized Feistel

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Double SP-functions: enhanced generalized feistel networks

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Generic attacks on unbalanced feistel schemes with contracting functions

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
HIGHT: a new block cipher suitable for low-resource device

CHES'06 Proceedings of the 8th international conference on Cryptographic Hardware and Embedded Systems
The 128-bit blockcipher CLEFIA

FSE'07 Proceedings of the 14th international conference on Fast Software Encryption

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Generalized Feistel Structure (GFS) generally uses the sub-block-wise cyclic shift in the permutation layer, the layer between the two F function layers. For Type 2 GFS, at FSE 2010, Suzaki and Minematsu showed that a better diffusion property can be obtained if one uses some other sub-block-wise permutation. In this paper, we consider Type 1, Source-Heavy (SH), and Target-Heavy (TH) GFSs, and study if their diffusion properties can be improved by changing the sub-block-wise cyclic shift. For Type 1 GFS, we show that it achieves better diffusion for many cases, while this is not the case for SH and TH GFSs, i.e., the diffusion property of SH and TH GFSs does not change even if we change the sub-block-wise cyclic shift. We also experimentally derive optimum permutations in terms of diffusion, and evaluate the security of the resulting schemes against saturation, impossible differential, differential, and linear attacks.