Equivalence of Generalised Feistel Networks

Abstract: This paper focuses on equivalences between Generalised Feistel Networks (GFN) of type-II. We introduce a new definition of equivalence which captures the concept that two GFNs are identical up to re-labelling of the inputs/outputs, and give a procedure to test this equivalence relation. Such two GFNs are therefore cryptographically equivalent for several classes of attacks. It induces a reduction o the space of possible GFNs: the set of the (k!)2 possible even-odd GFNs with 2k branches can be partitioned into k! different classes. This result can be very useful when looking for an optimal GFN regarding specific computationally intensive properties, such as the minimal number of active S-boxes in a differential trail. We also show that in several previous papers, many GFN candidates are redundant as they belong to only a few classes. Because of this reduction of candidates, we are also able to suggest better permutations than the one of WARP: they reach 64 active S-boxes in one roun.... https://tosc.iacr.org/index.php/ToSC/article/view/11411

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: Equivalence of Generalised Feistel Networks ; volume:2024 ; number:1 ; year:2024 ; IACR transactions on symmetric cryptology ; 2024, Heft 1 (2024)

Contributors, Places and Time

• Creator: Derbez, Patrick ; Euler, Marie

Further information

• DOI: 10.46586/tosc.v2024.i1.412-440
• URN: urn:nbn:de:101:1-2024032017544701000632
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 14.08.2025, 10:52 AM CEST