Diffusion and Security Evaluation of Feistel‐PG. Issue 4 (1st July 2017)

• Record Type: Journal Article
• Authors: Wang, Yanfeng; Wu, Wenling; Zhang, Lei
• Is Part Of: Chinese journal of electronics. Volume 26:Issue 4(2017)
• Page Start: 734
• Page End: 739
• Publication Date: 2017-07-01
• Subjects: Block cipher -- Diffusion -- Cryptanalysis -- GFS -- Feistel‐PG; cryptography; diffusion evaluation -- security evaluation -- generalized Feistel structure -- GFS -- DBlock -- LHash -- sbox‐size permutation -- round function -- cipher security property -- Feistel‐PG ciphers -- byte‐oriented attacks -- differential cryptanalysis -- linear cryptanalysis -- impossible differential attack -- integral attack -- optimum diffusion; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2017.06.017
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : Feistel‐PG structure is a new specific Generalized Feistel structure (GFS) adopted in DBlock and LHash. Its main feature is adding a sbox‐size permutation before the round function. Different choices of the permutation may affect the security property of ciphers with Feistel‐PG structure but how it effects is not clear. We evaluate the values of diffusion round for all possible parameters and summarize the characteristics of optimum shuffles. The results show that one special kind of Feistel‐PG achieves full diffusion in less cost than the improved GFS. This advantage may attract the designers' interests and this kind of Feistel‐PG ciphers are suggested to designers. We also evaluate the security of suggested ciphers against various byte‐oriented attacks, including differential cryptanalysis, linear cryptanalysis, impossible differential attack and integral attack. Some permutations with optimum diffusion but relatively weaker security are filtered out and these permutations should be avoided by designers.