Paper 2023/1030
Depth-Optimized Implementation of ASCON Quantum Circuit
Abstract
The development of quantum computers, which employ a different paradigm of computation, is posing a threat to the security of cryptography. Narrowing down the scope to symmetric-key cryptography, the Grover search algorithm is probably the most influential in terms of its impact on security. Recently, there have been efforts to estimate the complexity of the Grover’s key search for symmetric key ciphers and evaluate their post-quantum security. In this paper, we present a depth-optimized implementation of a quantum circuit for ASCON, which is a symmetric key cipher that has recently been standardized in the NIST (National Institute of Standards and Technology) Lightweight Cryptography standardization. As far as we know, this is the first implementation of a quantum circuit for the ASCON AEAD (Authenticated Encryption with Associated Data) scheme. To our understanding, reducing the depth of the quantum circuit for the target cipher is the most effective approach for Grover’s key search. We demonstrate the optimal Grover’s key search cost for ASCON, along with a proposed depth-optimized quantum circuit. Further, based on the estimated cost, we evaluate the post-quantum security strength of ASCON according to relevant evaluation criteria and state-of-the-art research.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. Major revision. Extended version: MDPI
- DOI
- 10.3390/math12091337
- Keywords
- Grover's AlgorithmNISTLightweight CryptographyASCONPost-Quantum Security
- Contact author(s)
-
oyj0922 @ gmail com
starj1023 @ gmail com
anubhab baksi @ ntu edu sg
hwajeong84 @ gmail com - History
- 2024-09-18: last of 4 revisions
- 2023-07-03: received
- See all versions
- Short URL
- https://ia.cr/2023/1030
- License
-
CC0
BibTeX
@misc{cryptoeprint:2023/1030,
author = {Yujin Oh and Kyungbae Jang and Anubhab Baksi and Hwajeong Seo},
title = {Depth-Optimized Implementation of {ASCON} Quantum Circuit},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1030},
year = {2023},
doi = {10.3390/math12091337},
url = {https://eprint.iacr.org/2023/1030}
}