Quantum grover attack on MIBS


ÇILDIROĞLU H. Ö., Basmaci H., YAYLA O.

Open Physics, cilt.24, sa.1, 2026 (SCI-Expanded, Scopus) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 24 Sayı: 1
  • Basım Tarihi: 2026
  • Doi Numarası: 10.1515/phys-2025-0297
  • Dergi Adı: Open Physics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: 03.67.Ac - quantum algorithms, protocols, simulations
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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 294 for MIBS-64 and 2111 for MIBS-80. These values fall below NIST's Level-1 security threshold (2170), confirming the susceptibility of both MIBS variants to quantum key-recovery attacks despite their classical lightweight efficiency.