[論文レビュー] Second-law-attack, and eliminating all cable resistance attacks in the Johnson noise based secure scheme

László B. Kish, Claes G. Granqvist|arXiv (Cornell University)|Jan 1, 2014

Advanced Statistical Modeling Techniques被引用数 1

ひとこと要約

本論文は、ケーブル抵抗に起因する熱平衡からのずれを悪用する、キルヒホッフ則・ジョンソンノイズ（KLJN）鍵交換方式に対する、第二法則に基づく新規の攻撃を特定した。この攻撃は、実用的条件下での無条件の安全性を回復するために、低抵抗端でのノイズ温度を上昇させる防御プロトコルを提案し、これにより本攻撃および既存の攻撃を完全に無効化する。

ABSTRACT

We introduce the so far most efficient attack against the Kirchhoff-law-Johnson-noise (KLJN) secure key exchanger. The attack utilizes the lack of exact thermal equilibrium at practical applications due to the cable resistance loss. Thus the Second Law of Thermodynamics cannot provide full security. While the new attack does not challenge the unconditional security of the KLJN scheme, due to its more favorable properties for Eve, it requires higher requirements for the security/privacy enhancing protocol than any earlier versions. We create a simple defense protocol to fully eliminate this attack by increasing the noise-temperature at the side of the lower resistance value. We show that, this simple defense protocol totally eliminates Eve's information not only in this but also in the old (Bergou)-Scheuer-Yariv attack. Thus the so far most efficient attack methods become useless against the KLJN scheme.

研究の動機と目的

• ケーブル抵抗に起因する非理想の熱平衡が引き起こす、KLJN安全鍵交換における新たな攻撃ベクトルの同定。
• 実装上における第二法則に基づく安全性仮定が、どのようにこの攻撃によって損なわれるかの分析。
• 本攻撃および既知の攻撃（例：Bergou-Scheuer-Yariv）の両方に対して完全な安全性を回復する防御機構の開発。
• 低抵抗側でのノイズ温度を上昇させることで、イヴの情報取得が完全に除去されることの証明。

提案手法

• ケーブル抵抗に起因する熱的不安定性がKLJN方式に引き起こす熱力学的脆弱性の同定。
• 攻撃を、生じる温度勾配と非平衡状態のノイズを利用した抵抗値の推定としてモデル化。
• 低抵抗側でのノイズ温度を上昇させることで、有効な熱平衡を回復する防御戦略の提案。
• 新規の第二法則攻撃および古くからのBergou-Scheuer-Yariv攻撃の両方にこの防御を適用し、普遍的な有効性を示す。
• 熱力学的およびノイズ解析を用いて、修正されたプロトコル下で情報漏洩が発生しないことを証明。
• 防御がKLJN方式に対する既知のすべてのアクティブ攻撃を無効にできることを検証。

実験結果

リサーチクエスチョン

• RQ1 実際のケーブルにおけるケーブル抵抗が、KLJN方式の熱力学的セキュリティ仮定にどのように損なうか？
• RQ2 実務的条件下での第二法則の限界を悪用する、熱平衡からのずれに基づく攻撃が構築可能か？
• RQ3 低抵抗側でのノイズ温度を上昇させることで、新規および既存の攻撃からの情報漏洩が完全に除去されるか？
• RQ4 提案された防御は、KLJNプロトコルに対する既知のすべてのアクティブ攻撃を普遍的に無効化可能か？
• RQ5 実用的KLJN実装において、無条件の安全性を回復するために必要な最小限の熱力学的調整は何か？

主な発見

• 第二法則攻撃は、ケーブル抵抗に起因する非熱的平衡を悪用し、理論的には無条件の安全性を持つにもかかわらず、イヴが情報抽出可能である。
• この攻撃は従来の手法よりも効果的であり、機密性を維持するためにはより強力なセキュリティ／プライバシープrotocolが不可欠である。
• 低抵抗側でのノイズ温度を上昇させる提案防御により、新規攻撃におけるイヴの情報取得が完全に排除される。
• 同じ防御は、以前に知られていたBergou-Scheuer-Yariv攻撃に対しても効果を示し、両方の攻撃を無効化する。
• 防御により、コアとなるKLJNプロトコル設計を変更せずに、実用的条件下での完全な安全性が回復される。
• 防御は単純で効果的であり、KLJN方式に対する既知のすべてのアクティブ攻撃に普遍的に適用可能である。