Improved Search of Boomerang Distinguishers for Generalized Feistel and Application to WARP

Abstract: Boomerang and rectangle cryptanalysis are powerful cryptanalytic techniques for security evaluation of block ciphers. Automated search for boomerang distinguishers is an important area of research. In FSE 2023, Hadipour et al. proposed a MILP model of searching boomerang distinguishers for Feistel structure, and applied their model to obtain the best known boomerang distinguishers to date for many generalized Feistel ciphers including WARP. In this paper, we focus on improving Hadipour et al.’s model for generalized Feistel structure and boomerang distinguishers on WARP. We show that a boomerang distinguisher with more active S-boxes may have a higher probability. It is caused by the semi-active S-boxes active only in one of the upper and lower differential trails, which are not considered in Hadipour et al.’s model. We classify the active S-boxes in the middle part Em in more detail, according to the associated tables of DDT, DDT2, FBCT and its variants in the computation formula .... https://tosc.iacr.org/index.php/ToSC/article/view/12084

Object Details

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

References and Relationships

• Bibliographic citation: Improved Search of Boomerang Distinguishers for Generalized Feistel and Application to WARP ; volume:2025 ; number:1 ; year:2025 ; IACR transactions on symmetric cryptology ; 2025, Heft 1 (2025)

Contributors, Places and Time

• Creator: Zeng, Xinhao ; Tan, Lin ; Xu, Hong

Further information

• DOI: 10.46586/tosc.v2025.i1.444-470
• URN: urn:nbn:de:101:1-2503121755013.493664284868
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 15.08.2025, 7:36 AM CEST