Paper 2019/539

Cryptanalysis of FlexAEAD

Mostafizar Rahman, Dhiman Saha, and Goutam Paul

Abstract

This paper analyzes the internal keyed permutation of FlexAEAD which is a round-1 candidate of the NIST LightWeight Cryptography Competition. In our analysis, we report an iterated truncated differential leveraging on a particular property of the AES S-box that becomes useful due to the particular nature of the diffusion layer of the round function. The differential holds with a low probability of 2^-7 for one round which allows it to penetrate the same number of rounds as claimed by the designers, but with a much lower complexity. Moreover, it can be easily extended to a key-recovery attack at a little extra cost. We further report a Super-Sbox construction in the internal permutation, which is exploited using the Yoyo game to devise a 6-round deterministic distinguisher and a 7-round key recovery attack for the 128-bit internal permutation. Similar attacks can be mounted for the 64-bit and 256-bit variants. All these attacks outperform the existing results of the designers as well as other third-party results. The iterated truncated differentials can be tweaked to mount forgery attacks similar to the ones given by Eichlseder et al Success probabilities of all the reported distinguishing attacks are shown to be high. All practical attacks have been experimentally verified. To the best of our knowledge, this work reports the first key-recovery attack on the internal keyed permutation of FlexAEAD.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision.Africacrypt 2020
Keywords
DistinguisherFlexAEADIterated DifferentialKey RecoveryNIST lightweight cryptography projectYoyo
Contact author(s)
mrahman454 @ gmail com
History
2020-05-11: last of 5 revisions
2019-05-22: received
See all versions
Short URL
https://ia.cr/2019/539
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/539,
      author = {Mostafizar Rahman and Dhiman Saha and Goutam Paul},
      title = {Cryptanalysis of FlexAEAD},
      howpublished = {Cryptology ePrint Archive, Paper 2019/539},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/539}},
      url = {https://eprint.iacr.org/2019/539}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.