Paper 2022/745
Throwing Boomerangs into Feistel Structures: Application to CLEFIA, WARP, LBlock, LBlock-s and TWINE
Abstract
Automatic tools to search for boomerang distinguishers have seen significant advances over the past few years. However, most previous work has focused on ciphers based on a Substitution Permutation Network (SPN), while analyzing the Feistel structure is of great significance. Boukerrou et al. recently provided a theoretical framework to formulate the boomerang switch over multiple Feistel rounds, but they did not provide an automatic tool to find distinguishers. In this paper, by enhancing the recently proposed method by Hadipour et al., we provide an automatic tool to search for boomerang distinguishers and apply it to block ciphers following the Generalized Feistel Structure (GFS). Applying our tool to a wide range of GFS ciphers, we show that it significantly improves the best previous results on boomerang analysis. In particular, we improve the best previous boomerang distinguishers for 20 and 21 rounds of WARP by a factor of
Note: Our tool is publicly available in the following GitHub repository: https://github.com/hadipourh/comeback
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Published by the IACR in TOSC 2022
- DOI
- 10.46586/tosc.v2022.i3.271-302
- Keywords
- Lightweight cryptographyBoomerang cryptanalysisMILPGFSCLEFIAWARPTWINELBlockLBlock-s
- Contact author(s)
-
hsn hadipour @ gmail com
marcel nageler @ iaik tugraz at
maria eichlseder @ iaik tugraz at - History
- 2024-06-17: last of 4 revisions
- 2022-06-11: received
- See all versions
- Short URL
- https://ia.cr/2022/745
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/745, author = {Hosein Hadipour and Marcel Nageler and Maria Eichlseder}, title = {Throwing Boomerangs into Feistel Structures: Application to {CLEFIA}, {WARP}, {LBlock}, {LBlock}-s and {TWINE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/745}, year = {2022}, doi = {10.46586/tosc.v2022.i3.271-302}, url = {https://eprint.iacr.org/2022/745} }