Covert Routing with DSSS Signaling Against Cycle Detectors

あなたは、学校の校庭を横切って秘密のメモを送ろうとしていると想像してください。そこには、常に監視している厳格な生活指導のウィリー（Willie）という人物がいます。ウィリーは単に大きな叫び声を聞き逃すわけではありません。彼は、ささやき声の中に隠されたリズムを見つけ出す特別な「超感覚」を持っています。この論文は、ある友人グループ（アリス、ボブ、そして彼らのリレーチーム）が、いかにしてウィリーに見つかることなく、かつメモを十分に速く届けるために、「DSSS」（直接拡散スペクトラム）と呼ばれる巧妙なトリックを使えるかについて述べています。

秘伝のソース：信号の拡散

通常、もしあなたがささやき声を出すなら、それは静かなものです。しかし、このゲームでは、友人たちはメッセージを広大なスペースに分散させる手法を使います。まるで床一面にキラキラしたラメ（グリッター）を撒き散らすかのようにです。訓練を受けていない目（あるいは単純な検出器）には、そのラメはただの普通の塵（ノイズ）のように見えます。しかし、そのラメは特定の、繰り返されるパターンに従って投げられています。

敵対者であるウィリーは、「サイクル検出器」を使用します。これは、その繰り返されるパターンがどのようなものかを正確に知っている機械のようなものです。もしそのパターンが存在すれば、ウィリーは秘密のメッセージが送られていることを察知します。論文では、どれだけの「ラメ」（帯域幅）を使い、どれほど強く投げるか（電力）、そして何人の友人を通じてパスするか（ホップ数）を慎重に選択することで、友人たちがメッセージを隠す方法を示しています。

二つの大きな目標：隠蔽 vs 速度

研究者たちは、友人たちに対して2つの異なる課題を設定しました。

1. 「何としても隠せ」ゲーム： ここでの目標は、ウィリーに決してメッセージを見つけさせないことです。友人たちは、学校の校庭を通り、人から人へとメモを渡しながら、長い、曲がりくねった道を通ることになります。安全を確保するために、メモがほとんど動かないほど、かすかなささやき声を使うかもしれません。
2. 「スピードラン」ゲーム： ここでの目標は、ボブにできるだけ速くメモを届けることですが、それでも隠れていなければなりません。彼らは、次の友人に素早く届くようにメッセージを強く投げるのか、それとも「フーッ」という音を聞かれない程度にするのか、そのバランスを見つけなければなりません。

シミュレーションが明らかにしたこと

著者たちは単に推測したのではなく、現実的な3D環境（36人の生徒とコンクリートの建物があるデジタルモデルの学校を想像してください）で詳細なコンピュータ・シミュレーションを実行しました。その結果、以下のことが判明しました。

• 「指数関数的」な罠： もし友人たちが極端な秘密保持を要求すると、メッセージを送る時間は単に少し増えるだけでなく、爆発的に増加します。しかし、論文では、この指数関数的な増加は、検出エラー確率が0.97以上という特定の閾値を越えた時にのみ発生することを明確にしています。そのレベル以下では、時間はより緩やかに（線形または一定のまま）増加します。これは、監視員がますます疑わしくなっている状況を通り過ぎようとしているようなものです。ある一定の疑念のラインを越えると、最終的には数時間もクローゼットの中に隠れていなければならず、目的地に到着するまでの時間が急増してしまうのです。
• 「超線形的」な成長： メッセージのサイズも重要です。もしメモが巨大な場合（論文では100 Mbのメッセージサイズをテストしました）、非常に高い機密性が求められると、送る時間はメッセージのサイズ自体よりもさらに速く増大します。
• 「ボトルネック」効果： 論文は、ウィリーに最も近い場所に立っている友人が、弱点になることを発見しました。シミュレーションでは、特定のノード（ノード34）が、ルート全体の安全性を決定する「ボトルネック」となりました。もしその一人が見つかってしまえば、秘密全体が露呈してしまうのです。

サイクル検出器 vs エネルギー検出器

ウィリーには、彼らを捕まえるための2つの方法があります。

1. エネルギー検出器： これはノイズ計のようなものです。背景のハム音よりも大きな音があれば、それを検知します。
2. サイクル検出器： これは、メッセージの特定の「リズム」を探す「超感覚」です。

論文は、ウィリーがどちらの検出器を使用するかによって、ゲームが変わることを示唆しています。もし友人たちが「ある程度」の秘密保持を目指しているなら、ウィリーの「超感覚」（サイクル検出器）を欺くことはより難しくなり、友人たちはより長く、遅いルートを通らざるを得なくなります。しかし、もし友人たちが「極端に」高い機密性を求めているなら、サイクル検出器はノイズに対してより敏感になるため、単純なノイズ計と比較して効果が低下します。この性能低下により、そのような非常に厳しい条件下では、友人たちは予想よりも速く動ける可能性があります。

結論

著者たちは、これらの秘密のメッセージに最適な経路を計算する新しい方法を提案しています。彼らは数学的に、最も「安全な」経路を見つけることは、最高の「信号対雑音（S/N）比」を持つ経路を見つけることと同じであることを証明しました。これにより、コンピュータの計算が非常に容易になります。

シミュレーションにおいて、速度に最適化されたルートは、100 Mbのメッセージを届けるのに30秒かかりました。しかし、もし最大限の機密性を追求すれば、時間は膨れ上がります。論文は、マルチホップ・ルーティング（メモを次々に渡していくこと）は隠れるための優れた方法ですが、特にメッセージが大きく、機密性の要求が高い場合には、時間という大きな代償を払うことになる、と結論付けています。

この論文は、完璧な隠密性を永遠に解決したと主張しているわけではありません。むしろ、非常に賢い監視者に対して、どれほどの時間を失うのかを示すための、トレードオフのフレームワークとシミュレーション結果を提供しているのです。それは、速度と沈黙の間のバランスを示す地図なのです。