[논문 리뷰] Formal Analysis of UMTS Privacy

Myrto Arapinis, Loretta Ilaria Mancini외 2명|arXiv (Cornell University)|2011. 09. 09.

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

한 줄 요약

이 논문은 적용된 피-계산법과 ProVerif를 사용하여 UMTS 프라이버시의 형식적 분석을 제시하며, 재생된 인증 요청 중 오류 메시지의 차이를 악용하여 UMTS 사용자를 추적할 수 있는 연결 가능성 공격을 드러낸다. 저자들은 프로토콜의 기능을 유지하면서 이러한 추적을 방지하는 공개키 기반 수정안을 제안하고, 자동 검증 도구를 사용하여 그 효과성을 형식적으로 검증한다.

ABSTRACT

The ubiquitous presence of mobile communication devices and the continuous development of mo- bile data applications, which results in high level of mobile devices' activity and exchanged data, often transparent to the user, makes privacy preservation an important feature of mobile telephony systems. We present a formal analysis of the UMTS Authentication and Key Agreement protocol, using the applied pi-calculus and the ProVerif tool. We formally verify the model with respect to privacy properties. We show a linkability attack which makes it possible, for individuals with low-cost equipment, to trace UMTS subscribers. The attack exploits information leaked by poorly designed error messages.

연구 동기 및 목표

• 형식적 방법을 사용하여 UMTS 인증 및 키 협의(AKA) 프로토콜의 프라이버시 성질을 형식적으로 분석하는 것.
• 사양만으로는 드러나지 않는, 인증 과정 중 오류 메시지의 미세한 차이를 악용하는 기존에 알려지지 않은 연결 가능성 공격을 식별하고 검증하는 것.
• 기존 UMTS 아키텍처와의 후행 호환성을 유지하면서도 공격을 방지하는 경량 프로토콜 수정안을 제안하고 형식적으로 검증하는 것.
• ProVerif와 같은 자동 검증 도구가 실제 프로토콜에서 프라이버시 유출을 탐지하는 데 효과적으로 사용될 수 있음을 보여주는 것.

제안 방법

• 대칭 암호화를 명시적 텍스트 전송 방식으로 추상화하여 적용된 피-계산법을 사용해 UMTS AKA 프로토콜을 ProVerif에 모델링하는 것.
• 모델의 가정 하에 연결 불가능성과 匿명성 성질을 자동으로 검증하기 위해 ProVerif를 사용하는 것.
• 재생된 요청이 피해자의 TMSI와 일치하는지 여부에 따라 오류 응답이 달라지는 것을 관찰함으로써 공격를 식별하는 것.
• 유출되는 구분 정보를 방지하기 위해 오류 메시지를 홈 네트워크의 공개 키로 암호화하는 수정안을 제안하는 것.
• 기존 암호화된 메시지 공격을 방지하고 비결정성을 확보하기 위해 오류 메시지 암호화에 무작위 패딩을 도입하는 것.
• 수정된 프로토콜 모델에서 ProVerif가 더 이상 구분 가능한 공격을 탐지하지 못함을 보여줌으로써 수정안의 유효성을 검증하는 것.

실험 결과

연구 질문

• RQ1 형식적 방법은 사양만으로는 드러나지 않는 UMTS AKA의 프라이버시 취약점을 탐지할 수 있는가?
• RQ2 UMTS AKA 프로토콜의 오류 메시지 차이가 수동 공격자에 의해 얼마나까지 연결 가능성 공격을 가능하게 하는가?
• RQ3 핵심 UMTS 보안 아키텍처를 변경하지 않고도 연결 가능성을 방지할 수 있는 최소한의 프로토콜 수정을 설계할 수 있는가?
• RQ4 ProVerif와 같은 자동 검증 도구는 실제 모바일 프로토콜에서 연결 불가능성과 匿명성 검증에 효과적으로 사용될 수 있는가?

주요 결과

• 원래의 UMTS AKA 프로토콜에서 기존에 알려지지 않은 연결 가능성 공격이 형식적으로 검증되었으며, 공격자는 재생된 인증 요청 후 오류 메시지의 차이를 관찰하여 특정 사용자와의 상호작용을 구분할 수 있다.
• 이 공격은 저비용 장비로도 구현 가능하며, 기초 암호 기법을 해독할 필요 없이 오류 메시지를 통한 사이드 채널 유출에 의존한다.
• 홈 네트워크의 공개 키로 오류 메시지를 암호화하는 것으로 제안된 수정안은 공격을 성공적으로 방지한다. 수정된 모델에서 ProVerif는 더 이상 구분 능력을 탐지하지 못한다.
• XOR 연산을 명시적 텍스트 전송으로 추상화하는 것은 연결 불가능성 분석에 대해 타당한 것으로 간주되며, 이는 공격자가 더 많은 정보를 확보할 수 있도록 하여 분석을 보수적으로 만들며, 결과적으로 검증 결과를 강화한다.
• 저자들은 ProVerif가 비밀 유지가 완전히 모델링되지 않은 복잡한 프로토콜에서도 연결 불가능성과 匿명성과 같은 프라이버시 성질을 효과적으로 검증하는 데 사용될 수 있음을 보여주었다.
• 연구는 암호 기법이 안전하더라도 오류 메시지 일관성을 고려하지 않으면 사이드 채널 유출가능성이 발생할 수 있음을 강조한다.