Study on quantum circuit optimization of standard block ciphers

Abstract

We address the implementation of optimization of quantum circuits for standard block ciphers (AES, DES). In quantum computer environments, block ciphers are subject to key extraction attacks using Grover's algorithm, and optimization of quantum circuit implementation for block ciphers leads to efficient attacks. In quantum circuit implementation, the number of qubits and the circuit depth are major units of cost measurement. In this paper, we address a method for implementing balanced quantum circuit optimization in terms of the number of qubits and circuit depth for representative standard block ciphers.