Improving the Permutation Layer of Type 1, Type 3, Source-Heavy, and Target-Heavy Generalized Feistel Structures

スポンサーリンク

概要

• 論文の詳細を見る

• 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, Type 3, 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 and Type 3 GFS, we show that better permutations in terms of diffusion exist. For SH and TH GFSs, we show that the diffusion property 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.

著者

• Iwata Tetsu

  Dept. Of Computational Science And Engineering Nagoya University

• YANAGIHARA Shingo

  Dept. of Computational Science and Engineering, Nagoya University

関連論文

• Side Channel Attacks on Message Authentication Codes (特集:ユビキタス社会を支えるコンピュータセキュリティ技術)
• How to Construct Super-Pseudorandom Permutations with Short Keys(Symmetric Cryptography,Cryptography and Information Security)
• Further More on Key Wrapping
• Improving the Permutation Layer of Type 1, Type 3, Source-Heavy, and Target-Heavy Generalized Feistel Structures
• Cryptanalysis of 249-, 250-, ..., 256-Bit Key HyRAL via Equivalent Keys
• Security of Hash-then-CBC Key Wrapping Revisited
• Side Channel Attacks on Message Authentication Codes
• Side Channel Attacks on Message Authentication Codes

スポンサーリンク