Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2023.05a
  • /
  • Pages.227-229
  • /
  • 2023
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Research Trend about Quantum Circuit Implementation for SHA2

양자 회로 상에서의 SHA2 구현 동향

  • Se-Jin, Lim (Dept. of IT Convergence Engineering, Han-Sung University) ;
  • Kyung-Bae Jang (Dept. of Information and Computer Engineering, Han-Sung University) ;
  • Yu-Jin Yang (Dept. of IT Convergence Engineering, Han-Sung University) ;
  • Yu-Jin Oh (Dept. of Convergence Security, Han-Sung University) ;
  • Hwa-Jeong Seo (Dept. of Convergence Security, Han-Sung University)
  • 임세진 (한성대학교 IT융합공학과) ;
  • 장경배 (한성대학교 정보컴퓨터공학과) ;
  • 양유진 (한성대학교 IT융합공학과) ;
  • 오유진 (한성대학교 융합보안학과) ;
  • 서화정 (한성대학교 융합보안학과)
  • Published : 2023.05.18
Download PDF
⟨ Previous Next ⟩

Abstract

양자컴퓨터는 큐비트(qubit)의 얽힘(entanglement)과 중첩(superposition) 성질을 통해 동시에 연산을 수행할 수 있어 고전컴퓨터에 비해 연산 속도가 획기적으로 빠르다. 전수조사 연산을 매우 빠르게 수행할 수 있는 양자 알고리즘인 Grover 알고리즘을 사용하면, n-bit 보안강도를 가지는 SHA2와 같은 해시함수를 n/2-bit 보안강도로 낮추게 되어 해시함수가 적용되는 분야의 보안을 위협하게 된다. 양자컴퓨터를 통한 해킹에는 많은 양자 자원이 요구되고, 안정적인 구동 환경이 갖춰져야 하기 때문에 실현되기 위해서는 아직까지 상당한 시간이 소요될 것으로 보인다. 이에 연구자들은 필요한 양자 자원을 최소화하는 효율적인 양자 공격 회로를 제시하며 연구를 수행하고 있다. 본 논문에서는 이러한 SHA2 해시함수에 대한 양자 회로 구현 동향에 대해 살펴본다.

Keywords

Acknowledgement

This work was partly supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (<Q|Crypton>, No.2019-0-00033, Study on Quantum Security Evaluation of Cryptography based on Computational Quantum Complexity, 75%) and this work was partly supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (No.2022-0-00627, Development of Lightweight BIoT technology for Highly Constrained Devices, 25%).