[論文レビュー] RANDOM-RESISTOR-RANDOM-TEMPERATURE KLJN KEY EXCHANGE

László B. Kish, Claes‐Göran Granqvist|arXiv (Cornell University)|Jan 1, 2015

Advanced Statistical Modeling Techniques被引用数 6

ひとこと要約

本稿では、抵抗値と温度値を連続分布からランダムに選択する新しいセキュアキー配布方式、Random-Resistor-Random-Temperature (RRRT)-KLJNキーエクスチェンジを提案する。フラクチュエーション・ディスシペーショング・定理を第二法則熱力学に代えて用いることで、非ゼロの電力伝送下でもセキュリティを維持でき、Eveが測定可能な3つの式に対して4つの未知数（両端の抵抗値と温度）があるため、従来の攻撃はすべて無効化される。

ABSTRACT

We introduce two new Kirchhoff-law–Johnson-noise (KLJN) secure key distribution schemes, which are the generalization of the original KLJN version. The first system, the Random-Resistor (RR-) KLJN scheme is using random resistors chosen from a quasi-continuum set of resistance values. It is well known since the creation of the KLJN concept that such system could work because Alice and Bob can calculate the unknown resistance value from measurements; however, it has not been addressed in publications as it was considered impractical. The reason for discussing it is the second scheme, the RandomResistor-Random-Temperature (RRRT-) KLJN key exchanger inspired by a recent paper of Vadai-Mingesz-Gingl where security was maintained at non-zero power flow. In the RRRT-KLJN secure key exchanger scheme, both the resistances and their temperatures are continuum random variables. We prove that the security of the RRRT-KLJN system can be maintained at non-zero power flow thus the physical law guaranteeing the security is not the Second Law of Thermodynamics but the Fluctuation-Dissipation Theorem. Knowing their own resistance and temperature values, Alice and Bob can calculate the resistance and temperature values at the other end from the measured voltage, current and power-flow data in the wire. Eve cannot determine these values because, for her, there are 4 unknown quantities, while she can set up only 3 equations. The RRRT-KLJN scheme has several advantages and makes all the existing former attacks invalid or incomplete.

研究の動機と目的

• 非ゼロの電力伝送条件下でも情報理論的セキュリティを維持するセキュアなキーエクスチェンジ手法の開発。
• 抵抗値と温度値の両方を連続的にランダム化することで、元来のKLJN方式を一般化すること。
• 抵抗値のランダム化が実用的でないと長年にわたり認識されてきた問題を、現実的条件下での理論的セキュリティによってその実現可能性を示すこと。
• Eveが利用可能な測定数を超えて未知数を増やすことで、既存のKLJNシステムに対する盗聴攻撃を無効化すること。
• 第二法則熱力学ではなく、フラクチュエーション・ディスシペーショング・定理を、セキュリティを保証する根本的物理的原則として確立すること。

提案手法

• AliceとBobの両者に連続的な抵抗値の集合を採用し、キーエクスチェンジ中に動的かつ予測不能な抵抗値選択を可能にする。
• 両者の抵抗素子にランダムな温度変動を導入し、温度をシステム内での独立した確率変数とする。
• 測定された電圧、電流、電力伝送データを用いて、AliceとBobが自らのパラメータを共有することで、相手側の未知の抵抗値と温度を計算可能にする。
• セキュリティの物理的根拠としてフラクチュエーション・ディスシペーショング・定理を適用し、熱雑音の特性が抵抗値と温度に本質的に関連していることを保証する。
• 抵抗値と温度が両端に4つの未知数を持つが、Eveが測定可能なのは電圧、電流、電力の3つの式に限るため、情報理論的にEveがすべての値を特定することは不可能である。
• Eveの観点から見ると過剰に定義された方程式系となるため、従来のKLJN方式に対するすべての既知の攻撃が、この構成下では失敗するか、不完全なものとなることを示す。

実験結果

リサーチクエスチョン

• RQ1 連続的な抵抗値と温度のランダム化を用いたKLJNキーエクスチェンジ方式は、非ゼロの電力伝送下でも情報理論的セキュリティを維持できるか？
• RQ2 フラクチュエーション・ディスシペーショング・定理は、第二法則熱力学に代わる根本的原則として、このようなシステムにおけるセキュリティを十分に保証できるか？
• RQ3 ランダム抵抗値とランダム温度の組み合わせにより、Eveが過剰に定義された方程式系に直面するため、既存の盗聴攻撃が無効化されるか？
• RQ4 AliceとBobは、自らのパラメータと測定された電気的量のみを用いて、相手側の抵抗値と温度をどのように一意に特定できるか？
• RQ5 連続的ランダム化が、離散的または決定論的実装と比較して、KLJNプロトコルの実現可能性とセキュリティに与える影響は何か？

主な発見

• RRRT-KLJN方式は非ゼロの電力伝送下でも情報理論的セキュリティを確保しており、実世界への実装に実用的である。
• セキュリティは本質的に第二法則熱力学ではなく、フラクチュエーション・ディスシペーショング・定理に基づいており、非ゼロのエネルギー移動があってもセキュリティが損なわれない。
• Eveは抵抗値と温度が両端に4つの未知数を持つが、測定可能な式は電圧、電流、電力の3つに限るため、推定が不可能である。
• 従来提案されたKLJN方式に対するすべての攻撃が、未知数の増加とパラメータの連続的ランダム化により無効化されたり、不完全なものとなる。
• AliceとBobは、自らの既知のパラメータと測定された電気的データのみを用いて、相手側の抵抗値と温度を一意に再構築可能である。
• 本方式は連続的ランダム化を可能にするため、元来のKLJNモデルを一般化し、抵抗値のランダム化システムにおける実用性に関する長年の懸念を解決している。