Quantum grover attack on MIBS
Open Physics · 23.01.2026 · 24 (1)
DOI: 10.1515/phys-2025-0297 ↗Kurz gefasst
Fachartikel in der Zeitschrift Open Physics, online erschienen am 26.05.2026. Verfasst von Hasan Ozgur Cildiroglu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The advent of quantum computing necessitates a rigorous reassessment of classical cryptographic primitives, particularly lightweight block ciphers (LBCs) deployed in resource-constrained environments. This work presents a comprehensive quantum implementation and security analysis of the Feistel-based LBC MIBS against quantum cryptanalysis. Using the inherent reversibility of its structure, we develop a novel ancilla-free quantum circuit that optimizes qubit count and depth. For MIBS-64 and MIBS-80, our implementation achieves quantum costs of 23,371 and 24,363, requiring 128 and 144 qubits, respectively, with a depth of 4,768. We subsequently quantify the cipher’s vulnerability to Grover’s key-search algorithm under the NIST PQC security constraint M A X D E P T H $\mathtt{M}\mathtt{A}\mathtt{X}\mathtt{D}\mathtt{E}\mathtt{P}\mathtt{T}\mathtt{H}$ . By constructing Grover oracles using inner parallelization with multiple plaintext-ciphertext pairs to suppress false positives, we demonstrate total quantum attack costs of approximately 2 94 for MIBS-64 and 2 111 for MIBS-80. These values fall below NIST’s Level-1 security threshold (2 170 ), confirming the susceptibility of both MIBS variants to quantum key-recovery attacks despite their classical lightweight efficiency.
Zitieren
APA
Cildiroglu, H. O., Basmaci, H., & Yayla, O. (2026). Quantum grover attack on MIBS. Open Physics, 24(1). https://doi.org/10.1515/phys-2025-0297
Vancouver
Cildiroglu HO, Basmaci H, Yayla O. Quantum grover attack on MIBS. Open Physics. 2026;24(1). doi:10.1515/phys-2025-0297
BibTeX
@article{Cildiroglu2026,
author = {Cildiroglu, Hasan Ozgur and Basmaci, Harun and Yayla, Oguz},
title = {Quantum grover attack on MIBS},
journal = {Open Physics},
year = {2026},
volume = {24},
number = {1},
doi = {10.1515/phys-2025-0297}
}
EUVIMED