Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

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

DOI QR Code

Stateless Hash-based Signature Scheme Trend and Prospect

Stateless 해시 기반 서명 기법 동향 및 전망

  • Park, Tae-Hwan (Dept of Electric Electronic Computer Engineering, Pusan National University) ;
  • Bae, Bong-Jin (Dept of Electric Electronic Computer Engineering, Pusan National University) ;
  • Kim, Ho-Won (Dept of Electric Electronic Computer Engineering, Pusan National University)
  • 박태환 (부산대학교 전기전자컴퓨터공학과) ;
  • 배봉진 (부산대학교 전기전자컴퓨터공학과) ;
  • 김호원 (부산대학교 전기전자컴퓨터공학과)
  • Published : 2016.10.27
Download PDF
⟨ Previous Next ⟩

Abstract

최근 양자 컴퓨터 기술의 발전과 양자 컴퓨터와 관련된 Shor 알고리즘과 Grover 알고리즘으로 인해, 기존에 사용되고 있는 블록 암호의 키 크기 증가와 이산대수 기반의 공개키 암호의 안전성에 대한 재평가가 필요한 상황이다. 이러한 상황에서 양자 컴퓨터에 대해 안전한 포스트 양자 암호에 대한 연구가 활발하며, 다변수 기반, 격자 기반, 코드 기반, 해시 기반 등 다양한 포스트 양자 암호들이 연구되고 있다. 본 논문에서는 해시 기반 서명 기법의 경우, 기존의 상태를 활용한 방식의 오랜 연산시간과 키/서명 크기가 크다는 단점을 가지고 있으며, 이를 개선한 Stateless 해시 기반 서명 기법의 최신 동향과 전망에 대해서 살펴본다.

Keywords