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.
이 논문에서는 표준 블록 암호(AES, DES)에 대한 양자회로의 최적화 구현을 다루었다. 양자컴퓨터 환경에서 블록 암호는 그로버 알고리즘을 사용한 키추출 공격의 대상이 되며, 블록 암호에 대한 양자회로 구현의 최적화는 효율적인 공격으로 이어진다. 양자회로 구현에 있어 큐비트 수와 회로깊이는 비용 측정의 주요한 단위가 된다. 본 논문에서는 대표적인 표준 블록 암호를 대상으로 큐비트 수와 회로깊이 측면에서 균형적인 양자회로 최적화 구현방법을 다루었다.