공유 패스워드를 이용한 클라이언트 / 서버 인증 키 교환 프로토콜 = A Client/Sever Authenticated Key Exchange Protocol using Shared Password

국문 초록 (Abstract)

본 논문에서는 사용자와 서버가 사전에 공유한 패스워드 정보를 이용하여 안전하게 세션키를 생성하는 인증 키 교환 프로토콜을 제안한다. 제안된 프로토콜은 디피헬만 스킴을 기반으로 하며, 인증 키 교환 프로토콜 설계시 요구되는 여러 암호학적 안전성에 대한 요구조건을 만족한다. 제안된 프로토콜은 수동적 또는 능동적 공격자에 의한 오프라인 사전공격에 안전하고, 전방향 안전성을 가진다. 특히, 기존의 연구된 인증 키 교환 프로토콜들과는 달리 제안된 프로토콜은 서버의 패스워드 파일과 같은 사용자 인증파일이 공격자에게 유출되었을 때 공격자의 사용자 또는 서버 위장공격에 안전하다는 장점이 있다. 또한, 제안된 프로토콜은 성능면에서 기존의 주요 프로토콜들과 비교해서 보다 효율적이다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose a new authenticated key exchange protocol in which client and sever can mutually authenticate and establish a session key over an insecure channel using only a human memorable password. The proposed protocol is based on Diffie-Hellman scheme and has many of desirable security attributes: It resists off-line dictionary attacks mounted by either passive or active adversaries over network, allowing low-entropy passwords to be used safely. It also offers perfect forward secrecy, which protects past sessions when passwords are compromised. In particular, the advantage of our scheme is that it is secure against an impersonation attack, even if a server's password file is exposed to an adversary. The proposed scheme here shows that it has better performance when compared to the previous notable password-based key exchange methods.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 인증 키 교환 프로토콜 설계시 요구사항
• 3. 제안한 프로토콜
• 4. 제안한 프로토콜의 안전성 분석 및 효율성
• 5. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "Ultimate solution to authentication via memorable password" 2000

2 "Timestamps in key distribution systems Communications of the ACM" 1981.

3 "Strong Password-Only Authenticated Key Exchange" 26 (26): 5-26, 1996.

4 "Secure remote password protocol" 1998.

5 "Provably secure password authenticated key exchange using Diffie-Hellman" 156-171, 2000.

6 "Protecting poorly chosen secrets from guessing attacks IEEE Journal on Selected Areas in Communications" 648-656, 1993.

7 "New directions in cryptography IEEE Transaction on Information Theory" 644-22 654, 1976.

8 "More Efficient Password- Authenticated Key Exchange" 2020 : 361-377, 2001.

9 "Key agreement protocols and their security analysis" 1355 : 30-45, 1997.

10 "In Proc. of Crypto '93" 773 : 232-249, 1993.

11 "Extended password key exchange protocols immune to dictionary attack" 248-255, 1997.

12 "Encrypted key exchange: Password-based protocols secure aganist dictionary attacks" 72-84, 1992.

13 "Authenticated Diffie- Hellman key agreement protocols" 1556 : 339-361, 1999.

14 "An efficient protocol for authenticated key agreement" 119-134, 2003.