[論文レビュー] Response to Scheuer-Yariv: "A Classical Key-Distribution System based on Johnson (like) noise -How Secure?" - short response

László B. Kish|arXiv (Cornell University)|May 1, 2006

Advanced Statistical Modeling Techniques被引用数 2

ひとこと要約

本論文は、ScheuerとYarivによる主張に対して、キルホフ・ループ・ジョンソン類似ノイズ（KLJN）鍵分配システムの安全性を擁護する。理想化されたKLJN方式は、統計的盗聴検出の欠如と内在的ノイズの不在により、量子鍵分配（QKD）よりも根本的により安全である。実用的KLJNシステムは設計による非理想性の制御により理想の安全性に近づけ、ケーブル抵抗の影響は設計によって制御可能であるため、非理想条件下でもQKDを上回る性能を示す。

ABSTRACT

We point out that the claims in the comment-paper of Scheuer and Yariv are either irrelevant or incorrect. The idealized Kirchoff-loop-Johnson-like-noise (KLJN) scheme is totally secure therefore it is more secure than idealized quantum communication schemes which can never be totally secure because of the inherent noise processes in those communication schemes and the statistical nature of eavesdropper detection based on error statistics. On the other hand, with sufficient resources, a practical/non-ideal realization of the KLJN cipher can arbitrarily approach the idealized limit and outperform even the idealized quantum communicator schemes because the non-ideality-effects are determined and controlled by the design. The cable resistance issue analyzed by Scheuer and Yariv is a good example for that because the eavesdropper has insufficient time window to build a sufficient statistics and the actual information leak can be designed. We show that Scheuer's and Yariv's numerical result of 1% voltage drop supports higher security than that of quantum communicators. Moreover, choosing thicker or shorter wires can arbitrarily reduce this voltage drop further; the same conclusion holds even according to the equations of Scheuer and Yariv.

研究の動機と目的

• ScheuerとYarivがKLJNシステムが不安全またはQKDより劣ると主張するのを反論すること。
• 統計的盗聴検出と内在的ノイズの欠如により、理想化されたKLJN方式が理想化されたQKDよりも根本的により安全であることを示すこと。
• 非理想性を設計で制御することで、実用的KLJN実装が理想の安全性に近づけることを示すこと。
• ScheuerとYarivが提起したケーブル抵抗に関する主張を分析・反論し、それがセキュリティを損なわないことを証明すること。
• KLJNシステムの情報漏洩が、ScheuerとYarivの式と仮定のもとでも定量的に最小限に抑えられ、制御可能であることを確立すること。

提案手法

• ScheuerとYarivの主張の背後にある仮定と数学的枠組みを分析することで、主張を反論すること。
• KLJNシステムのセキュリティが、QKDが統計的誤り検出に依存するのとは対照的に、決定論的ジョンソン類似ノイズに起因することを示すこと。
• ケーブル抵抗モデルを用いて、盗聴者が十分な統計を取得するのに十分な時間がなく、情報漏洩が制限されることを示すこと。
• ScheuerとYariv自身の式を適用し、導体の太さを増やすか長さを短くすることで、電圧降下を任意に小さくでき、結果として情報漏洩を最小限に抑えられることを示すこと。
• ScheuerとYarivの分析から得られた1%の電圧降下という結果が、QKDより低いセキュリティを示すのではなく、むしろ高いセキュリティを支持することを示すこと。
• KLJNにおける非理想効果は設計で制御可能で予測可能であり、量子系における制御不能なノイズとは対照的であること。

実験結果

リサーチクエスチョン

• RQ1 理想化されたKLJN鍵分配方式は、決定論的ノイズモデルのおかげで、理想化されたQKDよりも根本的により安全か？
• RQ2 設計による非理想性の制御により、実用的KLJNシステムは理想限界に近いセキュリティ水準に達成できるか？
• RQ3 ScheuerとYarivが分析したケーブル抵抗効果は、実際のKLJNセキュリティを損なうのか、それとも設計によって緩和可能か？
• RQ4 ScheuerとYarivの1%電圧降下という数値的結果は、セキュリティが低いことを示すのか、それともQKDより高いセキュリティを支持するのか？
• RQ5 ScheuerとYariv自身の式のもとでも、導体の太さや長さを調整することで、電圧降下と情報漏洩を低減できるか？

主な発見

• 理想化されたKLJN方式は、統計的盗聴検出と内在的ノイズプロセスの欠如により、理想化されたQKDよりも根本的により安全である。
• ScheuerとYarivの1%電圧降下という主張は、QKDより低いセキュリティを示すのではなく、むしろ高いセキュリティを支持する。
• ケーブル抵抗効果はセキュリティを損なわない。なぜなら、盗聴者が意味のある情報を抽出するのに十分な統計を取得する時間が不足しているからである。
• 導体の太さを増やすか長さを短くすることで、電圧降下を任意に小さくでき、結果として実用的KLJNシステムにおける情報漏洩を最小限に抑えられる。
• ScheuerとYariv自身の式のもとでも、設計選択により電圧降下を無視できるほど小さくでき、高いセキュリティが維持される。
• KLJNにおける非理想効果は制御可能で予測可能であり、実用的システムが理想化された量子通信方式を上回ることも可能である。