[論文レビュー] Susceptibility of Age of Gossip to Timestomping

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

Age of Information Optimization被引用数 4

ひとこと要約

この論文は、完全接続型gossipネットワークにおける情報新鮮度にtimestomping攻撃が与える影響を調査し、1つの改ざんノードがエンドツーエンドの年齢を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.

研究の動機と目的

• 攻撃者が存在する完全接続型ネットワークにおけるgossipの年齢へのtimestomping攻撃の感受性を分析すること。
• 時刻操作を通じてネットワークの年齢を最大化するための最適な攻撃戦略を特定すること。
• 感染ノードが新鮮なパケットのわずかな割合を受け入れる場合のgossipネットワークのレジリエンスを評価すること。
• 通信相手を1つに制限した場合（例：1つのノードにのみ接続）でも、年齢劣化が顕著に現れるかどうかを評価すること。

提案手法

• ソース、n個のgossipノード、1つの悪意ある攻撃を受けたノードを有する完全接続型ネットワークをモデル化する。
• 確率的ハイブリッドシステムを用いて、timestomping下でのノード状態の再帰的年齢方程式を導出する。
• ノード状態を、新鮮なデータを受け取った隣接ノードの数に基づいて分割し、年齢ダイナミクスを分析する。
• 確率的バウンドと再帰的不等式を適用して、通常ノードにおける期待年齢の下界を導出する。
• 3つの攻撃モデルを検討する：完全な時刻操作（送信パケットは現在時刻に、受信パケットは古くなった時刻に設定）、部分的受容（p=0.99）、孤立ノード状況。
• λ=1および総時間1000nを用いた数値シミュレーションにより、年齢スケーリングに関する解析的結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 1つの改ざんノードによるtimestompingが、完全接続型gossipネットワークにおける情報の期待年齢にどのように影響を与えるか？
• RQ2 攻撃者がネットワークの年齢を最大化するために最適な時刻操作戦略は何か？
• RQ3 感染ノードが新鮮なパケットでさえもわずか1％しか受け入れない場合、ネットワークは新鮮さを取り戻せるか？
• RQ4 感染ノードが他のノードすべてではなく、1つのノードとのみ通信する場合、年齢劣化は継続するか？

主な発見

• 1つの感染ノードにより、通常ノードの期待年齢がO(log n)からO(n)にまで上昇する。これはtimestompingに起因する。
• 最適な攻撃戦略は、すべての送信パケットの時刻を現在時刻に、すべての受信パケットの時刻を古くなった時刻に設定することである。
• 感染ノードが受信パケットの1％（p=0.99）でさえも受け入れる場合、nが十分に大きい場合にはネットワークの年齢は再びO(log n)にスケーリングする。
• 感染ノードが他のノードすべてではなく1つのノードとのみ通信する場合でも、システムの年齢はO(n)に劣化する。これは、深刻な影響を及ぼすには完全な接続性が必須ではないことを示している。
• 通常ノードの年齢は、v_A/4より大きい下界を持つ。ここでv_Aは攻撃者ノードの年齢であり、これはO(n)にスケーリングする。
• 数値結果は解析的予測を確認している：p=1の場合、感染ノードの年齢はnに比例して増加するが、pが1に近い場合には対数的に増加する。