The security of classical symmetric-key primitives is fundamentally challenged by the emergence of quantum computing, necessitating a rigorous evaluation of their post-quantum resilience. This paper presents a comprehensive quantum circuit realization and Grover cryptanalysis of GFSPX, a lightweight block cipher featuring a 64-bit data block and a 128-bit secret key. GFSPX utilizes a unique hybrid architecture that integrates a 4-branch generalized Feistel structure with both Addition-Rotation-XOR (ARX) and Substitution-Permutation Network (SPN) components. Our quantum implementation optimizes resource distribution by exploiting the inherent reversibility of the Feistel network and employing a compact ripple-carry adder for the ARX layers. The proposed architecture achieves a qubit-optimized footprint of 209 qubits with a baseline quantum cost of 32,498 and a circuit depth of 7,617. To evaluate the cipher's resistance against quantum adversaries, we construct a parallelized Grover oracle using three plaintext-ciphertext pairs to eliminate spurious matches. Our analysis reveals that the total quantum cost of a key-recovery attack on GFSPX is $1.12 \times 2^{159}$ quantum gates. Although this cost falls below the NIST Level 1 security threshold of $2^{170}$, the hybrid ARX-SPN design demonstrates a higher quantum attack resistance among other lightweight designs. These findings provide critical insights into the balance between classical efficiency and quantum resilience in next-generation cryptographic designs for resource-constrained environments.
The security of classical symmetric-key primitives is fundamentally challenged by the emergence of quantum computing, necessitating a rigorous evaluation of their post-quantum resilience. This paper presents a comprehensive quantum circuit realization and Grover cryptanalysis of GFSPX, a lightweight block cipher featuring a 64-bit data block and a 128-bit secret key. GFSPX utilizes a unique hybrid architecture that integrates a 4-branch generalized Feistel structure with both Addition-Rotation-XOR (ARX) and Substitution-Permutation Network (SPN) components. Our quantum implementation optimizes resource distribution by exploiting the inherent reversibility of the Feistel network and employing a compact ripple-carry adder for the ARX layers. The proposed architecture achieves a qubit-optimized footprint of 209 qubits with a baseline quantum cost of 32,498 and a circuit depth of 7,617. To evaluate the cipher's resistance against quantum adversaries, we construct a parallelized Grover oracle using three plaintext-ciphertext pairs to eliminate spurious matches. Our analysis reveals that the total quantum cost of a key-recovery attack on GFSPX is 1.12×2159 quantum gates. Although this cost falls below the NIST Level 1 security threshold of 2170, the hybrid ARX-SPN design demonstrates a higher quantum attack resistance among other lightweight designs. These findings provide critical insights into the balance between classical efficiency and quantum resilience in next-generation cryptographic designs for resource-constrained environments.
Abstract 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 MAXDEPTH . 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.
Abstract 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 2 111 under NIST’s MAXDEPTH constraints—below the Level-1 threshold 2 170 . 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.
Synergy is a lightweight block cipher designed for resource-constrained environments, featuring a 1024-bit key, a 64-bit block size, and a 16-round Feistel network structure. This paper presents a complete quantum circuit implementation of the Synergy cipher and evaluates its resistance against quantum key-search attacks within the framework of Grover’s algorithm. The circuit design maps both the XOR128 pseudo-random number generator and the Feistel round function into reversible quantum circuits. By employing time-multiplexed ancilla reuse and uncomputation of intermediate states, the entire Grover oracle is implemented using only CNOT gates, without requiring Toffoli gates or X gates. Furthermore, through register reuse and reversible state restoration techniques, the oracle satisfies the unitary and reversible requirements of Grover search, requiring 2400 qubits and 5376 CNOT gates. The security evaluation shows that the quantum key-search complexity of Synergy with a 1024-bit key is on the order of O(2512) under Grover’s algorithm, which significantly exceeds the practical quantum resource overhead of AES-128 Grover exhaustive search attacks and meets the requirements of NIST Level 1 security, providing substantial post-quantum security margins.
The emergence of quantum computing demands rigorous reassessment of classical cryptographic primitives, particularly lightweight block ciphers (LBCs). This work addresses this critical need by presenting the first comprehensive quantum implementation and security analysis of the Feistel-based LBCs SLIM and MIBS against quantum cryptanalysis. Leveraging the inherent reversibility of the ciphers, we develop novel ancilla-free quantum circuits optimizing qubit utilization and depth. For SLIM-80, our design achieves 30,404 quantum cost with 112 qubits and depth of 4,066. For MIBS-64 and MIBS-80, we implement circuits with 23,371 and 24,363 quantum costs requiring 128 and 144 qubits, respectively, and a uniform depth of 4,768. We then quantify vulnerability to Grover’s key-search under the NIST PQC security constraint MAXDEPTH. By constructing Grover oracles under inner parallelization with multiple plaintext-ciphertext pairs to suppress false positives, we demonstrate total attack costs of 2^111 for SLIM-80 and MIBS-80, and 2^94 for MIBS-64. These costs fall below NIST’s Level-1 security threshold 2^170, confirming both ciphers’ susceptibility to quantum threats despite their lightweight efficiency. Our methodology establishes a quantum implementation framework for Feistel ciphers, revealing critical trade-offs among qubit efficiency, depth, and quantum resilience.
Key recovery attack on SPN ciphers such as AES is NP hard in complexity. Previous studies have estimated the quantum resources required for implementing Grover’s key search for AES, but these are largely theoretical in nature. The key challenges to implement Grover’s algorithm on current quantum hardware include the number of available qubits, noise, and decoherence. However, the rapid advancement of hardware has brought us closer to practical realization for the cryptanalysis of light-weight SPN ciphers. This study presents an efficient quantum circuit implementation of Mini-AES, a 16-bit variant of AES, employing standard CNOT and Toffoli gates. To the best of our knowledge, our work provides the first complete quantum implementations of all core Mini-AES components for the quantum oracle. The effects of noise are emulated for each module of the quantum oracle and quantified. Furthermore, Grover’s algorithm is applied to Mini-AES to perform successful key recovery through a known-plaintext attack, demonstrating significant amplitude amplification while using near-optimal Grover’s iterations, thereby reducing the total quantum volume. The optimal Grover’s iterations have been obtained empirically as well as validated with finite-shot analysis. Notably, the application of Grover’s algorithm reveals key clustering behavior in Mini-AES, which has been corroborated through classical simulation.
The emergence of quantum computers is threatening the security of cryptography through various quantum algorithms. Among them, the Grover search algorithm is known to be efficient in accelerating brute force attacks on block cipher algorithms. To utilize the Grover’s algorithm for brute force attacks, block ciphers must be implemented in quantum circuits. In this paper, we present optimized quantum circuits of the SPN (Substitution Permutation Network) structured lightweight block cipher, namely the PIPO block cipher. In particular, the compact design of quantum circuits for the 8-bit Sbox is investigated. These optimization techniques are used to implement other cryptographic operations as quantum circuits. Finally, we evaluate quantum resources of Grover search algorithm for the PIPO block cipher in ProejctQ, a quantum simulator provided by IBM.