[论文解读] 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在遭受延迟攻击时，时钟同步鲁棒性面临的关键挑战，此类攻击可规避传统安全措施。
• 开发一种相位偏移估计算法，即使在部分主从通信链路遭受恶意延迟注入的情况下，仍能保持高精度。
• 利用多个同步至同一参考时钟的主节点，提升估计的可靠性与对部分链路被攻破的抗性。
• 推导并应用估计性能的理论下限，以验证所提方案的最优性。
• 通过在未受攻击链路上应用最优估计技术，优于现有方法（如基于中位数或样本均值的融合方法）

提出的方法

• 利用多个同步至同一参考时钟的主节点，向从节点提供冗余的相位偏移测量值。
• 采用期望最大化（EM）算法检测哪些主从通信链路受到延迟攻击的影响。
• 丢弃被识别为受攻击的链路的数据，该方法在给定假设下被证明为最优。
• 对剩余未受攻击的链路应用最优向量位置参数估计器，计算最终的相位偏移估计值。
• 依赖已知的排队延迟概率密度函数（PDF），实现最优估计，避免对分布假设的依赖。
• 采用统计模型，其中每个链路的相位偏移估计值基于时间戳的双向消息交换获得，攻击检测基于统计不一致性。

实验结果

研究问题

• RQ1 能否设计一种鲁棒的相位偏移估计算法，在少于一半的主从链路遭受延迟攻击时仍保持精度？
• RQ2 如何有效应用EM算法，在多主节点PTP环境中检测并隔离受攻击的通信链路？
• RQ3 在延迟攻击下，相位偏移估计的理论性能极限（下限）是什么？所提方案能否逼近该极限？
• RQ4 在最小化均方误差的意义上，丢弃检测到的受攻击链路数据是否为最优策略？
• RQ5 所提出的最优向量位置估计器相较于传统估计器（如样本均值或中位数）在性能上表现如何？

主要发现

• 所提方案在所有测试的网络场景下，均实现了接近理论下限的均方误差（MSE），表现出接近最优的性能。
• 基于EM的攻击检测方法能有效识别受损链路，从而在无需预先知晓受攻击链路数量的情况下排除污染数据。
• 仿真结果表明，所提估计器优于传统方案（如基于中位数或样本均值融合），尤其在高网络负载和不同排队延迟分布条件下优势显著。
• 只要受攻击链路数量少于一半，该方法即使在多达一半的主从链路被攻击时，仍能保持鲁棒性与精度。
• 在非高斯排队延迟分布下，性能提升最为显著，此时传统估计器易受高偏差与高方差影响。
• 该方法可推广至其他双向消息交换协议（如NTP、TinySeRSync和TPSN），仅需极少修改即可适用。