[論文レビュー] On the security of key distribution based on Johnson-Nyquist noise

Charles H. Bennett, Christian Riedel|arXiv (Cornell University)|Mar 29, 2013

Advanced Statistical Modeling Techniques参考文献 2被引用数 14

ひとこと要約

この論文は、キッシュのジョンソン＝ニューキュートのノイズに基づく鍵配布プロトコルの主張する無条件の安全性に反論し、電磁波の伝播が存在しない（『波なし極限』）状況では、情報伝送がまったく不可能であることを示している。これにより、プロトコルの安全性に関する議論が無効になる。本論文は、盗聴者が伝送媒体を完全に監視する場合、古典的電磁気的プロトコルでは秘密鍵を確立できないことを証明するが、盗聴者の測定がノイズを含む場合、アドバンテージ・ディスティルレーション技術を用いることで実用的な安全性が達成可能であることを示している。

ABSTRACT

We point out that arguments for the security of Kish's noise-based cryptographic protocol have relied on an unphysical no-wave limit, which if taken seriously would prevent any correlation from developing between the users. We introduce a noiseless version of the protocol, also having illusory security in the no-wave limit, to show that noise and thermodynamics play no essential role. Then we prove generally that classical electromagnetic protocols cannot establish a secret key between two parties separated by a spacetime region perfectly monitored by an eavesdropper. We note that the original protocol of Kish is vulnerable to passive time-correlation attacks even in the quasi-static limit. Finally we show that protocols of this type can be secure in practice against an eavesdropper with noisy monitoring equipment. In this case the security is a straightforward consequence of Maurer and Wolf's discovery that key can be distilled by public discussion from correlated random variables in a wide range of situations where the eavesdropper's noise is at least partly independent from the users' noise.

研究の動機と目的

• キッシュのKLJNプロトコルの安全性を主張する際に用いられる波なし極限の妥当性に疑問を呈すること。
• 電磁界の監視によって完全な盗聴が可能な場合、古典的鍵配布プロトコルが破綻することを示すこと。
• 盗聴者の監視が不完全な場合、既知の情報理論的技術を用いて実用的な安全性が達成可能であることを示すこと。
• 熱力学およびジョンソン＝ニューキュートのノイズが、プロトコルの安全性において本質的ではないことを明確にすること。
• 完全な盗聴下における古典的電磁的鍵交換の一般の不可能性を確立すること。

提案手法

• 波なし極限におけるオリジナルのプロトコルの欺きのような安全性を再現するノイズレス版のKLJNプロトコルを導入し、ノイズと熱力学が本質的でないことを証明する。
• 盗聴者が参加者間の時空領域を完全に監視する場合、古典的電磁信号伝送では秘密鍵を確立できないという一般定理を証明する。
• KLJNプロトコルに対する受動的時間相関攻撃を分析し、準静的極限でさえも脆弱であることを示す。
• モアラーとヴォルフのアドバンテージ・ディスティルレーション枠組みを適用し、盗聴者のノイズがユーザーのノイズからある程度独立している場合、秘密鍵生成が可能であることを示す。
• 盗聴者がノイズを含む状況下での達成可能な鍵レートの上界として、条件付き相互情報量 I(A;B|E) を用いる。
• アリスとボブの端末に設けられたローパスフィルタが、波の伝播を介した盗聴を防げないことを示し、フィルタリングによる安全性の主張を無効にする。

実験結果

リサーチクエスチョン

• RQ1 盗聴者が伝送媒体を完全に監視する場合、古典的電磁気的プロトコルは秘密鍵を確立できるか？
• RQ2 波なし極限は、KLJNプロトコルの安全性を主張する物理的根拠として妥当か？
• RQ3 ジョンソン＝ニューキュートのノイズおよび熱力学は、KLJNプロトコルの安全性において果たす役割は何か？
• RQ4 盗聴者の監視が不完全な場合、実用的に秘密鍵生成が達成可能か？
• RQ5 盗聴者がノイズを含む状況下での、このようなプロトコルにおける鍵レートの根本的上界は何か？

主な発見

• KLJNプロトコルの安全性を正当化するために用いられる波なし極限は、物理的に非現実的である。なぜなら、この状況では参加者間での情報伝送がまったく不可能になるからである。
• ノイズレス版のKLJNプロトコルは、オリジナルと同様に欺きのような安全性を示す。これにより、ノイズと熱力学がプロトコルの主張する安全性において本質的ではないことが証明される。
• 盗聴者が伝送線路上の電磁界を完全に連続的に測定する場合、古典的電磁気的プロトコルでは秘密鍵を確立できない。
• KLJNプロトコルは、準静的極限でさえも受動的時間相関攻撃に対して脆弱であり、無条件の安全性に関する主張を根底から覆す。
• 盗聴者の監視が有限のノイズを含む場合、実用的な安全性が達成可能であり、鍵レートは条件付き相互情報量 I(A;B|E) によって上界が与えられる。
• モアラーとヴォルフのアドバンテージ・ディスティルレーション技術を用いることで、このような状況下でも秘密鍵を抽出可能であり、実用的な安全性の基盤を提供する。