[논문 리뷰] Comment on A dynamic ID-based Remote User Authentication Scheme

Amit K. Awasthi|ArXiv.org|2004. 10. 05.

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

한 줄 요약

이 논문은 다스 등이 제안한 동적 ID 기반 원격 사용자 인증 체계를 비판하며, 이 체계가 완전히 비보안적임을 입증한다. 저자는 이 체계가 신원 위조 및 재생 공격을 방어하지 못함을 보여주며, 이로 인해 암호화되지 않은 시스템과 동일한 수준의 보안을 제공하지 못함을 입증한다. 따라서 원저자들이 제시한 보안 주장은 무효화된다.

ABSTRACT

Since 1981, when Lamport introduced the remote user authentication scheme using table, a plenty of schemes had been proposed with tables or without table using. Recently Das et al. proposed a dynamic id-based remote user authentication scheme. They claimed that their scheme is secure against ID-theft, and can resist the reply attacks, forgery attacks, insider attacks an so on. In this paper we show that Das et al's scheme is completly insecure and using of this scheme is like an open server access without password.

연구 동기 및 목표

• 다스 등이 자신의 동적 ID 기반 원격 사용자 인증 체계에 대해 제기한 보안 주장의 평가.
• 체계 설계의 근본적인 취약점을 특정하고 이를 통해 보안이 위협당하는 방식을 입증.
• 체계가 신원 위조 및 재생 공격에 취약함을 증명하여 핵심 보안 보장을 약화시킴.
• 체계가 사용자 ID 도용이나 내부자 위협에 대비한 보호 조치를 제공하지 못함을 보여주며, 원저자들의 주장과 모순됨.
• 심각한 보안 결함이 존재하므로 연구 공동체가 이 체계를 도입하는 것을 경고함.

제안 방법

• 다스 등의 체계의 프로토콜 흐름을 분석하여 논리적 및 암호학적 약점을 규명.
• 암호화 키나 비밀번호를 사전에 알지 못하는 공격자가도 정당한 사용자로 위장할 수 있는 실질적 공격 모델을 구축.
• 공격자가 인증 메시지를 재사용하여 무단 액세스를 획득할 수 있음을 입증.
• 적절한 상호 인증 및 키 유도 메커니즘이 부재함을 강조.
• 형식적 암호 분석을 통해 체계가 향후 기밀성 또는 재생 공격에 저항하지 못함을 입증.
• 체계의 행동을 보호되지 않은 서버와 비교하여 비보안성을 입증.

실험 결과

연구 질문

• RQ1 다스 등의 동적 ID 기반 원격 인증 체계는 진정으로 신원 위조 공격에 대해 보안이 되는가?
• RQ2 공격자가 메시지를 재사용하여 시스템에 무단 액세스할 수 있는가?
• RQ3 체계는 사용자 ID 도용 및 내부자 위협에 충분한 보호 조치를 제공하는가?
• RQ4 위조 및 재생 공격에 저항하는 등의 주장된 보안 성질이 암호학적으로 타당한가?
• RQ5 체계의 설계가 보안 보장 자체를 얼마나 심각하게 약화시키는가?

주요 결과

• 체계는 완전히 비보안적이며, 사용자 자격 증명에 대한 사전 지식이 없는 공격자에 의해 신원 위조 공격에 취약하다.
• 공격자가 인증 메시지를 성공적으로 재사용하여 시스템에 액세스할 수 있음을 입증함으로써, 체계가 재생 공격에 저항하지 못함을 입증.
• 체계는 상호 인증을 제공하지 않아 공격자가 정당한 사용자로 위장할 수 있음.
• 적절한 암호학적 원리가 부재함으로써, 이 체계는 비밀번호 보호가 없는 개방형 서버와 동일한 수준의 보안만 제공함.
• 다스 등이 제기한 보안 주장은 핵심적으로 잘못되었으며, 프로토콜 설계에 의해 뒷받침되지 않음.
• 내부자 공격에 취약함을 입증함. 이러한 위협을 방지할 수 있는 필수 메커니즘이 누락되어 있음.