[논문 리뷰] Deducing Security Goals From Shape Analysis Sentences

John D. Ramsdell|arXiv (Cornell University)|2012. 04. 02.

User Authentication and Security Systems참고 문헌 8인용 수 10

한 줄 요약

이 논문은 암호 프로토콜 형태 분석기(cpsa) 실행 결과에서 프로토콜 동작을 완전히 특징짓는 논리 문장을 자동으로 추출하는 방법을 제시한다. cpsa의 형태 분석을 일阶논리 문장으로 변환함으로써, 자동 추론을 통해 보안 목표를 공식적으로 검증할 수 있으며, 이는 암호 프로토콜의 인증 및 기밀성 성질에 대한 신뢰성 있는 검증을 가능하게 한다.

ABSTRACT

Guttman presented a model-theoretic approach to establishing security goals in the context of Strand Space theory. In his approach, a run of the Cryptographic Protocol Shapes Analyzer (CPSA) produces models that determine if a goal is satisfied. This paper presents a method for extracting a sentence that completely characterizes a run of CPSA. Logical deduction can then be used to determine if a goal is satisfied. This method has been implemented and is available to all.

연구 동기 및 목표

• 보안 목표를 공식적으로 검증하기 위해 cpsa의 형태 분석을 논리적으로 완전한 문장으로 변환함으로써 암호 프로토콜의 보안 목표 검증 문제에 대응하기 위해.
• 형태 분석 출력 기반으로 보안 목표가 충족되는지 여부를 자동으로 논리적 추론하여 검증할 수 있도록 하기 위해.
• cpsa의 모델 이론적 분석과 표준 정리 증명 도구를 사용한 실용적 보안 목표 검증 간 격차를 메우기 위해.
• 프로토콜 분석 결과에서 직접 보안 목표를 파생하고 검증할 수 있는 실용적이고 구현 가능한 방법을 제공하기 위해.
• 모든 가능한 정규 행동을 하나의 추론 가능 문장에 인코딩하여 인증 및 기밀성 목표를 모두 지원하기 위해.

제안 방법

• 정직한 행동을 기술하는 원자 공식들의 합성으로 보안 가설 $\Phi_0$ 를 나타내는 특징적인 스켈레톤 $k_0$ 를 구성한다.
• cpsa 를 사용하여 $k_0$ 의 호모모르픽 이미지로서 최소이자 본질적으로 다른 모든 실현된 스켈레톤(형태)을 생성한다. 이는 모든 가능한 프로토콜 실행을 나타낸다.
• 관찰 가능한 행동을 모두 포괄하는 순서-소트 일阶논리 형식을 사용하여 형태 집합에서 형태 분석 문장을 추출한다.
• 형태 분석 문장을 Prover9 문법으로 변환하여 보안 목표를 위한 자동 정리 증명을 가능하게 한다.
• 형태 분석 문장으로부터 보안 목표가 논리적으로 도출 가능한지 여부를 확인함으로써 보안 목표를 검증한다. 이는 일阶논리 증명기로 수행된다.
• 형태 분석 문장에 배타적 결론과 비기원/유일 기원 제약 조건을 인코딩하여 인증 및 기밀성 목표를 모두 지원한다.

실험 결과

연구 질문

• RQ1 cpsa 형태 분석에서 유도된 모든 가능한 정규 행동을 포괄하는 완전한 논리 문장을 자동으로 유도할 수 있는가?
• RQ2 이 문장은 주어진 보안 목표(예: 인증 또는 기밀성)가 프로토콜 동작에 의해 논리적으로 함의되는지 여부를 공식적으로 검증하는 데 사용될 수 있는가?
• RQ3 자동 추론을 통해 수동적 모델 검증 대신 Guttman의 모델 이론적 접근 방식에 비해 본 방법은 어떻게 향상되는가?
• RQ4 예를 들어 키 식별자 추가와 같은 프로토콜 수정이 형태 분석 문장과 그 결과로 유도되는 보안 목표 만족도에 어떤 영향을 미치는가?
• RQ5 형태 분석 문장을 어떻게 재사용하거나 문법적 단순화를 통해 새로운 보안 목표를 생성하는 데 적응시킬 수 있는가?

주요 결과

• 이 방법은 cpsa에서 유도된 모든 최소이자 본질적으로 다른 프로토콜 실행을 완전히 특징짓는 형태 분석 문장을 성공적으로 생성하였다.
• 형태 분석 문장을 사용하여 Prover9 를 통해 일阶논리 추론을 통한 보안 목표의 자동 검증이 가능했으며, 유효한 목표는 빠르게 증명되었다.
• Blanchet의 프로토콜의 결함 있는 버전에서 형태 분석 문장은 의도한 인증 목표를 함의하지 않았으며, 이는 맨인더미들(MITM) 공격 취약성을 정확히 식별하였다.
• 응답자의 신원을 암호화된 메시지에 포함시켜 프로토콜를 수정한 후, 형태 분석 문장은 인증 목표를 논리적으로 함의할 수 있었으며, 이는 프로토콜의 정당성을 확인하였다.
• 형태 분석 문장의 결론을 단순화함으로써 새로운 보안 목표를 쉽게 생성할 수 있었으며, 목표 설정에 필요한 수작업을 줄였다.
• 목표가 도출되지 않을 경우, 실패 원인이 프로토콜 결함이 아니라 관련이 없기 때문에 반례를 보장하지는 않으며, 이는 본 방법의 한계를 드러낸다.