Revisiting the Boomerang Attack From a Perspective of 3-Differential
IEEE Transactions on Information Theory · 2024-07 · 70 (7) · 5343-5357
DOI: 10.1109/tit.2023.3324738 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2024-07. Verfasst von Libo Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
In this paper, inspired by the work of Beyne and Rijmen at CRYPTO 2022, we explore the accurate probability of $d$ -differential in the fixed-key model. The theoretical foundations of our method are based on a special matrix – quasi- $d$ -differential transition matrix, which is a natural extension of the quasi-differential transition matrix. The role of quasi- $d$ -differential transition matrices in polytopic cryptanalysis is analogous to that of correlation matrices in linear cryptanalysis. Therefore, the fixed-key probability of a $d$ -differential can be exactly expressed as the sum of the correlations of its quasi- $d$ -differential trails. Then we revisit the boomerang attack from a perspective of 3-differential. Different from previous works, the probability of a boomerang distinguisher can be exactly expressed as the sum of the correlations of its quasi-3-differential trails without any assumptions in our work. In order to illustrate our theory, we apply it to the lightweight block cipher GIFT. It is interesting to find the probability of every optimal 3-differential characteristic of an existing 2-round boomerang is zero, which can be seen as an evidence that the security of block ciphers adopting half-round key XOR might be overestimated previously to some extent in differential-like attacks.
Zitieren
APA
Wang, L., Song, L., Wu, B., Rahman, M., & Isobe, T. (2024). Revisiting the Boomerang Attack From a Perspective of 3-Differential. IEEE Transactions on Information Theory, 70(7), 5343-5357. https://doi.org/10.1109/tit.2023.3324738
Vancouver
Wang L, Song L, Wu B, Rahman M, Isobe T. Revisiting the Boomerang Attack From a Perspective of 3-Differential. IEEE Transactions on Information Theory. 2024;70(7):5343-5357. doi:10.1109/tit.2023.3324738
BibTeX
@article{Wang2024,
author = {Wang, Libo and Song, Ling and Wu, Baofeng and Rahman, Mostafizar and Isobe, Takanori},
title = {Revisiting the Boomerang Attack From a Perspective of 3-Differential},
journal = {IEEE Transactions on Information Theory},
year = {2024},
volume = {70},
number = {7},
pages = {5343--5357},
doi = {10.1109/tit.2023.3324738}
}
EUVIMED