Quantum Circuit Realization and Grover Cryptanalysis of the Hybrid ARX-SPN Cipher GFSPX
Ibrahim Ulgen, Hasan Ozgur Cildiroglu, Oğuz Yayla · 2026
Read Quantum Circuit Realization and Grover Cryptanalysis of the Hybrid ARX-SPN Cipher GFSPX by Ibrahim Ulgen, Hasan Ozgur Cildiroglu, Oğuz Yayla (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-27443.txt.
Introduction
Ibrahim Ulgen, Hasan Ozgur Cildiroglu, and Oguz Yayla build a quantum circuit for the GFSPX cipher and test it with Grover cryptanalysis. Their design uses a four-branch generalized Feistel structure mixing ARX and SPN parts, fitting in 209 qubits. The key-recovery attack cost falls below the NIST level 1 threshold, though the hybrid design resists better than other lightweight ciphers.
Catalog record
| CREATOR | Ibrahim Ulgen, Hasan Ozgur Cildiroglu, Oğuz Yayla |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42705 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.27443
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Circuit Realization and Grover Cryptanalysis of the Hybrid ARX-SPN Cipher GFSPX Ibrahim Ulgen, Hasan Ozgur Cildiroglu, Oğuz Yayla Abstract 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 × 2 159 1.12\times 2^{159} quantum gates. Although this cost falls below the NIST Level 1 security threshold of 2 170 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. keywords GFSPX, Lightweight Cryptography, Quantum Circuit Implementation, Grover’s Algorithm, ARX-SPN, Post-Quantum Security 1 Introduction Cryptography provides a formal framework to ensure secure communication, authentication, and data integrity. Conventionally, the security of cryptographic primitives is grounded in the computational intractability of specific mathematical problems. The emergence of quantum information processing challenges classical security models, as the coherent manipulation of quantum states provides physical mechanisms to overcome established limits 3 ; 19 ; 18 ; 7 ; 4 ; 22 ; 49 ; 48 . Shor’s algorithm 46 compromises widely deployed public-key schemes by efficiently solving integer factorization and discrete logarithms 40 ; 14 ; 34 ; 31 . Grover’s algorithm 21 yields a quadratic speedup for unstructured search, effectively halving the security margin of symmetric-key constructions 50 . Consequently, the resilience of existing cryptographic primitives necessitates rigorous re-evaluation within frameworks that explicitly exploit quantum resources 12 ; 33 ; 42 . In this post-quantum landscape, symmetric block ciphers (BCs) remain fundamentally viable. Their resilience relies on iterative, key-dependent substitutions and permutations that establish rigorous confusion and diffusion 44 . The Feistel network constitutes a core design paradigm for symmetric BCs, enabling block splitting, subkey injection, and iterative structures to perform both encryption and decryption with the same key 16 ; 17 . For resource-constrained environments, such as the Internet of Things (IoT) and RFID systems, lightweight BCs are specifically designed to strike a balance between robust security and hardware efficiency 1 ; 30 ; 43 ; 10 ; 9 . Among the core design paradigms, Addition-Rotation-XOR (ARX) and Substitution-Permutation Networks (SPN) are particularly prominent. ARX designs employ simple operations to achieve non-linearity without relying on pre-defined S -boxes, reducing storage overhead, while SPN architectures provide rapid diffusion 23 ; 39 . GFSPX is a lightweight cipher that synthesizes a 4-branch Generalized Feistel Structure (GFS) with a hybrid ARX-SPN paradigm 51 . GFSPX utilizes two distinct functional blocks: an ARX-based function ( F_{1} ), designed to achieve non-linearity, and a 32-bit SPN structure ( F_{2} ), which incorporates the PRESENT’s S -box and bit-level permutations to facilitate rapid and comprehensive diffusion across all data paths 6 . This hybrid approach enables GFSPX to achieve a full avalanche effect in six rounds, addressing the slow diffusion properties of pure ARX ciphers while maintaining a hardware footprint comparable to standardized lightweight primitives 15 . The inclusion of modular addition in this hybrid design further motivates an investigation into its impact on Grover’s attack complexity. Quantifying the post-quantum resilience of a cryptographic primitive fundamentally requires a detailed mapping into a quantum circuit 37 ; 5 . Such a realization enables the construction of the Grover oracle and facilitates a precise estimation of the quantum resources used to mount a key-recovery attack. In this work, we present a comprehensive quantum circuit realization of GFSPX. Our implementation focuses on minimizing the qubit count and circuit depth by exploiting the reversibility of the Feistel structure and optimizing the gate-level architecture of both the modular addition and substitution layers. We demonstrate a resource-efficient design that utilizes 209 qubits and achieves an optimized gate-to-depth ratio of 4.27, making it suitable for evaluation on current and near-term quantum devices. Our analysis reveals that the modular addition primitive accounts for the majority of the total gate count, despite contributing minimally to the overall circuit depth. Furthermore, we quantitatively evaluate the quantum security of GFSPX against Grover’s algorithm within the NIST MAXDEPTH framework 37 . To eliminate spurious matches in the 128-bit key space, we construct a parallelized Grover oracle utilizing three plaintext-ciphertext pairs. The resulting attack requires 628 qubits and exhibits a total quantum cost of approximately 1.12\times 2^{159} with its comparison with respect to other lightweight ciphers. Although this estimated cost falls below NIST’s Level 1 security threshold of 2^{170} quantum gates, our analysis indicates that GFSPX does not meet the strict post-quantum criteria for security against a sufficiently advanced quantum adversary. However, its optimized quantum circuit implementation and relatively high temporal depth offer a competitive quantum cost compared to other lightweight BCs, providing valuable insights for future quantum-resistant lightweight designs. Moreover, our resource estimation confirms that the modular addition-based ARX primitive relatively increases the Grover attack complexity. These findings provide insights for the development of future quantum-resistant lightweight cryptographic designs. The remainder of this paper is organized as follows: Section 2 details the classical structure of GFSPX, including its hybrid ARX-SPN round functions and key schedule. Section 3 describes the proposed quantum circuit implementation of the cipher. Section 4 provides a comprehensive quantum resource estimation and comparison with other lightweight BCs. Finally, Section 5 analyzes the security of GFSPX against Grover’s algorithm and concludes with resource estimates under the MAXDEPTH constraint. 2 The structure of GFSPX GFSPX is a symmetric-key LBC designed for resource-constrained IoT environments, operating on 64-bit data blocks with a 128-bit secret key 51 (See Fig. 1 ). The encryption process consists of 20 rounds, using a hybrid architecture that integrates a 4-branch generalized Feistel structure with ARX-SPN components. 64-bit plaintext is divided into four 16-bit branches, \{D_{0},D_{1},U_{0},U_{1}\} , ordered from the most significant bits (MSB) to the least significant bits (LSB). These segments are subsequently processed through two distinct nonlinear functional blocks. To ensure adequate diffusion across all data paths, a branch permutation is applied at the end of each cycle, except for the final round. Figure 1: Core round functions of GFSPX 51 : D_{1}^{i+1}=F_{1}(U_{0}^{i})\oplus U_{1}^{i}\oplus key_{2}^{i} , U_{0}^{i+1}=F_{1}(D_{1}^{i})\oplus D_{0}^{i}\oplus key_{0}^{i} , and (U_{1}^{i+1},D_{0}^{i+1})=F_{2}\big(D_{1}^{i}\,\|\,U_{0}^{i},\,key_{1}^{i}\big) The Round Function: The GFSPX round function is characterized by the integration of the F_{1} and F_{2} functional blocks. The function F_{1}:\{0,1\}^{16}\to\{0,1\}^{16} is defined as F_{1}(X)=\bigl(X\boxplus(X\lll a)\bigr)\oplus(X\lll b),\text{with }a=5,\ b=1. The evaluation of F_{1} proceeds in three sequential stages. First, two linear shifts are performed, yielding R_{1}=X\lll 5 and R_{2}=X\lll 1 . Second, a modular