[論文レビュー] Estimation Theory Based Robust Phase Offset Estimation in the Presence of Delay Attacks

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

Network Time Synchronization Technologies参考文献 2被引用数 6

ひとこと要約

本稿は、遅延攻撃が存在する状況下におけるIEEE 1588 PTPの推定理論に基づくロバストなフェーズオフセット推定方式を提案する。期待最大化（EM）アルゴリズムを用いて攻撃を受けたマスタースレーブリンクを特定・除外し、残りの攻撃を受けていないリンクに対して最適なベクトル位置母数推定を実行する。本手法は、多様なネットワーク環境において理論的下限に非常に近い平均二乗誤差を達成する。

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における時 clocks 同期のロバスト性という重要な課題に対処すること。
• 一部のマスタースレーブ通信リンクに悪意ある遅延を注入されても、精度を維持するフェーズオフセット推定方式を開発すること。
• 複数の同期されたマスターノードを活用して、推定の信頼性と部分的なリンク損傷に対する耐性を高めること。
• 推定性能の理論的下限（下限）を導出し、提案手法の最適性を検証すること。
• 中央値ベースや標本平均統合といった従来手法を上回る、攻撃を受けていないリンクに対して最適推定技術を用いること。

提案手法

• 同じ基準時刻に同期された複数のマスターノードが、スレーブノードに対して冗長なフェーズオフセット測定値を提供する。
• 期待最大化（EM）アルゴリズムを用いて、遅延攻撃によって損傷を受けたマスタースレーブ通信リンクを特定する。
• 攻撃と特定されたリンクからのデータを破棄するが、与えられた仮定下ではこれが最適であることが示されている。
• 残りの攻撃を受けていないリンクに対して、最適なベクトル位置母数推定器を適用し、最終的なフェーズオフセット推定値を計算する。
• キューイング遅延の既知の確率密度関数（PDF）を活用することで最適推定を可能にし、分布に関する仮定に依存しない。
• 統計的モデルとして、各リンクのフェーズオフセット推定値はタイムスタンプ付きの双方向メッセージ交換から導出され、攻撃検出は統計的不一致に基づく。

実験結果

リサーチクエスチョン

• RQ1 マスタースレーブリンクの半数未満が遅延攻撃を受けても、精度を維持できるロバストなフェーズオフセット推定方式を設計できるか？
• RQ2 多マスターパラダイムにおけるPTP環境で、EMアルゴリズムを効果的に応用して攻撃を受けた通信リンクを特定・分離できるか？
• RQ3 遅延攻撃下でのフェーズオフセット推定の理論的性能限界（下限）は何か？ そして、提案手法はその限界に近づけるか？
• RQ4 検出された攻撃リンクからのデータ破棄は、平均二乗誤差を最小化する観点で最適か？
• RQ5 提案された最適なベクトル位置推定器は、従来の推定器（標本平均や中央値）と比較して、性能で優れているか？

主な発見

• 提案手法は、全テストネットワーク環境において理論的下限に非常に近い平均二乗誤差（MSE）を達成しており、近似的最適性能であることが示された。
• EMベースの攻撃検出法は、攻撃を受けたリンクを効果的に特定でき、攻撃リンク数の事前知識がなくても、汚染されたデータを除外可能である。
• シミュレーション結果から、提案推定器は特に高負荷ネットワークや変動するキューイング遅延分布下で、中央値ベースや標本平均統合といった従来手法を上回ることが示された。
• 攻撃リンク数が半数未満であれば、本手法はロバスト性と精度を維持でき、攻撃リンク数が半数未満である限り有効である。
• 非ガウス分布のキューイング遅延下では、従来の推定器が高いバイアスと分散を示す中で、本手法の性能向上は顕著である。
• 本手法は、NTP や TinySeRSync、TPSN などの他の双方向メッセージ交換プロトコルに対しても、最小限の変更で一般化可能である。