[논문 리뷰] Secure State Estimation Under Sensor Attacks: A Satisfiability Modulo Theory Approach.

Yasser Shoukry, Pierluigi Nuzzo외 4명|arXiv (Cornell University)|2014. 12. 14.

Formal Methods in Verification인용 수 7

한 줄 요약

이 논문은 사이버 공격 하에서 선형 동적 시스템의 손상된 센서를 탐지하고 격리하기 위한 새로운 만족 가능성 모듈러 이론(Satisfiability Modulo Theory, SMT) 기반 알고리즘을 제안한다. 이 알고리즘은 타당성과 완전성을 보장하면서 정확한 상태 추정을 실현한다. 방법은 악성 센서를 효율적으로 식별하고, 시뮬레이션과 무인 지상 차량 제어 시스템에의 적용을 통해 검증된 정확한 상태 추정을 제공한다.

ABSTRACT

We address the problem of detecting and mitigating the effect of malicious attacks to the sensors of a linear dynamical system. We develop a novel, efficient algorithm that uses a Satisfiability-Modulo-Theory approach to isolate the compromised sensors and estimate the system state despite the presence of the attack, thus harnessing the intrinsic combinatorial complexity of the problem. By leveraging results from formal methods over real numbers, we provide guarantees on the soundness and completeness of our algorithm. We then report simulation results to compare its runtime performance with alternative techniques. Finally, we demonstrate its application to the problem of controlling an unmanned ground vehicle.

연구 동기 및 목표

• 선형 동적 시스템에서의 센서 공격 탐지 및 완화 문제를 해결하기 위해.
• 정확한 상태 추정을 유지하면서도 손상된 센서를 격리할 수 있는 효율적인 알고리즘을 개발하기 위해.
• 탐지 및 추정 과정의 타당성과 완전성에 대한 형식적 보장을 제공하기 위해.
• 시뮬레이션을 통해 제안된 방법의 성능을 대안 기법들과 비교하기 위해.
• 무인 지상 차량과 같은 실세계 제어 시스템에 대한 실용적 적용 가능성을 입증하기 위해.

제안 방법

• 센서 공격 탐지 및 상태 추정 문제를 실수에 대한 만족 가능성 모듈러 이론(Satisfiability-Modulo-Theory, SMT) 문제로 수식화한다.
• 실수 위에서의 형식적 방법을 활용하여 손상된 센서 식별 시 타당성과 완전성을 보장한다.
• 시스템 동역학과 일관성 기반으로 악성 센서를 격리하기 위해 조합적 센서 구성 구성을 체계적으로 탐색한다.
• 시스템 동역학 제약 조건과 센서 측정 모델을 논리 공식으로 통합하여 SMT 솔버가 해결할 수 있도록 한다.
• 선형 시스템의 구조와 SMT 솔버 최적화를 활용하여 런타임 성능을 효율적으로 향상시킨다.
• 공격 상황 하에서 손상된 센서 집합과 일관된 상태 추정치를 동시에 출력한다.

실험 결과

연구 질문

• RQ1 선형 동적 시스템에서 센서 공격을 형식적 보장과 함께 어떻게 탐지하고 완화할 수 있는가?
• RQ2 SMT 기반 접근법이 다중 손상된 센서를 효율적으로 격리하면서도 완전성을 유지할 수 있는가?
• RQ3 제안된 SMT 기반 방법의 런타임 성능은 대안 기법들과 비교해 어떻게 되는가?
• RQ4 센서 수와 공격 복잡성 측면에서 이 방법은 어떻게 스케일링되는가?
• RQ5 이 방법은 무인 지상 차량과 같은 실시간 제어 시스템에 효과적으로 적용될 수 있는가?

주요 결과

• 제안된 SMT 기반 알고리즘은 손상된 센서에 대해 타당성과 완전성을 확보하여 가짜 음성 또는 가짜 양성 결과가 발생하지 않도록 한다.
• 시뮬레이션 벤치마크에서 대안 기법들과 비교해 뛰어난 런타임 효율성을 보였다.
• 다중 동시 손상 상황과 같은 복잡한 공격 시나리오에서도 악성 센서를 성공적으로 격리하였다.
• 센서 공격 상황에서도 정확한 상태 추정이 가능하여 제어 응용에서 시스템 안정성을 유지하였다.
• 무인 지상 차량을 포함한 실세계 제어 시나리오에서 성공적으로 방법을 시연하였다.
• 실수 위에서의 형식적 방법 통합은 계산 가능성을 희생시키지 않은 채 엄밀한 정확성 보장을 가능하게 하였다.