[논문 리뷰] An Analysis of the CAVES Attestation Protocol using CPSA

John D. Ramsdell, Joshua D. Guttman외 2명|arXiv (Cornell University)|2012. 07. 02.

Cryptographic Implementations and Security참고 문헌 3인용 수 6

한 줄 요약

이 논문은 CAVES 인증 프로토콜의 공식적 검증을 Cryptographic Protocol Shape Analyzer (CPSA)를 사용하여 수행하며, 신뢰성-보장(annotation)을 통해 프로토콜이 신선성, 종합성, 제한된 공개, 의미적 명확성, 신뢰성이라는 보안 목표를 달성하고 있음을 입증한다. 분석 과정에서 이전 버전에서 중간자 공격의 취약성이 드러나, 이에 따라 인증 및 무결성 보장을 강화하기 위한 설계 수정이 이루어졌다.

ABSTRACT

This paper describes the CAVES attestation protocol and presents a tool-supported analysis showing that the runs of the protocol achieve stated goals. The goals are stated formally by annotating the protocol with logical formulas using the rely-guarantee method. The protocol analysis tool used is the Cryptographic Protocol Shape Analyzer.

연구 동기 및 목표

• CAVES 인증 프로토콜이 신선성, 종합적 증거, 제한된 공개와 같은 핵심 보안 원칙을 충족하는지 공식적으로 검증하는 것.
• 특히 메시지 인증 및 세션 무결성에서의 취약점을 자동 분석을 통해 식별하고 해결하는 것.
• CAVS 도구가 애플리케이션 전용 의미를 가진 복잡한 암호 프로토콜을 검증하는 데 효과적인지 보여주는 것.
• 장기 키와 논리적 annotation을 사용하여 공개 채널과 해시 함수를 공식적 프로토콜 분석에 모델링하는 방법론을 수립하는 것.
• TPM 쿼티 및 검증자 인증의 역할을 공식적으로 검증하여 인증 메커니즘의 신뢰성을 검증하는 것.

제안 방법

• 역할, 메시지, 실행 스트랜드를 정의하기 위해 S-expression 문법을 사용하여 CPSA 프레임워크 내에서 프로토콜를 모델링하였다.
• 모든 메시지 전송 및 수신에 대해 신뢰성-보장 annotation을 적용하여, 프로토콜 실행 간 신뢰성과 일관성을 보장하는 논리 공식을 기술하였다.
• 다양한 문제 제시 조건 하에서 CPSA가 최소한의, 상이한 실행 경로를 나타내는 형태(shape)를 생성하였다. 이는 손상되지 않은 키와 신선한 값에 대한 가정과 호환되는 경로를 의미한다.
• 모든 형태가 요구되는 신뢰성 및 보장 조건를 만족하는지 평가함으로써 인증 및 기밀성의 타당성을 검증하였다.
• 기존 버전의 프로토콜에서 클라이언트와 서버가 세션 키와 신원을 다를 경우를 분석함으로써 중간자 공격이 발견되었다.
• 공격을 방지하기 위해 프로토콜가 수정되어, 메시지 7의 암호화된 블롭 외부에 검증자 세션 ID $N_V$ 를 추가하였으며, 이는 공식적으로 재생 및 위조 공격을 방지함을 입증하였다.

실험 결과

연구 질문

• RQ1 CAVES 프로토콜은 인증 아키텍처 원칙에서 요구하는 바와 같이, 인증 증거가 최신 상태이며 신선한지를 보장하는가?
• RQ2 프로토콜은 권한 있는 검증자에게만 측정 증거를 제공하도록 제한된 공개를 강제할 수 있는가?
• RQ3 신뢰성-보장 방법은 암호 프로토콜에서 애플리케이션 전용 신뢰 속성을 공식적으로 표현하고 검증하는 데 어떻게 활용될 수 있는가?
• RQ4 검증자 세션 ID와 같은 핵심 식별자가 메시지 구조에서 생략될 경우 프로토콜에 존재하는 취약점은 무엇인가?
• RQ5 자동 형태 분석은 인증 프로토콜에서 중간자 공격을 탐지하고 방지할 수 있는가?

주요 결과

• 이전 버전의 CAVES 프로토콜은 암호화된 블롭 외부에서 검증자 세션 ID $N_V$ 를 생략함으로써 중간자 공격에 취약했으며, 이로 인해 악성 당사자가 세션 키와 신원을 조작할 수 있었다.
• 메시지 7에서 블롭 외부에 $N_V$ 를 추가함으로써 공격이 성공적으로 방지되었으며, 이는 클라이언트와 서버 간 검증자 신원과 세션 키의 일관성을 확보함으로써 가능했다.
• 최종 프로토콜 설계 하에 생성된 모든 형태가 신뢰성-보장 조건를 만족함을 확인하였으며, 이는 프로토콜이 인증, 기밀성, 무결성이라는 목표를 달성하고 있음을 입증한다.
• CPSA 분석 결과, 증거가 신선한 이유는 증거 제공자가 프로토콜 흐름에서 검증자 노드 사이에 위치해 실시간 측정 보고를 보장하기 때문이다.
• 초기 메시지에서 TPM 쿼티를 사용함으로써 신뢰의 근간이 마련되었으며, 신뢰성-보장 공식은 검증자 승인 및 데이터 공개의 신뢰 모델을 공식적으로 기술한다.
• 분석 결과, 프로토콜는 구성 가능한 측정 쿼리 $J$ 를 통해 종합적인 정보 수집을 지원함을 확인하였으며, 이는 검증자가 상태를 상세히 점검할 수 있음을 의미한다.