Optimization of LEA Quantum Circuits to Apply Grover’s Algorithm


KIPS Transactions on Computer and Communication Systems, Vol. 10, No. 4, pp. 101-106, Apr. 2021
https://doi.org/10.3745/KTCCS.2021.10.4.101,   PDF Download:
Keywords: Quantum Computer, Grover’s Alogoritm, LEA, Quantum Resource
Abstract

Quantum algorithms and quantum computers can break the security of many of the ciphers we currently use. If Grover’s algorithm is applied to a symmetric key cipher with -bit security level, the security level can be lowered to ()-bit. In order to apply Grover’s algorithm, it is most important to optimize the target cipher as a quantum circuit because the symmetric key cipher must be implemented as a quantum circuit in the oracle function. Accordingly, researches on implementing AES(Advanced Encryption Standard) or lightweight block ciphers as quantum circuits have been actively conducted in recent years. In this paper, korean lightweight block cipher LEA was optimized and implemented as a quantum circuit. Compared to the previous LEA quantum circuit implementation, quantum gates were used more, but qubits were drastically reduced, and performance evaluation was performed for this tradeoff problem. Finally, we evaluated quantum resources for applying Grover’s algorithm to the proposed LEA implementation.


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]
K. B. Jang, H. J. Kim, J. H. Park, G. J. Song and H. J. Seo, "Optimization of LEA Quantum Circuits to Apply Grover’s Algorithm," KIPS Transactions on Computer and Communication Systems, vol. 10, no. 4, pp. 101-106, 2021. DOI: https://doi.org/10.3745/KTCCS.2021.10.4.101.

[ACM Style]
Kyung Bae Jang, Hyun Jun Kim, Jae Hoon Park, Gyeung Ju Song, and Hwa Jeong Seo. 2021. Optimization of LEA Quantum Circuits to Apply Grover’s Algorithm. KIPS Transactions on Computer and Communication Systems, 10, 4, (2021), 101-106. DOI: https://doi.org/10.3745/KTCCS.2021.10.4.101.