[논문 리뷰] Self-triggered Coordination over a Shared Network under Denial-of-Service

Danial Senejohnny, Pietro Tesi외 1명|arXiv (Cornell University)|2015. 04. 26.

Smart Grid Security and Resilience참고 문헌 18인용 수 6

한 줄 요약

이 논문은 네트워크화된 에이전트에 대한 자기주도적 일치 프로토콜을 제안하며, 통신의 간헐적 끊김에도 유한시간 내 일치를 보장하는 Denial-of-Service (DoS) 공격 상황에서 작동한다. 디지털 네트워크 제약 조건을 고려한 지속적 통신(PoC) 조건을 도입함으로써, 일치가 유지되는 DoS 공격의 빈도 및 지속 시간에 대한 명시적 경계를 유도한다. 분석 결과, 통신 간격과 방해 간격의 비율이 시스템 파라미터와 관련된 임계 임계값을 충족할 경우 일치가 달성 가능하다는 것을 보여준다.

ABSTRACT

The issue of security has become ever more prevalent in the analysis and design of cyber-physical systems. In this paper, we analyze a consensus network in the presence of Denial-of-Service (DoS) attacks, namely attacks that prevent communication among the network agents. By introducing a notion of Persistency-of-Communication (PoC), we provide a characterization of DoS frequency and duration such that consensus is not destroyed. An example is given to substantiate the analysis.

연구 동기 및 목표

• 네트워크화된 사이버-물리 시스템에서 DoS 공격 하에 분산 일치에 대한 정량적 강건성 보장을 부족한 문제를 해결하기 위해.
• DoS 공격으로 인한 통신 장애가 간헐적으로 발생하더라도 일치가 유지될 수 있는 조건을 규명하기 위해.
• 자기주도적 디지털 네트워크 시스템에 대해 기존의 자극 지속성(PoE) 조건을 확장하기 위해 새로운 지속적 통신(PoC) 조건을 도입하기 위해.
• 일치가 유지되는 DoS 공격의 빈도 및 지속 시간에 대한 명시적 경계를 제공하며, 전역 네트워크 동기화 또는 네트워크 구조 지식 없이도 가능하도록 하기 위해.

제안 방법

• 에이전트가 국부적인 상대 측정값을 기반으로 다음 업데이트 시간을 계산하는 자기주도적 제어 프로토콜을 도입하여 전역 시계 동기화를 피한다.
• DoS 공격을 통신 장애가 발생하는 시간 제한 간격으로 모델링하며, 공격의 빈도 및 지속 시간에 제약 조건을 설정한다.
• 지속적 통신(PoC) 조건을 정의하여, 디지털 전송 제약 조건 하에서도 일치를 유지할 수 있는 충분한 통신 간격 확보를 요구한다.
• 리아프노프 함수 접근법을 사용하여 일치 오차가 영의 이웃으로 유한시간 내 수렴함을 증명한다.
• 공격 간격의 총 방해 시간을 경계함으로써 DoS 파라미터(빈도, 지속 시간, 듀티 사이클)에 대한 충분조건을 도출한다.
• PoC 조건과 유한시간 수렴 분석을 통합하여, DoS 공격의 케이스/오프 주기 비율이 임계 비율을 초과하지 않으면 일치가 손상되지 않음을 보여준다.

실험 결과

연구 질문

• RQ1 자기주도적 네트워크 시스템에서 DoS 공격의 빈도 및 지속 시간이 어떤 조건이면 일치가 유지될 수 있는가?
• RQ2 디지털 분산 환경에서 지속적 통신(PoC) 조건은 지속적 자극(PoE) 조건과 어떻게 다를 수 있으며, 어떻게 개선되는가?
• RQ3 전역 네트워크 구조나 시계 동기화 지식 없이 DoS 공격이 존재하더라도 유한시간 일치를 보장할 수 있는가?
• RQ4 DoS 공격의 평균 듀티 사이클과 결과적인 일치 수렴 시간 사이의 관계는 무엇인가?

주요 결과

• 지속적 통신(PoC) 조건이 충족되면, DoS 공격 상황에서도 일치가 유한시간 내에 달성된다.
• DoS 공격에 대한 임계 임계값은 통신 간격과 방해 간격의 비율에 의해 결정되며, 충분조건로 (1−φ(τf,τd,Δ*)) (t−τ) > κ + (1+η)Δ* 로 유도된다.
• 수치 예제에서 평균 듀티 사이클 약 55%의 DoS 공격 상황에서는 일치 시간이 DoS 없을 경우의 약 두 배로 연장된다.
• 지속적인 DoS 상황에서도 평균 일치 값의 1/2(min x_i(0) + max x_i(0)) 이내로 수렴을 보장한다.
• 제어 입력이 에이전트가 ε-이웃의 일치 집합 내에 있을 때만 0으로 수렴하므로, 일치 집합 E로의 유한시간 수렴이 보장된다.
• 분석 결과, 샘플링 및 전송 속도 제약 조건으로 인해 디지털 네트워크에서는 PoE 유형의 조건이 부족하여 PoC 조건이 필요하다는 것이 드러났다.