Quantum implementation of SLIM and its Grover cryptanalysis

Date

2025-10-01

Author

ÇILDIROĞLU, HASAN ÖZGÜR
Yayla, Oğuz

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

76
views

0
downloads

Cite This

We present a novel quantum implementation of SLIM, a lightweight 32/80-bit Feistel cipher. By inverting its Key addition-Substitution-Permutation (KSP) layers without ancillary qubits, we construct the full quantum circuit using 112 qubits with quantum cost 30,404 and depth 4,066. To assess quantum resilience, we implement Grover’s algorithm with three plaintext-ciphertext pairs (r = 3; 337 qubits), yielding an attack cost of 2111 under NIST’s MAXDEPTH constraints—below the Level-1 threshold 2170. While SLIM falls short of NIST’s security threshold for near-term quantum attacks, among other lightweight BCs, its efficient architecture retains practical advantages for constrained applications.

Subject Keywords

block ciphers, grover analysis, quantum implementation, SLIM

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105020661865&origin=inward
https://hdl.handle.net/11511/117081

Collections

Graduate School of Applied Mathematics, Article