Signcryption을 이용한 안전한 인증된 키 교환 프로토콜 연구

국문 초록 (Abstract)

1997년 Yuliang Zheng에 의해 제안된 Signcryption은 서명과 암호 기법을 결합한 하이브리드 공개키 프리미티브로서 서명기법 후 암호 기법을 각각 적용한 기법보다 계산 및 통신비용 측면에서 높은 효율성을 갖는 기법이다. 또한 PAK(Password-Authenticated Key Exchange) 프로토콜은 사용자가 암기하거나 휴대하기 쉬운 짧은 길이의 패스워드를 기반으로 통신주체를 상호 인증하고, 결과적으로 안전한 통신을 위하여 충분히 큰 길이의 세션키를 분배하는 프로토콜이다. 본 논문에서는 PAK와 Signcryption의 특징을 이용하여 참여자의 비밀 정보를 이용한 상호 인증 및 안전한 통신을 위한 키 분배 프로토콜을 제안한다. 그리고 제안 프로토콜의 보안성을 증명하고 효율성을 비교한다.

다국어 초록 (Multilingual Abstract)

A Signcryption proposed by Yuliang Zheng in 1997 is a hybrid public key primitive that combines a digital signature and a encryption. It provides more efficient method than a straightforward composition of an signature scheme with a encryption scheme. In a mobile communication environment, the authenticated key agreement protocol should be designed to have lower computational complexity and memory requirements. The password-based authenticated key exchange protocol is to authenticate a client and a server using an easily memorable password. This paper proposes an secure Authenticated Key Exchange protocol using Signcryption scheme. In Addition we also show that it is secure and a more efficient that other exiting authenticated key exchange protocol.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 관련연구 1 (Signcryption)
• Ⅲ. 관련 연구 2(패스워드 기반 인증 키 분배 프로토콜)
• Ⅳ. Signcryption을 이용한 PAK 기반의 키 분배 프로토콜 제안
• Ⅴ. 안전성 및 성능 분석
• Ⅵ. 결론
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

1 Y. Zheng, "Updates on Signcryption" UCSB 2002

2 Y. Zheng,, "Shortened Digital Signature, Signcryption and Compact and Unforgeable Key Agreement Schemes" Additional Techiques 1998

3 V. Boyko, "Provably Secure Password Authentication and key Exchange Using Diffie-Hellman" 156-171, 2000

4 Alec Brusilovsky, "Password-Authenticated Key Exchange(PAK) Protocol" 2006

5 Rack-Hyun Kim, "New Password Authenticated Key Exchange Protocols for Mobile Network" Seoul Korea. 451-466, 2003

6 P. MacKenziie, "More Efficient Password-Authenticated Key Exchange" 361-377, 2001

7 김락현, "MTI 기반의 새로운 PAK 프로토콜 제안" 13 (13): 126-132, 2003

8 Y. Zheng, "Digital signcryption or how to achieve cost (signature and encryption) << cost(signature) + cost(encryption)" Springer-Verlag 165-179, 1997