Quantum circuit implementation and security analysis of IVLBC
Abstract Grover’s algorithm reduces the security level of the target cipher from n-bit to n/2-bit. To implement Grover’s algorithm, a quantum circuit capable of performing the target cipher operations must be constructed. In this paper, we propose a quantum circuit implementation scheme for the involutive lightweight block cipher (IVLBC) block cipher. We utilized the DORCIS tool to implement the quantum circuit for the S-box and applied Gaussian elimination to construct the quantum circuit for matrix multiplication. Subsequently, we evaluated the overall quantum resource consumption required for the implementation. Based on this, we performed a quantum attack on IVLBC using Grover’s algorithm, calculating the attack cost using the NCT gate library, and further analyzed its security. Finally, we conducted a comparative analysis of the classical attack complexity and quantum attack complexity of IVLBC, highlighting the potential of using quantum complexity as a standard for future security assessments.
Authors
- Qing-bin Luo (ORCID: https://orcid.org/0000-0002-4836-1978)
- Lang Ding (ORCID: https://orcid.org/0000-0002-3823-7033)
- Hongliang Liao
- Yi Lv (ORCID: https://orcid.org/0000-0002-7104-2414)
- Yuanmeng Zheng
- Zhiyuan Chen (ORCID: https://orcid.org/0000-0001-6357-2135)
Institutions
- Minzu University of China (CN)
Publication Details
- Journal
- Classical and Quantum Gravity
- Published
- 2025-03-28
- DOI
- https://doi.org/10.1088/1361-6382/adc6eb
- Citations
- 1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- National Natural Science Foundation of China