해시 기반 양자내성 전자서명 기법 연구 동향

• 영문명: Survey on Hash-Based Post-Quantum Digital Signature Schemes
• 발행기관: 한국전자통신학회
• 저자명: 이재흥(Jae-Heung Lee)
• 간행물 정보: 『한국전자통신학회 논문지』제16권 제4호, 683~688쪽, 전체 6쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2021.08.30

국문 초록

미래를 이끌 기술로 주목받고 있는 양자 컴퓨터 기술의 발전으로 RSA나 ECDSA와 같은 전자서명 기술들이 위협받고 있다. 대안으로 격자 기반, 다변수 기반, 코드 기반, 해시 기반 등 다양한 양자내성암호가 연구되고 있는데 그 중 해시 기반은 빠르고 정량적 보안 수준을 계산할 수 있으며 안전성도 증명된 상태여서 많은 관심을 받고 있다. 본 논문에서는 그 동안 제안된 다양한 해시 함수 기반 전자서명 기법들을 살펴보고 각각의 특징 및 장단점을 분석한다. 또한 해시 함수 기반 전자서명 기법이 실질적으로 사용되기 위해서는 서명 크기를 줄이는 것이 무엇보다 중요하다는 점을 강조한다.

영문 초록

Digital signature algorithms such as RSA and ECDSA are threatened by the development of quantum computer technology, which is attracting attention as a future technology. Alternatively, various post-quantum algorithms such as grid-based, multivariate-based, code-based, and hash-based are being studied. Among them, the hash-based is a fast and quantitative security level that can be calculated and its safety has been proven. So it is receiving a lot of attention. In this paper, we examine various hash-based digital signature algorithms that have been proposed so far, and analyze their features and their strengths and weaknesses. In addition, we emphasize the importance of reducing the size of the signature in order for the hash-based signature algorithm to be practically used.

목차

Ⅰ. 서론

Ⅱ. 해시 기반 양자내성 전자서명 기법

Ⅲ. 발전 방향

Ⅳ. 결론

키워드

해시 기반 서명 일회용 서명 양자내성 서명 의사난수 함수 Hash-Based Signature One-Time Signature Post-Quantum Signature Pseudo Random Function