[논문 리뷰] Analysing ZigBee Key Establishment Protocols

Ender Yüksel|arXiv (Cornell University)|2012. 05. 30.

Formal Methods in Verification인용 수 2

한 줄 요약

이 논문은 LySa 프로세스 계산법을 사용한 정적 프로그램 분석을 통해 ZigBee-2007 엔드 투 엔드 애플리케이션 키 설정 프로토콜의 형식적 분석을 제시한다. 메시지의 신선도 처리가 잘못되어 심각한 재생 공격 취약성이 발생하며, 이는 강화된 메시지 구조와 라운드 지시자로 공격을 방지하는 수정된 프로토콜을 제안한다. 이는 부정확한 정적 분석을 통해 잘못된 결과가 발생하지 않도록 검증되었다.

ABSTRACT

In this report, we present our approach for protocol analysis together with a real example where we find an important flow in a contemporary wireless sensor network security protocol. We start by modelling protocols using a specific process algebraic formalism called LySa process calculus. We then apply an analysis based on a special program analysis technique called control flow analysis. We apply this technique to the ZigBee-2007 End-to-End Application Key Establishment Protocol and with the help of the analysis discover an unknown flaw. Finally we suggest a fix for the protocol, and verify that the fix works by using the same technique.

연구 동기 및 목표

• ZigBee-2007 엔드 투 엔드 애플리케이션 키 설정 프로토콜의 보안 결함을 식별하고 형식적으로 검증하는 것.
• 모의 실험 없이도 프로토콜 결함을 탐지할 수 있는 정적 프로그램 분석의 효과성을 입증하는 것.
• 라운드 지시자를 통해 메시지의 신선도를 보장함으로써 재생 공격에 저항하는 수정된 프로토콜을 제안하는 것.
• 동일한 형식적 분석 기법을 사용하여 수정된 프로토콜의 정당성과 종료 가능성, 정확성을 검증하는 것.

제안 방법

• ZigBee 키 설정 프로토콜을 동시성 및 암호화 프로토콜을 기술하기 위한 형식적 수단인 LySa 프로세스 계산법으로 모델링하는 것.
• 실행 시 행동의 과잉 근사치를 계산하기 위해 제어 흐름 분석을 적용하여 잠재적 공격 경로 탐지 가능하게 하는 것.
• 메시지의 원천, 목적지, 암호화/복호화 패턴을 정확한 주석을 사용하여 추적하는 정적 분석 프레임워크를 사용하는 것.
• 라운드 지시자를 메시지 패턴에 도입하여 이전과 새로운 프로토콜 실행을 구분함으로써 재생 공격 탐지 가능하게 하는 것.
• 공유된 마스터 키를 가진 불법 및 합법(예: 신뢰할 수 있는 센터) 공격자 모두를 포함하는 공격자 모델을 확장하는 것.
• 동일한 정적 분석을 다시 실행하여 수정된 프로토콜에 더 이상 결함이 없음을 확인함으로써 제안된 수정 사항을 검증하는 것.

실험 결과

연구 질문

• RQ1 LySa에서의 정적 프로그램 분석은 실세계 표준인 ZigBee-2007와 같은 프로토콜에서 미세한 결함을 탐지할 수 있는가?
• RQ2 ZigBee-2007 키 설정 프로토콜에 존재하는 재생 공격을 허용하는 특정한 결함은 무엇인가?
• RQ3 키 교환 프로토콜에서 신선도를 어떻게 형식적으로 보장할 수 있는가?
• RQ4 동일한 정적 분석 기법을 사용하여 수정된 프로토콜이 안전함을 형식적으로 검증할 수 있는가?
• RQ5 특히 잘못된 결과와 반례 부재 문제로 인해 정적 분석의 프로토콜 검증에서의 한계는 무엇인가?

주요 결과

• 메시지의 신선도 처리가 잘못되어 이전에 발견되지 않은 재생 공격 취약성이 ZigBee-2007 엔드 투 엔드 애플리케이션 키 설정 프로토콜에 존재함을 밝혀냈다.
• 이 결함은 프로토콜이 이전과 새로운 프로토콜 실행을 구분하지 않기 때문에 발생하며, 공격자가 메시지를 재생하여 세션 키를 손상시킬 수 있다.
• 라운드 지시자를 메시지 패턴에 도입하여 프로토콜 인스턴스를 구분하고 재생 공격을 방지하는 수정된 프로토콜을 제안하였다.
• 동일한 정적 분석 방법을 사용하여 수정된 프로토콜의 정당성을 형식적으로 검증하였으며, 식별된 결함이 제거되었음을 확인하였다.
• 분석 기법은 운영 의미론에 대해 종료 가능성과 정확성을 보장하여 모델 체킹의 대안으로서 확장 가능한 방법을 제공한다.
• 암호화만으로는 보안을 보장하지 못하며, 비밀번호와 신선도 메커니즘의 적절한 사용은 형식적으로 검증되어야 한다는 점을 입증하였다.