Paper 2015/557 Original: eprint.iacr.org/2015/557 ↗

Improved All-Subkeys Recovery Attacks on FOX, KATAN and SHACAL-2 Block Ciphers

Takanori Isobe
Kyoji Shibutani
Abstract

The all-subkeys recovery (ASR) attack is an extension of the meet-in-the-middle attack, which allows evaluating the security of a block cipher without analyzing its key scheduling function. Combining the ASR attack with some advanced techniques such as the function reduction and the repetitive ASR attack, we show the improved ASR attacks on the 7-round reduced FOX64 and FOX128. Moreover, the improved ASR attacks on the 119-, 105- and 99-round reduced KATAN32, KATAN48 and KATAN64, and the 42-round reduced SHACAL-2 are also presented, respectively. As far as we know, all of those attacks are the best single-key attacks with respect to the number of attacked rounds in literature.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2015-06-15: last updated
2015-06-15: published
Short URL
https://ia.cr/2015/557
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2015/557,
      author = {Takanori Isobe and Kyoji Shibutani},
      title = {Improved All-Subkeys Recovery Attacks on FOX, KATAN and SHACAL-2 Block Ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/557},
      year = {2015},
      url = {https://eprint.iacr.org/2015/557}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.