[논문 리뷰] A new authentication protocol for revocable anonymity in ad-hoc networks

Adam Wierzbicki, Aneta Zwierko외 1명|ArXiv.org|2005. 10. 22.

Advanced Authentication Protocols Security참고 문헌 20인용 수 7

한 줄 요약

이 논문은 메르클의 퍼즐과 제로 지식 증명을 사용하여 취소 가능한 익명성을 제공하는 애드혹 네트워크를 위한 새로운 인증 프로토콜을 제안한다. 직접 통신이 필요 없이도 스니핑, 중간자 공격, 재생 공격에 저항하며, 신뢰할 수 있는 기관을 통해 책임성과 보안을 확보한다.

ABSTRACT

This paper describes a new protocol for authentication in ad-hoc networks. The protocol has been designed to meet specialized requirements of ad-hoc networks, such as lack of direct communication between nodes or requirements for revocable anonymity. At the same time, a ad-hoc authentication protocol must be resistant to spoofing, eavesdropping and playback, and man-in-the-middle attacks. The article analyzes existing authentication methods based on the Public Key Infrastructure, and finds that they have several drawbacks in ad-hoc networks. Therefore, a new authentication protocol, basing on established cryptographic primitives (Merkle's puzzles and zero-knowledge proofs) is proposed. The protocol is studied for a model ad-hoc chat application that provides private conversations.

연구 동기 및 목표

• 직접 통신이 불가능하고 중심화된 디렉터리에 신뢰가 없기 때문에 전통적인 PKI가 비실용적인 동적이고 분산된 애드혹 네트워크에서 노드를 인증하는 문제를 해결하기 위해.
• 지속적인 인프라가 없는 환경에서 스니핑, 중간자 공격, 재생 공격에 대한 강력한 보안을 제공하기 위해.
• 사용자가 다른 노드에 대해 익명으로 남아있지만 필요 시 신뢰할 수 있는 기관에 의해 식별될 수 있도록 허용하는 취소 가능한 익명성을 제공하기 위해.
• 계산 효율성이 높고 모든 MANET 라우팅 프로토콜과 호환되며, 라우팅에 특화된 성질에 의존하지 않도록 설계하기 위해.
• 개인적이고 인증된 통신이 필요한 모델 채팅 애플리케이션을 통해 프로토콜의 실현 가능성과 보안성을 입증하기 위해.

제안 방법

• 프로토콜은 메르클의 퍼즐을 사용하여 두 노드 간에 직접 통신 없이도 공유 비밀을 설정한다. 여기서 한 노드(시작자)가 퍼즐 세트를 생성하고 다른 노드에게 전송한다.
• 응답자는 하나의 퍼즐을 풀고, 그 결과를 사용하여 비밀을 노출하지 않고도 그 지식을 증명하는 값을 계산한다. 이 과정에서 제로 지식 증명 기법을 사용한다.
• 프로토콜은 대칭 암호화(예: DES)를 사용한 퍼즐 생성과 안정적인 해시 함수를 통한 값의 결합을 통해 암호 분석에 저항하는 데 의존하는 암호 primitive를 사용한다.
• 신뢰할 수 있는 부트스트랩 기관이 도입되어 사용자 신원과 공개 키 간의 매핑을 유지함으로써 필요 시 신원 취소가 가능하도록 한다.
• 프로토콜은 두 단계의 교환을 수행한다: 퍼즐 배포 및 제로 지식 증명 교환. 모든 핵심 계산은 오프라인으로 수행되어 지연 시간을 최소화한다.
• 랜덤 값(b, r(u))과 도전-응답 메커니즘을 사용하여 각 인증 세션마다 고유성이 보장되므로 재생 공격을 방지한다.

실험 결과

연구 질문

• RQ1 직접 통신이 없는 애드혹 네트워크에서 어떻게 안전한 인증을 달성할 수 있는가?
• RQ2 강력한 익명성과 취소 가능한 책임성을 동시에 제공하는 프로토콜을 설계할 수 있는가? 이는 악성 사용자를 신뢰할 수 있는 기관이 식별할 수 있도록 해야 한다.
• RQ3 탈중앙화되고 동적인 네트워크 환경에서 중간자 공격, 스니핑, 재생 공격에 저항할 수 있는 암호 기법은 무엇인가?
• RQ4 보안을 유지하면서도 프로토콜의 계산 및 통신 오버헤드를 최소화하는 방법은 무엇인가?
• RQ5 기존의 MANET 라우팅 프로토콜에 어떤 수정 없이도 프로토콜을 얼마나 잘 통합할 수 있는가?

주요 결과

• 제로 지식 증명과 고유한 랜덤 값이 포함된 도전-응답 메커니즘을 통해 프로토콜은 중간자 공격, 스니핑, 재생 공격에 효과적으로 저항한다.
• 노드 간 직접 통신 없이도 인증 과정에서 안전한 설정이 가능하므로, 노드가 직접 접촉하지 않는 경우에도 작동한다.
• 취소 가능한 익명성을 지원한다: 사용자는 다른 노드에 대해 익명으로 남아있지만 필요 시 신뢰할 수 있는 기관에 의해 식별될 수 있어 법적 요구사항과 책임성 요구를 충족시킨다.
• 계산 오버헤드는 매우 낮으며 대부분 오프라인 단계로 이관되어, 퍼즐 전송 및 증명 교환에 단일 통신 라운드만 필요로 한다.
• 퍼즐 세트의 크기를 제한할 수 있다(예: 메시지 크기의 1%), 모든 퍼즐를 풀기 위한 시간이 메시지 전송 시간보다 길게 설정함으로써 실용적인 보안 한계를 확보할 수 있다.
• PKI와 비교해 공개 키 디렉터리에 의존하지 않으며, 통신 오버헤드를 줄이고 수신자 신원을 사전에 알지 못해도 인증이 가능하다.