Advanced Modification 공격에 안전한 패스워드 기반 키 동의 프로토콜
Password-based Authenticated Key Agreement Protocol Secure Against Advanced Modification Attack
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
사용자의 인증기술로 패스워드를 기반으로 하는 메커니즘이 널리 사용되고 있다. 패스워드를 기반으로 하는 메커니즘은 사용자들이 기억하기 쉬운 패스워드를 선택하여 사용하는 경우가 대부분이므로, 패스워드 추측 공격(password guessing attack)에 취약하다는 문제점이 있다. 이러한 패스워드 추측 공격을 방지하기 위해 많은 키 분배 프로토콜이 제안되고 있으며, 최근 Seo-Sweeny는 패스워드를 기반으로 하는 인증 키 동의(SAKA：Simple Authenticated Key Agreement) 프로토콜을 제안하였다. 본 논문에서는 먼저, 패스워드를 기반으로 하는 SAKA 프로토콜과 이를 개선한 방식들의 키 설정 및 키 확인 과정을 살펴보고, 각각의 프로토콜이 본 논문에서 정의한 Advanced Modification 공격에 대해 취약함을 보인다. 그리고 Advanced Modification 공격에 대해 안전한 패스워드 기반 인증 키 동의 프로토콜을 제안한다.
Abstract
Password-based mechanism is widely used methods for user authentication. Password-based mechanisms are using memorable passwords(weak secrets), therefore password-based mechanisms are vulnerable to the password guessing attack. To overcome this problem, many password-based authenticated key exchange protocols have been proposed to resist password guessing attacks. Recently, Seo-Sweeny proposed password-based Simple Authenticated Key Agreement(SAKA) protocol. In this paper, first, we will examine the SAKA and authenticated key agreement protocols, and then we will show that the proposed simple authenticated key agreement protocols are still insecure against Advanced Modification Attack. And we propose a Password-based Simple Authenticated Key Agreement Protocol secure against Advanced Modification Attack.
참고문헌 (12)
- "New Directions in cryptography", it- 22(6), pp.644 1976~654
- "A method of obtaining digital signature and public key cryptosystem", no.2, pp.120~126 (1978)
- "A public key crytosystem and a signature scheme based on discrete logarithms", 31, pp.469~472 (1985)
- "Encrypted key exchange：password-based protocols secure against dictionary attacks", pp.72~84 (1992)
- "Augmented encrypted key exchange：a password-based protocol secure against dictionary attacks and password-file compromised", pp.244~250 (1993)
- "Public-key cryptography and password protocols：the multi user case" (1999)
- "Provably secure password authenticated key exchange using Diffie- Hellman", 00, pp.156~171 (2000)
- "Authenticated Key Exchange secure against Dictionary Attacks", 00, pp.139~155 (2000)
- "Simple authenticated key agreement algorithm", 35(13), pp.1073~1074 (1999)
- "Weakness in simple authen- ticated key agreement protocol", 36(1), pp.48~49 (2000)
- "Cryptanaysis of modified authenticated key agreement protocol", 36(21), pp.1770~1771 (2000)
- "Security enhancement for the simple authentication key agreement algorithm", pp.113~115 (2000)