[论文解读] Susceptibility of Age of Gossip to Timestomping

Priyanka Kaswan, Şennur Ulukuş|arXiv (Cornell University)|May 17, 2022

Age of Information Optimization被引用 4

一句话总结

本文研究了时间伪造攻击对全连接八卦网络中信息新鲜度的影响，表明单个被攻陷的节点可使端到端年龄从 O(log n) 降为 O(n)。攻击者通过最优地操纵时间戳，使过时数据看起来更新，并阻断新鲜数据包的传入，利用网络的全连接性以最大化数据陈旧性。

ABSTRACT

We consider a fully connected network consisting of a source that maintains the current version of a file, $n$ nodes that use asynchronous gossip mechanisms to disseminate fresh information in the network, and an adversary who infects the packets at a target node through data timestamp manipulation, with the intent to replace circulation of fresh packets with outdated packets in the network. We show that a single infected node increases the expected age of a fully connected network from $O(\log n)$ to $O(n)$. Further, we show that the optimal behavior for an adversary is to reset the timestamps of all outgoing packets to the current time and of all incoming packets to an outdated time. Additionally, if the adversary allows the infected node to accept a small fraction of incoming packets from the network, then a large network can manage to curb the spread of stale files coming from the infected node and pull the network age back to $O(\log n)$. Lastly, we show that if an infected node contacts only a single node instead of all nodes of the network, the system age can still be degraded to $O(n)$. These show that fully connected nature of a network can be both a benefit and a detriment for information freshness; full connectivity, while enabling fast dissemination of information, also enables fast dissipation of adversarial inputs.

研究动机与目标

• 分析全连接网络中八卦信息年龄对时间伪造攻击的脆弱性。
• 确定攻击者通过时间戳操纵使网络年龄最大化的最优策略。
• 评估当感染节点仅接受少量新鲜数据包时，八卦网络的鲁棒性。
• 评估在有限连接性（例如仅与一个节点通信）的情况下，是否仍会导致显著的年龄退化。

提出的方法

• 建立一个包含源节点、n个八卦节点和一个被敌对者攻陷的节点的全连接网络模型。
• 使用随机混合系统推导在时间伪造攻击下节点状态的递归年龄方程。
• 通过基于已接收新鲜数据的邻居数量对节点状态进行划分，分析年龄动态。
• 应用概率界和递归不等式，推导出普通节点处期望年龄的下界。
• 考虑三种攻击模型：完全时间伪造（传出包时间戳设为当前时间，传入包时间戳设为过时时间）、部分接受（p=0.99）以及孤立节点场景。
• 通过 λ=1 和总时间 1000n 的数值模拟，验证年龄缩放的分析结果。

实验结果

研究问题

• RQ1 单个被攻陷节点的时间伪造攻击如何影响全连接八卦网络中信息的期望年龄？
• RQ2 攻击者为最大化网络年龄而采用的最优时间戳操纵策略是什么？
• RQ3 如果感染节点接受甚至极小比例的新鲜数据包，网络能否恢复信息新鲜度？
• RQ4 当感染节点仅与一个其他节点通信而非所有节点时，年龄退化是否依然存在？

主要发现

• 单个感染节点导致所有普通节点的期望年龄从 O(log n) 增加至 O(n)，原因在于时间伪造攻击。
• 最优攻击策略是将所有传出数据包的时间戳设为当前时间，所有传入数据包的时间戳设为过时时间。
• 若感染节点接受至少 1% 的新鲜传入数据包（p=0.99），对于较大的 n，网络年龄将恢复至 O(log n)。
• 即使感染节点仅与一个其他节点通信，系统年龄仍退化至 O(n)，表明全连接性并非造成严重后果的必要条件。
• 普通节点处的年龄下界为 v_A/4，其中 v_A 是攻击者节点处的年龄，其随 n 呈 O(n) 增长。
• 数值结果证实了分析预测：当 p=1 时，感染节点处的年龄随 n 线性增长；当 p 接近 1 时，年龄呈对数增长。