Presentation | 2014-03-10 On the Diffusion Property of Type 1 Generalized Feistel Cipher with Multi-input Multi-output Non-linear Functions Keisuke ITOU, Shingo YANAGIHARA, Tetsu IWATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The Generalized Feistel Structure (GFS) is one of the widely used structures in designs of block ciphers. It generally uses the sub-block-wise cyclic shift in the permutation layer. Suzaki and Minematsu analyzed the diffusion property of Type 2 GFS with some other sub-block-wise permutation. Subsequently, Yanagihara and Iwata studied Type 1, Source-Heavy (SH), and Target-Heavy (TH) GFSs, and derived the optimum permutation in terms of the diffusion property. However, the diffusion property of GFS with a multi-input multi-output non-linear function, such as Unbalanced Feistel Structure, has not been studied. The analysis of such cases enables us to evaluate the security of GFS that uses various types of nonlinear functions. In this paper, to handle such cases universally, we first formalize a generalized version of Type 1 GFS, which we call Unbalanced Type 1 (UT1) GFS, where the nonlinear function may have unbalanced input and output sizes. We next show the lower bound on the diffusion property of UT1 GFS, and we show how to construct the optimum permutation in terms of the diffusion property for some unbalanced Feistel structures. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Feistel structure / generalized Feistel structure / GFS / diffusion property |
Paper # | IT2013-60,ISEC2013-89,WBS2013-49 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2014/3/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Diffusion Property of Type 1 Generalized Feistel Cipher with Multi-input Multi-output Non-linear Functions |
Sub Title (in English) | |
Keyword(1) | Feistel structure |
Keyword(2) | generalized Feistel structure |
Keyword(3) | GFS |
Keyword(4) | diffusion property |
1st Author's Name | Keisuke ITOU |
1st Author's Affiliation | Dept. of Computational Science and Engineering, Nagoya University() |
2nd Author's Name | Shingo YANAGIHARA |
2nd Author's Affiliation | Dept. of Computational Science and Engineering, Nagoya University |
3rd Author's Name | Tetsu IWATA |
3rd Author's Affiliation | Dept. of Computational Science and Engineering, Nagoya University |
Date | 2014-03-10 |
Paper # | IT2013-60,ISEC2013-89,WBS2013-49 |
Volume (vol) | vol.113 |
Number (no) | 484 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |