Paper 2024/1986 Original: eprint.iacr.org/2024/1986 ↗
Improved Quantum Analysis of ARIA
Abstract
As advancements in quantum computing present potential threats to current cryptographic systems, it is necessary to reconsider and adapt existing cryptographic frameworks. Among these, Grover's algorithm reduces the attack complexity of symmetric-key encryption, making it crucial to evaluate the security strength of traditional symmetric-key systems. In this paper, we implement an efficient quantum circuit for the ARIA symmetric-key encryption and estimate the required quantum resources. Our approach achieves a reduction of over 61\% in full depth and over 65.5\% in qubit usage compared to the most optimized previous research. Additionally, we estimate the cost of a Grover attack on ARIA and evaluate its post-quantum security strength.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2024-12-08: last updated
- 2024-12-08: published
- Short URL
- https://ia.cr/2024/1986
- License
- https://creativecommons.org/publicdomain/zero/1.0/
BibTeX
@misc{cryptoeprint:2024/1986,
author = {Yujin Oh and Kyungbae Jang and Hwajeong Seo},
title = {Improved Quantum Analysis of ARIA},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1986},
year = {2024},
url = {https://eprint.iacr.org/2024/1986}
}