간단한 인증키 동의 프로토콜인 Kim-Kim-Hwang 방법의 안전성 고찰 = A study on Safety Analysis of Simple Authenticated Key Agreement Protocol, Kim-Kim-Hwang Method

다국어 초록 (Multilingual Abstract)

The Diffie-Hellman Key Exchange scheme can produce a common session key between the two communicators, but its problem is that it makes a man-in-the middle attack possible. To solve problems like these, several protocols have been put forward, and the Simple Authenticated Key Agreement (SAKA) Protocol is among them. Seo-Sweeney suggested a SAKA protocol initially and the protocol has weakness that a malicious 3rd party can masquerade a valid user. Tseng suggested another protocol that advances this problem but this protocol can still be attacked when the messages in key verification phase are identical. Ku-Wang suggested a new protocol that advances this problem. Kim-Kim-Hwang also suggested a new SAKA protocol and confirmed that their protocol has same safeness and better performance compared to the other SAKA protocols. In this paper, we reanalyze the safeness of SAKA protocols and find out that Kim-Kim-Hwang protocol has not only better performance but also better safeness.

국문 초록 (Abstract)

Diffie-Hellman의 키 인증 기법에 대한 제 3자 공격 (man-in-the middle attack)에 강한 간단한 인증키 동의 프로토콜인 SAKA (Simple Authenticated Key Agreement Protocol)가 제안된 바 있다. SAKA는 초기에 Seo-Sweeney에 의해 제안되었으며 이 방법은 침입자가 중간에 메시지를 가로채서 정당한 사용자임을 가장할 수 있는 단점이 있다. Tseng은 이 단점을 개선한 방안을 제안하였는데 이것도 키 확인 메시지 두 개의 값이 같을 경우 공격을 받을 수 있음이 밝혀졌다. Ku-Wang은 Tseng 방법의 문제점을 개선한 알고리즘을 제안하였다 그리고 Kim-Kim-Hwang은 새로운 SAKA 알고리즘을 제안하고 이것이 기존 SAKA 프로토콜들과 안전성은 동일하면서도 성능이 개선된 것임을 밝힌바 있다. 본 논문에서는 안전성 분석의 재고찰을 통하여, Kim-Kim-Hwang의 방법이 기존 SAKA 프로토콜들보다 성능면에서뿐만 아니라, 안전성 면에서도 우수함을 밝힌다.

목차 (Table of Contents)

• 1. 서론
• 2. 연구 배경
• 2.1 Seo-Sweeney의 simple key agreement 프로토콜
• 2.2 Tseng 프로토콜
• 2.3 Ku-Wang 프로토콜
• 2.4 Kim-Kim-Hwang 프로토콜
• 2.5 SAKA 프로토콜의 PFS 특성
• 3. SAKA 프로토콜들의 안전성 분석
• 4. 결론