Paper 2024/1222

Quantum Implementation and Analysis of ARIA

Yujin Oh, Hansung University
Kyungbae Jang, Hansung University
Yujin Yang, Hansung University
Hwajeong Seo, Hansung University
Abstract

The progression of quantum computing is considered a potential threat to traditional cryptography system, highlighting the significance of post-quantum security in cryptographic systems. Regarding symmetric key encryption, the Grover algorithm can approximately halve the search complexity. Despite the absence of fully operational quantum computers at present, the necessity of assessing the security of symmetric key encryption against quantum computing continues to grow. In this paper, we implement the ARIA block cipher in a quantum circuit and compare it with previous research. Our implementation of the ARIA quantum circuit achieves over 92.5% improvement in full depth and over 98.7% improvement in Toffoli depth compared to the implementation proposed in Chauhan et al. Compared to Yang et al.’s implementation, our implementation is improved the full depth by 36.7% and the number of qubits by 8%. Additionally, we analyze the complexity of Grover’s search attack and compare it with NIST criteria. We confirm that ARIA achieves quantum security level 1, 3, and 5 (ARIA-128, 192, and 256, respectively).

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Silicon Valley Cybersecurity Conference 2024
Keywords
Quantum CircuitGrover AlgorithmPost-Quantum SecurityARIA
Contact author(s)
oyj0922 @ gmail com
starj1023 @ gmail com
yujin yang34 @ gmail com
hwajeong84 @ gmail com
History
2024-07-31: approved
2024-07-31: received
See all versions
Short URL
https://ia.cr/2024/1222
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2024/1222,
      author = {Yujin Oh and Kyungbae Jang and Yujin Yang and Hwajeong Seo},
      title = {Quantum Implementation and Analysis of {ARIA}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1222},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1222}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.