패스워드 인증 키교환 프로토콜의 안전성에 관한 고찰
Remark on the Security of Password Schemes
0
조회
0
다운로드
0
인용
0
참고문헌
초록
본 논문에서는 패스워드기반 키 교환 인증 프로토콜들, EKE2(Encrypted Key Exchange)와 PAK(Password Authenticated Key exchange)의 안전성에 대해서 살펴본다. 위의 프로토콜들은 이상적 모델을 이용하여 안전성이 증명되었다. 그럼에도 불구하고 공격자의 공격 능력에 따라 프로토콜이 위험할 수 있음을 지적한다. 좀 더 자세히 설명하면 합법적인 사용자가 다른 사용자의 패스워드를 알아내려고 할 때 즉, ‘내부자’ 가 공격을 할 경우 내부자는 서버와 합법적인 통신을 원하는 만큼 진행하여 서버의 일회성 비밀키, 즉 난수에 대한 정보를 얻는다. 내부자는 이를 이용하여 서버와 다른 클라이언트간의 통신을 도청하여 오프라인을 통하여 다른 클라이언트의 패스워드를 알아낼 수 있다. 물론 이러한 공격이 가능하기 위해서는 몇 가지 전제 조건이 있다. 본 논문에서는 이러한 공격 형태를 구체적으로 살펴보고 이상적 모델을 이용하여 안전성을 증명할 때에는 공격자의 능력을 정의하는 데에 좀 더 신중해야함을 지적하고자 한다.
Abstract
We discuss the security of two famous password authenticated key exchange protocols, EKE2 and PAK. We introduce ‘insider assisted attack’. Based on this assumption, we point out weakness of the security of EKE2 and PAK protocols. More precisely, when the legitimate user wants to find other user's password, called “insider-assisted attacker”, the attacker can find out many ephemeral secrets of the server and then after monitoring on line other legitimate user and snatching some messages, he can guess a valid password of the user using the previous information. Of course for this kind of attack there are some constraints. Here we present a full description of the attack and point out that on the formal model, one should be very careful in describing the adversary's behavior.