[論文レビュー] A directional coupler attack against the Kish key distribution system

Lachlan J. Gunn, Andrew Allison+1 more|arXiv (Cornell University)|Feb 12, 2014

Advanced Statistical Modeling Techniques参考文献 1被引用数 7

ひとこと要約

この論文は、Kish鍵配布（KKD）システムに対する新しい方向性波測定攻撃を示している。有限の抵抗と信号伝送遅延を活用し、99.9％を超える正確さで秘密鍵を抽出する。波に基づく解析と方向性結合を用いて、前進波と逆進波の相関を検出することで、低損失下でもシステムの主張するセキュリティをくつがえす。

ABSTRACT

The Kish key distribution system has been proposed as a class ical alternative to quantum key distribution. The idealized Kish scheme elegantly promise s secure key distribution by exploiting thermal noise in a transmission line. However, we demonstrate that it is vulnerable to nonidealities in its components, such as the finite resistance of the transmission line connecting its endpoints. We introduce a novel attack against this nonideality using directional wave measurements, and experimentally demonstrate its efficacy. Our attack is based on causality: in a spatially distributed system, propagation is needed for thermodynamic equilibration, and that leaks information.

研究の動機と目的

• 非理想的な伝送線路特性に起因する物理層攻撃に対するKish鍵配布システムの脆弱性を調査すること。
• 低周波信号がKKDシステムにおいてカットオフ周波数未満でも波の伝播を支持できないという理論的主張に反論すること。
• 波の相関と伝播遅延を活用して秘密鍵を抽出する方向性波測定技術を設計し、実験的に検証すること。
• 極めて小さな線路損失（例：0.1 dB未塔）でさえも、盗聴者が多数の送信ビットを高い正確さで回復できることを示すこと。

提案手法

• 伝送線路理論を用いてKKDシステムをモデル化し、反射係数ΓAおよびΓBを用いて前進波および逆進波を分析する。
• 熱雑音関係を用いて注入波の平均二乗電圧を導出する：⟨V′²⟩ = kTBZ₀(1 − Γ²)。抵抗値と測定可能な波の振幅を結びつける。
• 方向性波測定装置が電圧波の空間微分∂v/∂xを推定し、波に基づく信号処理により前進成分と逆進成分を分離可能にする。
• 波成分の相関に基づく推定と対数尤度比の計算を用い、アリスおよびボブにおける高抵抗状態と低抵抗状態を区別する。
• 直流オフセットを除去するための補償型微分回路を実装し、周波数応答測定により波の伝播挙動を検証する。
• 2 mの同軸ケーブル（抵抗Rₗ = 1 kΩ、Rₕ = 10 kΩ、帯域幅5 kHz）を用いて実験的に攻撃を検証し、10⁵サンプルにわたるビットエラー率を測定した。

実験結果

リサーチクエスチョン

• RQ1 伝送線路における有限抵抗が、Kish鍵配布システムに対する実用的盗聴攻撃に利用可能か？
• RQ2 理論的カットオフ周波数f_c = ν/(2L)未満でも、KKDシステムにおいて波の伝播が発生するか？（過去の主張とは対照的）
• RQ3 方向性波測定が前進波と逆進波の相関を検出でき、抵抗状態を高い正確さで推定できるか？
• RQ4 低信号損失（例：0.1 dB未塔）が、KKDシステムのセキュリティにどの程度影響を与えるか？
• RQ5 実用的で実験的に検証された攻撃が、10⁵サンプルにわたってビットエラー率を十分に低く抑え、送信ビットの99.9％を超える回復を達成できるか？

主な発見

• 20回の相関時間以内に2 mの伝送線路を介して送信されたビットの99.9％以上が正常に回復され、高い盗聴効率を示した。
• 損失がたった0.1 dBであっても、十分な平均化を経ると盗聴者のビットエラー率は0.1％未塔に低下し、強い統計的区別可能性を示した。
• 実験的検証により、∂v/∂x推定回路が線形な利得応答と+90°の位相シフトを示し、波の伝播と整合的であり、低周波数で伝播しないという主張を裏付けるものではない。
• 従来の有限抵抗攻撃とは異なり、波の相関と共模様信号の抑制を活用することで、分散測定に依存するのではなく、より優れた性能を発揮した。
• 0.1 dB未塔の損失にまで低減することは、長距離または高ビットレートのKKDリンクを保護するには現実的でないことが示され、実世界の実装においてシステムが脆弱であることを示した。
• 低周波数動作がf_c未満では波に基づく攻撃を防げるという理論的主張を無効にした。同軸ケーブルではTEMモードがカットオフなしで伝播することを確認した。