Analysis of permutation choices for enhanced generalised Feistel structure with SP‐type round function. (1st May 2017)

• Record Type: Journal Article
• Authors: Zhang, Lei; Wu, Wenling
• Is Part Of: IET information security. Volume 11:Number 3(2017)
• Page Start: 121
• Page End: 128
• Publication Date: 2017-05-01
• Subjects: cryptography -- telecommunication security; SP‐type round function -- subblock‐wise permutation -- word‐wise permutation -- permutation choices analysis -- generalised Feistel structure enhancement -- GFS improvement -- security effect -- isomorphic permutations eliminate; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2015.0433
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : Since the proposition of improved generalised Feistel structure (GFS), many researches and applications have been published. In this study, the authors further enhance the improved GFS with SP‐type round function by extending the sub‐block‐wise permutation to word‐wise permutation which can have better diffusion and security effect. Then, they study the security effect of different permutation choices for this kind of enhanced GFS cipher with SP‐type round function. By proving several propositions about the equivalent situation, they can eliminate isomorphic permutations so as to narrow down the candidate space notably and propose a method to compute the number of effective permutation candidates. Finally, they take three typical scenes as example, and for each experimental scene, they compute the number of effective permutation candidates and exhaustively evaluate their security results. They also give an optimum permutation as example for each scene.