Quantum rebound attacks on reduced‐round ARIA‐based hash functions

Abstract

AbstractARIA is a block cipher proposed by Kwon et al. at ICISC 2003 that is widely used as the national standard block cipher in the Republic of Korea. Herein, we identify some flaws in the quantum rebound attack on seven‐round ARIA‐DM proposed by Dou et al. and reveal that the limit of this attack is up to five rounds. Our revised attack applies to not only ARIA‐DM but also ARIA‐MMO and ARIA‐MP among the PGV models, and it is valid for all ARIA key lengths. Furthermore, we present dedicated quantum rebound attacks on seven‐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 the time–space tradeoff.