오진섭, 최두호, 최찬호,

Vol. 34, No. 6, pp. 1189-1199, 12월. 2024
10.13089/JKIISC.2024.34.6.1189, Full Text:
Keywords: Quantum Computing, Cryptographic engineering, Light weight cryptography
Abstract

This paper discusses the need to reevaluate the security of existing cryptographic systems due to the advancement of quantum computing, and analyzes the security level of the NIST lightweight cipher ASCON based on the Grover key search algorithm. In particular, we present a novel quantum circuit implementation of ASCON-128 with a consist of clifford+T gates, which solves the problem of initializing the auxiliary qubit value. We simplified ASCON's cryptographic structure and measured the resource consumption to analyze the security level based on Grover's key discovery algorithm, and found that the cost associated with the space-time complexity, Td-M and Fd-M, was reduced by 85.65% and 83.73%, respectively, despite solving the secondary qubit initialization problem.

Statistics
Cite this article