Paper 2022/1604
Quantum Rebound Attacks on Reduced-Round ARIA-Based Hash Functions
, Kookmin University, Kookmin UniversityAbstract
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
-
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},
url = {https://eprint.iacr.org/2022/1604}
}
