Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.10a
- /
- Pages.268-270
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
최근 양자 컴퓨터 기술의 발전과 양자 컴퓨터와 관련된 Shor 알고리즘과 Grover 알고리즘으로 인해, 기존에 사용되고 있는 블록 암호의 키 크기 증가와 이산대수 기반의 공개키 암호의 안전성에 대한 재평가가 필요한 상황이다. 이러한 상황에서 양자 컴퓨터에 대해 안전한 포스트 양자 암호에 대한 연구가 활발하며, 다변수 기반, 격자 기반, 코드 기반, 해시 기반 등 다양한 포스트 양자 암호들이 연구되고 있다. 본 논문에서는 해시 기반 서명 기법의 경우, 기존의 상태를 활용한 방식의 오랜 연산시간과 키/서명 크기가 크다는 단점을 가지고 있으며, 이를 개선한 Stateless 해시 기반 서명 기법의 최신 동향과 전망에 대해서 살펴본다.
Keywords