Paper 2022/1604

Quantum Rebound Attacks on Reduced-Round ARIA-Based Hash Functions

Seungjun Baek, Kookmin University
Jongsung Kim, Kookmin University
Abstract

ARIA is a block cipher proposed by Kwon et al. at ICISC 2003, and it is widely used as the national standard block cipher in the Republic of Korea. In this study, we identify some flaws in the quantum rebound attack on 7-round ARIA-DM proposed by Dou et al., and we reveal that the limit of this attack is up to 5-round. Our revised attack applies not only to ARIA-DM but also to ARIA-MMO and ARIA-MP among the PGV models, and it is valid for all key lengths of ARIA. Moreover, we present dedicated quantum rebound attacks on 7-round ARIA-Hirose and ARIA-MJH for the first time. These attacks are only valid for the 256-bit key length of ARIA because they are constructed using the degrees of freedom in the key schedule. All our attacks are faster than the generic quantum attack in the cost metric of time–space tradeoff.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Published elsewhere. ETRI journal
Keywords
Symmetric key cryptography Block cipher-based hash function Quantum attack Rebound attack ARIA
Contact author(s)
hellosj3 @ kookmin ac kr
jskim @ kookmin ac kr
History
2022-11-21: approved
2022-11-17: received
See all versions
Short URL
https://ia.cr/2022/1604
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1604,
      author = {Seungjun Baek and Jongsung Kim},
      title = {Quantum Rebound Attacks on Reduced-Round ARIA-Based Hash Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1604},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1604}},
      url = {https://eprint.iacr.org/2022/1604}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.