Paper 2023/1567
Depth-Optimized Quantum Implementation of ARIA
Abstract
The advancement of large-scale quantum computers poses a threat to the security of current encryption systems. In particular, symmetric-key cryptography significantly is impacted by general attacks using the Grover's search algorithm. In recent years, studies have been presented to estimate the complexity of Grover's key search for symmetric-key ciphers and assess post-quantum security. In this paper, we propose a depth-optimized quantum circuit implementation for ARIA, which is a symmetric key cipher included as a validation target the Korean Cryptographic Module Validation Program (KCMVP). Our quantum circuit implementation for ARIA improves the depth by more than 88.2% and Toffoli depth by more than 98.7% compared to the implementation presented in Chauhan et al.'s SPACE'20 paper. Finally, we present the cost of Grover's key search for our circuit and evaluate the post-quantum security strength of ARIA according to relevant evaluation criteria provided NIST.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- Quantum ComputerGrover's Search AlgorithmARIAPost-quantum Security
- Contact author(s)
-
yujin yang34 @ gmail com
starj1023 @ gmail com
oyj0922 @ gmail com
hwajeong84 @ gmail com - History
- 2023-10-13: approved
- 2023-10-11: received
- See all versions
- Short URL
- https://ia.cr/2023/1567
- License
-
CC0
BibTeX
@misc{cryptoeprint:2023/1567,
author = {Yujin Yang and Kyungbae Jang and Yujin Oh and Hwajeong Seo},
title = {Depth-Optimized Quantum Implementation of ARIA},
howpublished = {Cryptology ePrint Archive, Paper 2023/1567},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1567}},
url = {https://eprint.iacr.org/2023/1567}
}
