[논문 리뷰] Weaknesses of a dynamic identity based authentication protocol for multi-server architecture

Weiwei Han|arXiv (Cornell University)|2012. 01. 04.

Advanced Authentication Protocols Security참고 문헌 4인용 수 9

한 줄 요약

이 논문은 다중 서버 아키텍처를 위한 리 등이의 동적 아이덴티티 기반 인증 프로토콜에서 심각한 보안 취약점을 규명한다. 이 프로토콜은 재생 공격, 비밀번호 추측 공격 및 위장 공격에 취약함을 입증하며, 일반적인 위협에 대한 저항성을 공식적으로 주장하고 있음에도 불구하고 그가 주장하는 보안 성질을 뒤흔든다.

ABSTRACT

Recently, Li et al. proposed a dynamic identity based authentication protocol for multi-server architecture. They claimed their protocol is secure and can withstand various attacks. But we found some security loopholes in the protocol. Accordingly, the current paper demonstrates that Li et al.'s protocol is vulnerable to the replay attack, the password guessing attack and the masquerade attack.

연구 동기 및 목표

• 리 등이 자신의 다중 서버 환경을 위한 동적 아이덴티티 기반 인증 프로토콜에 대해 제기한 보안 주장의 분석을 목적으로 한다.
• 프로토콜의 설계 및 구현에서 특정 보안 취약점을 규명하고 검증하는 것을 목적으로 한다.
• 프로토콜이 재생 공격, 비밀번호 추측 공격 및 위장 공격과 같은 일반적인 암호 공격에 견디지 못함을 입증하는 것을 목적으로 한다.
• 공식적인 증거를 제시하여 프로토콜의 보안 성질이 손상되었음을 보이며, 원저자들의 주장과 모순됨을 입증하는 것을 목적으로 한다.

제안 방법

• 아이덴티티 기반 인증에서 표준 위협 모델을 사용하여 리 등이의 프로토콜에 대한 공식적인 암호 분석을 수행하였다.
• 재생 공격 시나리오를 시뮬레이션하여 악성 공격자가 유효한 메시지를 캡처하고 재사용함으로써 무단 액세스를 획득할 수 있음을 보였다.
• 전송된 메시지에 포함된 정보 泄露 분석을 통해 프로토콜이 오프라인 비밀번호 추측 공격에 저항하지 못함을 평가하였다.
• 악성 공격자가 메시지를 위조하여 정상적인 사용자 또는 서버를 위장할 수 있음을 입증함으로써 위장 공격을 성공적으로 수행함을 보였다.
• 암호 분석을 통해 키 유도 및 메시지 인증 메커니즘의 결함을暴露하였다.
• 구체적인 공격 예시 및 메시지 시퀀스를 제공하여 각 취약점의 악용을 설명하였다.

실험 결과

연구 질문

• RQ1 악성 공격자가 유효한 프로토콜 메시지를 캡처하고 재전송함으로써 재생 공격를 수행할 수 있는가?
• RQ2 사용자 자격 증명의 보호가 부족하여 프로토콜이 오프라인 비밀번호 추측 공격에 취약한가?
• RQ3 악성 공격자가 프로토콜 흐름 중 위조된 메시지를 통해 정상적인 사용자 또는 서버를 위장할 수 있는가?
• RQ4 리 등이가 제기한 보안 주장이 공식적인 암호 분석 검토를 통과하는가?
• RQ5 이러한 공격에 성공하게 만드는 프로토콜의 구체적인 설계 결함는 무엇인가?

주요 결과

• 악성 공격자가 유효한 메시지를 캡처하고 재전송함으로써 무단 액세스를 획득할 수 있기 때문에 프로토콜은 재생 공격에 취약하다.
• 전송된 메시지 내에서 사용자 신원 및 비밀번호 관련 정보의 보호가 부족하여 오프라인 비밀번호 추측 공격가 가능하다.
• 악성 공격자가 서버나 클라이언트에게 정상적으로 보이는 것처럼 위조된 메시지를 생성함으로써 성공적으로 위장 공격을 수행할 수 있다.
• 프로토콜은 상호 인증을 제공하지 못하며, 이는 안전한 원격 액세스를 위한 기본적인 요구 조건이다.
• 리 등이의 보안 주장은 잘못되었으며, 프로토콜은 기본적인 암호 공격에도 견디지 못한다.
• 핵심 설계 결함는 약한 메시지 인증 및 부적절한 키 유도 메커니즘에 기인한다.