해시 기반 양자내성 전자서명 기법 연구 동향 = Survey on Hash-Based Post-Quantum Digital Signature Schemes

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

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.

목차 (Table of Contents)

• Ⅰ. 서론 Ⅱ. 해시 기반 양자내성 전자서명 기법 Ⅲ. 발전 방향 Ⅳ. 결론

참고문헌 (Reference)

1 이철승, "무선 RFID 환경에서 해시코드를 이용한 EPC 코드 보안" 한국전자통신학회 14 (14): 1077-1082, 2019

2 J. Porras, "ZHFE, A New Multivariate Public Key Encryption Scheme" 8772 : 229-245, 2014

3 J. Buchmann, "XMSS - A practical forward secure signature scheme based on minimal security assumptions" 7071 : 117-129, 2011

4 A. Hülsing, "W-OTS+ - Shorter signatures for hash-based signature schemes" 7918 : 173-188, 2013

5 D. Johnson, "The Elliptic Curve Digital Signature Algorithm(ECDSA)" 1 (1): 36-63, 2001

6 D. J. Bernstein, "SPHINCS: Practical stateless hash-based signatures" 9056 : 368-397, 2015

7 이효승, "SHA-256 기반의 캡슐화된 전자의무기록 문서 저장 시스템" 한국전자통신학회 15 (15): 199-204, 2020

8 김용태, "RSA 암호계에 대한 결정적 공격법에 관한 연구" 한국전자통신학회 13 (13): 737-744, 2018

9 J. Buchmann, "On the security of the Winternitz one-time signature scheme" 3 (3): 84-96, 2013

10 J. Hoffstein, "NTRUSign: Digital signatures using the NTRU lattice" 2612 : 122-140, 2003

11 J. P. Aumasson, "Improving stateless hash-based signatures" 10808 : 219-242, 2018

12 J. Lee, "HORSIC: An efficient one-time signature scheme for wireless sensor networks" 112 (112): 783-787, 2012

13 L. Lamport, "Constructing Digital Signatures from a One Way Function" 1979

14 L. Reyzin, "Better than BiBa: Short one-time signatures with fast signing and verifying" 2384 : 144-153, 2002

15 A. Chailloux, "An Efficient Quantum Collision Search Algorithm and Implications on Symmetric Cryptography" 10625 : 211-240, 2017

16 P. W. Shor, "Algorithms for quantum computation: discrete logarithms and factoring" 124-134, 1994

17 L. K. Grover, "A fast quantum mechanical algorithm for database search" 212-219, 1996

18 R. J. McEliece, "A Public-Key Cryptosystem Based On Algebraic Coding Theory" 42 (42): 114-116, 1978

19 R. L. Rivest, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems" 21 (21): 120-126, 1978

20 R. C. Merkle, "A Certified Digital Signature" 435 : 218-238, 1990