Paper 2024/1982
New Results in Quantum Analysis of LED: Featuring One and Two Oracle Attacks
, Nanyang Technological University, Hansung University, Nanyang Technological University, Techno International New Town, Nanyang Technological University, Nanyang Technological University, Hansung UniversityAbstract
Quantum computing has attracted substantial attention from researchers across various fields. In case of the symmetric key cryptography, the main problem is posed by the application of Grover's search. In this work, we focus on quantum analysis of the lightweight block cipher LED. This paper proposes an optimized quantum circuit for LED, minimizing the required number of qubits, quantum gates, and circuit depth. Furthermore, we conduct Grover's attack and Search with Two Oracles (STO) attack on the proposed LED cipher, estimating the quantum resources required for the corresponding attack oracles. The STO attack outperforms the usual Grover's search when the state size is less than the key size. Beyond analyzing the cipher itself (i.e., the ECB mode), this work also evaluates the effectiveness of quantum attacks on LED across different modes of operation.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- Grover's SearchSearch with Two OraclesLED Block CipherModes of OperationQuantum CircuitsQuantum Cryptography
- Contact author(s)
-
siyi002 @ e ntu edu sg
starj1234 @ hansung ac kr
anubhab baksi @ ntu edu sg
csum1009 @ gmail com
blee061 @ e ntu edu sg
anupam @ ntu edu sg
hwajeong @ hansung ac kr - History
- 2024-12-12: last of 2 revisions
- 2024-12-07: received
- See all versions
- Short URL
- https://ia.cr/2024/1982
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1982,
author = {Siyi Wang and Kyungbae Jang and Anubhab Baksi and Sumanta Chakraborty and Bryan Lee and Anupam Chattopadhyay and Hwajeong Seo},
title = {New Results in Quantum Analysis of {LED}: Featuring One and Two Oracle Attacks},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1982},
year = {2024},
url = {https://eprint.iacr.org/2024/1982}
}
