[논문 리뷰] Estimation Theory Based Robust Phase Offset Estimation in the Presence of Delay Attacks

Anantha K. Karthik, Rick S. Blum|arXiv (Cornell University)|2016. 11. 16.

Network Time Synchronization Technologies참고 문헌 2인용 수 6

한 줄 요약

이 논문은 지연 공격이 발생하는 상황에서 IEEE 1588 PTP에 대한 추정 이론 기반의 강건한 단위 시간 오프셋 추정 기법을 제안한다. 기대값 최대화(EM) 알고리즘을 사용해 공격을 당한 마스터-슬레이브 링크를 탐지하고 제거한 후, 공격을 받지 않은 링크에 대해 최적의 벡터 위치 파rameter 추정을 수행한다. 이 방법은 다양한 네트워크 환경에서 이론적 하한에 매우 가까운 평균 제곱오차를 달성한다.

ABSTRACT

This paper addresses the problem of robust clock phase offset estimation for the IEEE 1588 precision time protocol (PTP) in the presence of delay attacks. Delay attacks are one of the most effective cyber attacks in PTP, as they cannot be mitigated using typical security measures. In this paper, we consider the case where the slave node can exchange synchronization messages with multiple master nodes synchronized to the same clock. We first provide lower bounds on the best achievable performance for any phase offset estimation scheme in the presence of delay attacks. We then present a novel phase offset estimation scheme that employs the Expectation-Maximization algorithm for detecting which of the master-slave communication links have been subject to delay attacks. After discarding information from the links identified as attacked, which we show to be optimal, the optimal vector location parameter estimator is employed to estimate the phase offset of the slave node. Simulation results are presented to show that the proposed phase offset estimation scheme exhibits performance close to the lower bounds in a wide variety of scenarios.

연구 동기 및 목표

• 지연 공격에 노출되었을 때 기존 보안 조치로는 회피되는 IEEE 1588 PTP에서의 시계 동기화 강건성 문제를 해결하기 위해.
• 일부 마스터-슬레이브 통신 링크에 악성 지연이 주입되더라도 정확도를 유지할 수 있는 단위 시간 오프셋 추정 기법을 개발하기 위해.
• 다중 동기화 마스터 노드를 활용하여 추정 신뢰성과 부분적 링크 침해에 대한 저항력을 향상시키기 위해.
• 추정 성능에 대한 이론적 하한을 유도하고 적용하여 제안된 기법의 최적성 검증을 위해.
• 중위수 기반 또는 표본 평균 융합과 같은 기존 방법보다 최적 추정 기법을 공격을 받지 않은 링크에 적용하여 성능을 뛰어넘기 위해.

제안 방법

• 동일한 기준 시계에 동기화된 다수의 마스터 노드를 활용하여 슬레이브 노드에 여분의 단위 시간 오프셋 측정값을 제공한다.
• 지연 공격으로 인해 손상된 마스터-슬레이브 통신 링크를 탐지하기 위해 기대값 최대화(EM) 알고리즘을 사용한다.
• 공격으로 인해 손상된 것으로 확인된 링크의 데이터를 기각하며, 이는 주어진 가정 하에서 최적이 되는 것으로 입증된다.
• 남아 있는 공격을 받지 않은 링크에 대해 최적의 벡터 위치 파rameter 추정기를 적용하여 최종 단위 시간 오프셋 추정치를 계산한다.
• 큐잉 지연의 알려진 확률밀도함수(PDF)를 활용하여 최적 추정을 가능하게 하며, 분포 가정에 의존하지 않는다.
• 통계 모델을 사용하여 각 링크의 단위 시간 오프셋 추정치는 타임스탬프가 포함된 양방향 메시지 교환에서 유도되며, 공격 탐지는 통계적 일관성 부족에 기반한다.

실험 결과

연구 질문

• RQ1 공격을 받는 마스터-슬레이브 링크의 수가 절반 이하일 경우에도 정확도를 유지할 수 있는 강건한 단위 시간 오프셋 추정 기법을 설계할 수 있는가?
• RQ2 다중 마스터 PTP 환경에서 EM 알고리즘이 공격을 받은 통신 링크를 효과적으로 탐지하고 격리하는 데 어떻게 적용될 수 있는가?
• RQ3 지연 공격 하에서 단위 시간 오프셋 추정의 이론적 성능 한계(하한)는 무엇이며, 제안된 기법이 이를 도달할 수 있는가?
• RQ4 공격으로 인해 손상된 링크의 데이터를 기각하는 것이 평균 제곱오차를 최소화하는 데 최적이 되는가?
• RQ5 기존 추정기인 표본 평균 또는 중위수와 비교해 볼 때 제안된 최적의 벡터 위치 추정기는 성능에서 어떻게 뛰어나게 되는가?

주요 결과

• 제안된 기법은 모든 테스트 네트워크 환경에서 이론적 하한에 매우 가까운 평균 제곱오차(MSE)를 달성하여 근사 최적 성능을 입증한다.
• EM 기반의 공격 탐지 방법은 손상된 링크를 효과적으로 식별하여, 공격 링크의 수를 사전에 알지 못해도 오염된 데이터를 제거할 수 있다.
• 시뮬레이션 결과는 제안된 추정기가 중위수 기반 또는 표본 평균 융합과 같은 기존 기법보다 뛰어난 성능을 보이며, 특히 고로드 및 다양한 큐잉 지연 분포 하에서 뚜렷한 성능 향상을 보인다.
• 공격을 받는 링크의 수가 절반 이하일 경우, 즉 공격 링크의 수가 절반 이하이면, 기법은 강건성과 정확도를 유지한다.
• 비정규 분포 큐잉 지연 분포 하에서는 기존 추정기들이 높은 편향과 분산을 겪는 데 비해, 본 방법의 성능 향상이 가장 두드러진다.
• 이 방법은 NTP, TinySeRSync, TPSN 등의 다른 양방향 메시지 교환 프로토콜에도 최소한의 수정으로 일반화 가능하다.