This paper explores the use of quantum search in symmetric cryptanalysis within the Noisy Intermediate-Scale Quantum (NISQ) regime, introducing a unified quantum circuit framework that expresses Grover’s algorithm as a coined quantum walk. This enables a direct comparison of the two approaches, previously treated separately, under a common model of circuital resources and noise. The framework is implemented and tested on cyclic permutations and AES-like primitives. Experiments show that, in the ideal case, the walk exhibits the familiar Grover amplification curve although, under realistic depolarizing and readout noise, the peaks are damped and the optimal number of steps falls below the theoretical value. In the AES examples, the probability of recovering the key remains negligible. Taken together, these results extend earlier analyses and suggest that symmetric encryption maintains classical-level security in the NISQ era of quantum circuits, while also providing a reproducible testbed for future studies.
This paper explores the use of quantum search in symmetric cryptanalysis within the Noisy Intermediate-Scale Quantum (NISQ) regime, introducing a unified quantum circuit framework that expresses Grover’s algorithm as a coined quantum walk. This enables a direct comparison of the two approaches, previously treated separately, under a common model of circuital resources and noise. The framework is implemented and tested on cyclic permutations and AES-like primitives. Experiments show that, in the ideal case, the walk exhibits the familiar Grover amplification curve although, under realistic depolarizing and readout noise, the peaks are damped and the optimal number of steps falls below the theoretical value. In the AES examples, the probability of recovering the key remains negligible. Taken together, these results extend earlier analyses and suggest that symmetric encryption maintains classical-level security in the NISQ era of quantum circuits, while also providing a reproducible testbed for future studies.
NIST(National Institute of Standards and Technology) estimates the Grover key search cost required for symmetric key cryptography as the postquantum security strength. The Grover search algorithm is applicable to key recovery in symmetric key cryptography, and for this, the target encryption process must be implemented as a quantum circuit. In this paper, we present an optimized implementation of Simplified AES as a quantum circuit. Substitution, Mix Columns, and Key Expansion are implemented efficiently, and as a result of resource analysis, qubits, quantum gates, and circuit depth are significantly reduced compared to the previous result.
The emergence of quantum computing poses significant threats to conventional public-key cryptography, driving the urgent need for quantum-resistant cryptographic solutions. While quantum key distribution addresses secure key exchange, its dependency on symmetric keys and point-to-point limitations present scalability constraints. Quantum Asymmetric Encryption (QAE) offers a promising alternative by leveraging quantum mechanical principles for security. This paper presents the first practical implementation of a QAE protocol on IBM Quantum devices, building upon the theoretical framework originally proposed by Yoon et al. We develop a generalized Grover Search Algorithm (GSA) framework that supports non-standard initial quantum states through novel diffusion operator designs, extending its applicability beyond idealized conditions. The complete QAE protocol, including key generation, encryption, and decryption stages, is translated into executable quantum circuits and evaluated on both IBM Quantum simulators and real quantum hardware. Experimental results demonstrate significant scalability challenges, with success probabilities deteriorating considerably for larger systems. The 2-qubit implementation achieves near-perfect accuracy (100% on the simulator, and 93.88% on the hardware), while performance degrades to 78.15% (simulator) and 45.84% (hardware) for 3 qubits, and declines critically to 48.08% (simulator) and 7.63% (hardware) for 4 qubits. This degradation is primarily attributed to noise and decoherence effects in current Noisy Intermediate-Scale Quantum (NISQ) devices, highlighting the limitations of single-iteration GSA approaches. Our findings underscore the critical need for enhanced hardware fidelity and algorithmic optimization to advance the practical viability of quantum cryptographic systems, providing valuable insights for bridging the gap between theoretical quantum cryptography and real-world implementations.
Grover search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated iterations of the oracle and diffusion operators increase exponentially with the number of qubits, resulting in significant noise accumulation. To address this, we propose a hybrid quantum-classical architecture that replaces quantum iterations with updates from a classical optimizer. This optimizer minimizes the expectation value of an oracle Hamiltonian with respect to a parameterized quantum state representing the target bit string. Our parameterized quantum circuit is much shallower than Grover search circuit, and we found that it outperforms Grover search on noisy simulators and NISQ hardware. When the number of qubits is greater than 5, our approach still maintains usable success probability, while the success probability of Grover search is at the same level as random guessing.
Variational quantum algorithms (VQAs) have emerged as a promising approach to quantum cryptanalysis on noisy intermediate-scale quantum (NISQ) devices. Although numerous variational attack schemes have been proposed for symmetric cryptosystems, a systematic and modular benchmarking framework to evaluate their performance is still lacking. In this work, we present a comprehensive benchmark study of variational quantum attacks on the Simplified Data Encryption Standard (S-DES), focusing on the modular design choices that determine attack efficiency. We formulate variational quantum attacks within a unified framework consisting of four components: initial state preparation, parameterized circuit (Ansatz) design, cost function construction, and classical optimization. Through numerical simulations, we systematically compare representative design alternatives and evaluate their combinations in terms of convergence behavior, success probability, and effective time complexity. We further introduce standardized metrics for assessing variational quantum attack performance. Our results reveal clear performance hierarchies among different modular configurations and show that carefully optimized designs can significantly outperform naive quantum search. This work establishes a principled benchmark methodology for variational quantum cryptanalysis and positions S-DES as a practical testbed for evaluating quantum attacks on symmetric ciphers in the NISQ era.
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.
Classical database join operations are a significant performance bottleneck in data-intensive applications, typically requiring quadratic time proportional to the size of the input. Quantum search algorithms, such as Grover’s algorithm, promise asymptotic speedups for unstructured search and can be adapted to accelerate equality-based joins. In this paper, we present a systematic simulation study of a Grover-based quantum join primitive and a hybrid classical-quantum join scheme, comparing them with a baseline classical nested-loop join. Parameterised Grover circuits have been implemented for marked-item search, together with resource estimation (qubit count, circuit depth, and gate counts), using the Qiskit Aer simulator. The classical join is modelled as a nested-loop equality join over two arrays, while the hybrid scheme uses a classical Bloom filter to reduce the candidate space, followed by a Grover search over the remaining items. To approximate near term hardware, we incorporate depolarizing gate noise and readout noise via Aer noise models and investigate two mitigation techniques: readout error calibration and zero noise extrapolation. Our simulations, conducted in a Python environment without GPU acceleration, demonstrate that the Grover based and hybrid joins exhibit the expected sub-quadratic scaling in runtime compared to the classical nested-loop join for problem sizes up to N = 215. We additionally observe that realistic noise significantly degrades the raw success probability of the quantum join, while combining readout mitigation with zero noise extrapolation partially restores accuracy. These results provide a resource-aware and noise-aware baseline for evaluating quantum-accelerated joins on future fault-tolerant or high-fidelity noisy intermediate-scale quantum (NISQ) devices.