International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Catching the Fastest Boomerangs: Application to SKINNY

Authors:
Stéphanie Delaune , Univ Rennes, Centre National de la Recherche Scientifique (CNRS), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Rennes, France
Patrick Derbez , Univ Rennes, Centre National de la Recherche Scientifique (CNRS), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Rennes, France
Mathieu Vavrille , Univ Rennes, Centre National de la Recherche Scientifique (CNRS), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Rennes, France
Download:
DOI: 10.46586/tosc.v2020.i4.104-129
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8750
Search ePrint
Search Google
Abstract: In this paper we describe a new tool to search for boomerang distinguishers. One limitation of the MILP model of Liu et al. is that it handles only one round for the middle part while Song et al. have shown that dependencies could affect much more rounds, for instance up to 6 rounds for SKINNY. Thus we describe a new approach to turn an MILP model to search for truncated characteristics into an MILP model to search for truncated boomerang characteristics automatically handling the middle rounds. We then show a new CP model to search for the best possible instantiations to identify good boomerang distinguishers. Finally we systematized the method initiated by Song et al. to precisely compute the probability of a boomerang. As a result, we found many new boomerang distinguishers up to 24 rounds in the TK3 model. In particular, we improved by a factor 230 the probability of the best known distinguisher against 18-round SKINNY-128/256.
BibTeX
@article{tosc-2020-30779,
  title={Catching the Fastest Boomerangs: Application to SKINNY},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2020, Issue 4},
  pages={104-129},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8750},
  doi={10.46586/tosc.v2020.i4.104-129},
  author={Stéphanie Delaune and Patrick Derbez and Mathieu Vavrille},
  year=2020
}