Post-Quantum Security Strength Evaluation through Implementation of Quantum Circuit for SIMECK


KIPS Transactions on Computer and Communication Systems, Vol. 12, No. 6, pp. 181-188, Jun. 2023
https://doi.org/10.3745/KTCCS.2023.12.6.181,   PDF Download:  
Keywords: SIMECK Quantum Circuit, Grover algorithm, Quantum Computing, Quantum Security Strength
Abstract

Block cipher is not expected to be safe for quantum computer, as Grover's algorithm reduces the security strength by accelerating brute-force attacks on symmetric key ciphers. So it is necessary to check the post-quantum security strength by implementing quantum circuit for the target cipher. In this paper, we propose the optimal quantum circuit implementation result designed as a technique to minimize the use of quantum resources (qubits, quantum gates) for SIMECK lightweight cryptography, and explain the operation of each quantum circuit. The implemented SIMECK quantum circuit is used to check the estimation result of quantum resources and calculate the Grover attack cost. Finally, the post-quantum strength of SIMECK lightweight cryptography is evaluated. As a result of post-quantum security strength evaluation, all SIMECK family cipher failed to reach NIST security strength. Therefore, it is expected that the safety of SIMECK cipher is unclear when large-scale quantum computers appear. About this, it is judged that it would be appropriate to increase the block size, the number of rounds, and the key length to increase the security strength.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. G. Ju, J. K. Bae, S. M. Joo, S. H. Jeong, "Post-Quantum Security Strength Evaluation through Implementation of Quantum Circuit for SIMECK," KIPS Transactions on Computer and Communication Systems, vol. 12, no. 6, pp. 181-188, 2023. DOI: https://doi.org/10.3745/KTCCS.2023.12.6.181.

[ACM Style]
Song Gyeong Ju, Jang Kyung Bae, Sim Min Joo, and Seo Hwa Jeong. 2023. Post-Quantum Security Strength Evaluation through Implementation of Quantum Circuit for SIMECK. KIPS Transactions on Computer and Communication Systems, 12, 6, (2023), 181-188. DOI: https://doi.org/10.3745/KTCCS.2023.12.6.181.