[논문 리뷰] Provably Secure Networks: Methodology and Toolset for Configuration Management

Cornelius Diekmann|arXiv (Cornell University)|2017. 01. 01.

Network Security and Intrusion Detection참고 문헌 165인용 수 1

한 줄 요약

이 논문은 자동 합성 및 검증을 통한 액세스 제어 정책을 활용하여 증명 가능하게 안전한 네트워크 구성 관리의 공식적 방법론과 도구 세트를 제시한다. 정책 기반 네트워크 설계를 위한 topoS와 기존 iptables 규칙의 정적 분석을 위한 fffuu를 도입하며, 이는 모두 Isabelle에서 형식적으로 검증되어 고전적 및 현대적 네트워크(SDN 및 마이크로서비스 포함) 전반에 걸쳐 안전하고 확장 가능하며 침입성이 없는 구성 관리가 가능하게 한다.

ABSTRACT

Network administration is an inherently complex task, in particular with regard to security. Using the Isabelle interactive proof assistant, we develop two automated, formally verified tools which help uncovering and preventing bugs in network-level access control configurations. Our first tool guides the process of designing networks from scratch. Our second tool facilitates the analysis of existing iptables configurations. Combined, the two form a powerful toolset.

연구 동기 및 목표

• 네트워크 관리에서 구성 오류로 인한 보안 침해가 빈번히 발생하는 문제를 해결하기 위해.
• 네트워크 액세스 제어 및 정보 흐름 정책의 공식적 검증을 가능하게 하는 방법론을 개발하기 위해.
• 형식적 방법 전문 지식이 깊지 않은 관리자들도 사용할 수 있는 도구를 제공하기 위해.
• 기존 레거시 구성에 대한 비침습적 방식으로 신규 정책 생성과 검증을 모두 지원하기 위해.
• Isabelle에서 기계로 검증된 증명을 통해 네트워크 정책의 정확성과 확장 가능성을 보장하기 위해.

제안 방법

• 고수준 보안 요구사항에서부터 정책 준수 가능한 안전한 네트워크 구성으로 자동 생성할 수 있도록 topoS에서 그래프 기반 네트워크 모델링 접근법을 제안한다.
• 지정된 정책에 대해 기존 iptables 규칙 세트의 정적 분석 및 준수 검사를 위한 완전 자동화된 도구인 fffuu를 개발한다.
• Isabelle/HOL 증명 보조도구를 사용하여 형식적 방법을 적용해 topoS와 fffuu의 정확성을 수학적으로 검증한다.
• 고수준 정책 추상화에서 저수준 방화벽 규칙으로의 변환 파이프라인을 도입하여 추상 수준 간의 상호 운용성을 보장한다.
• 정책을 OpenFlow 규칙으로 변환할 수 있도록 SDN과의 통합을 지원하며, 형식적으로 검증된 첫 번째 구현을 제공한다.
• 관리자가 저수준 제어를 완전히 유지할 수 있도록 설계되어 침입성이 없고 기존 레거시 구성과의 후행 호환성을 보장한다.

실험 결과

연구 질문

• RQ1 고수준 보안 요구사항에서부터 정확성을 보장하면서 네트워크 액세스 제어 정책을 자동으로 합성할 수 있는가?
• RQ2 기존 iptables 구성은 수동 재구성 없이도 특정 정책에 대해 형식적으로 분석하고 검증할 수 있는가?
• RQ3 네트워크 구성 도구가 구성 시부터 정확하고 논리적 오류가 없는지를 보장할 수 있는 형식적 방법은 무엇인가?
• RQ4 형식적 검증을 네트워크 관리자들이 복잡한 형식 체계에 노출되지 않도록 실용적이고 사용 가능한 방식으로 어떻게 만들 수 있는가?
• RQ5 동일한 방법론이 통합적이고 상호 운용 가능한 프레임워크 내에서 정책 합성과 정책 검증을 어느 정도 동시에 지원할 수 있는가?

주요 결과

• 도구 세트는 고수준 추상화를 사용함으로써 기존 액세스 제어 목록의 제곱 복잡도를 피하는 안전하고 확장 가능한 정책 생성을 가능하게 한다.
• fffuu는 실세계 iptables 덤프의 가장 큰 공개 컬렉션을 성공적으로 분석하여 기존 구성이 구현한 정책에 대한 명확하고 형식적인 개요를 제공한다.
• 이 방법론은 기존 구성의 비침습적 검증과 신규 정책 배포의 완전 자동화를 모두 지원하여 관리자가 도구 통합 수준을 선택할 수 있도록 한다.
• iptables에서 OpenFlow 규칙으로의 형식적으로 검증된 변환을 구현하여 안전한 SDN 구성이 가능해졌다.
• 실세계 시스템, 예를 들어 항공기 객실 데이터 네트워크와 안드로이드 측정 앱을 대상으로 검증되어 실용적 적용 가능성이 입증되었다.
• Isabelle-검증 도구는 수학적 보장을 제공하여 형식적 방법 전문 지식이 없는 관리자들에게도 네트워크 구성에 대한 신뢰를 크게 향상시켰다.