DOI QR코드

DOI QR Code

Optimization for LEA Quantum Circuit for Applying Grover's Algorithm

그루버 알고리즘 적용을 위한 LEA 양자 회로 최적화

  • Jang, Kyung-Bae (Dept. of IT Convergence Engineering, Hansung University) ;
  • Kim, Hyun-Jun (Dept. of IT Convergence Engineering, Hansung University) ;
  • Park, Jae-Hoon (Dept. of IT Convergence Engineering, Hansung University) ;
  • Seo, Hwa-Jeong (Dept. of IT Convergence Engineering, Hansung University)
  • 장경배 (한성대학교 IT 융합공학부) ;
  • 김현준 (한성대학교 IT 융합공학부) ;
  • 박재훈 (한성대학교 IT 융합공학부) ;
  • 서화정 (한성대학교 IT 융합공학부)
  • Published : 2020.11.05

Abstract

양자 컴퓨터를 활용한 양자 알고리즘은 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 O(2n/2)까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 우선 대상 암호가 양자 회로로 구현되어야 한다. 때문에 대상 블록암호를 양자 회로로 최적화하는 연구들이 최근 활발히 진행되고 있다. 이에 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로에서 최적화 하였다. 기존의 LEA 양자 회로구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 구현에 그루버 알고리즘을 적용하기 위한 양자 자원을 평가하였다.

Keywords