International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Boomeyong: Embedding Yoyo within Boomerang and its Applications to Key Recovery Attacks on AES and Pholkos

Authors:
Mostafizar Rahman , Cryptology and Security Research Unit (CSRU), Indian Statistical Institute, Kolkata, India
Dhiman Saha , de.ci.phe.red Lab, Department of Electrical Engineering and Computer Science, Indian Institute of Technology, Bhilai, Raipur, India
Goutam Paul , Cryptology and Security Research Unit (CSRU), Indian Statistical Institute, Kolkata, India
Download:
DOI: 10.46586/tosc.v2021.i3.137-169
URL: https://tosc.iacr.org/index.php/ToSC/article/view/9177
Search ePrint
Search Google
Abstract: This work investigates a generic way of combining two very effective and well-studied cryptanalytic tools, proposed almost 18 years apart, namely the boomerang attack introduced by Wagner in FSE 1999 and the yoyo attack by Ronjom et al. in Asiacrypt 2017. In doing so, the s-box switch and ladder switch techniques are leveraged to embed a yoyo trail inside a boomerang trail. As an immediate application, a 6-round key recovery attack on AES-128 is mounted with time complexity of 278. A 10-round key recovery attack on recently introduced AES-based tweakable block cipher Pholkos is also furnished to demonstrate the applicability of the new technique on AES-like constructions. The results on AES are experimentally verified by applying and implementing them on a small scale variant of AES. We provide arguments that draw a relation between the proposed strategy with the retracing boomerang attack devised in Eurocrypt 2020. To the best of our knowledge, this is the first attempt to merge the yoyo and boomerang techniques to analyze SPN ciphers and warrants further attention as it has the potential of becoming an important cryptanalysis tool.
Video from TOSC 2021
BibTeX
@article{tosc-2021-31499,
  title={Boomeyong: Embedding Yoyo within Boomerang and its Applications to Key Recovery Attacks on AES and Pholkos},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universit├Ąt Bochum},
  volume={2021, Issue 3},
  pages={137-169},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/9177},
  doi={10.46586/tosc.v2021.i3.137-169},
  author={Mostafizar Rahman and Dhiman Saha and Goutam Paul},
  year=2021
}