[論文レビュー] On the application of LDPC codes to a novel wiretap channel inspired by quantum key distribution

Andrew Thangaraj, Souvik Dihidar+3 more|arXiv (Cornell University)|Jan 1, 2005

Wireless Communication Security Techniques参考文献 22被引用数 8

ひとこと要約

本論文は、量子鍵配送（QKD）にインspiredされたワイヤテイプチャネルにおけるLDPCコードの新しい応用を提案し、情報理論的根拠に基づいて秘匿容量定理を証明するとともに、容量を達成する符号が完全な秘匿性を達成できることを示している。二進消去チャネル（BEC）および対称チャネルのための実用的なLDPCベースの符号を設計し、一部のケースでは秘匿容量に到達し、他のケースでは容量未満で完全なセキュリティを実現している。

ABSTRACT

With the advent of quantum key distribution (QKD) systems, perfect (i.e. information-theoretic) security can now be achieved for distribution of a cryptographic key. QKD systems and similar protocols use classical errorcorrecting codes for both error correction (for the honest p arties to correct errors) and privacy amplification (to make an eavesdropper fully ignorant). From a coding perspective, a good model for such a setting is the wire tap channel introduced by Wyner in 1975. In this paper, we study fundamental limits and coding methods for wire tap channels. We provide a novel proof for the secrecy capacity theorem for wire tap channels and show how capacity achieving codes can be used to achieve the secrecy capacity for any wiretap channel. We also consider binary erasure channel and binary symmetric channel special cases for the wiretap channel and propose specific practical codes. In some cases our designs achieve the secrecy capacity and in others the codes provide complete security at rates below secrecy capacity in some specific cases.

研究の動機と目的

• 量子鍵配送（QKD）にインspiredされたワイヤテイプチャネルの根本的限界および符号化手法を確立すること。
• ワイヤテイプチャネルにおける秘匿容量定理の新しい証明を提供すること。
• 容量を達成する符号が、いかなるワイヤテイプチャネル設定でも秘匿容量に到達できることを示すこと。
• 二進消去チャネル（BEC）および二進対称チャネル（BSC）を含む特定のチャネルモデルに対する実用的なLDPC符号を設計すること。
• これらの符号の性能を、秘匿容量に到達するか、容量未満で完全なセキュリティを保証する観点から評価すること。

提案手法

• 情報理論的原則を用いて、ワイヤテイプチャネルにおける秘匿容量定理の新しい証明を導出する。
• 特にLDPC符号を用いた容量を達成する符号を、ワイヤテイプチャネルモデルに適用し、秘匿容量を達成する。
• ワイヤテイプチャネルの文脈において、誤り訂正とプライバシー強化の両方の目的に適合したLDPC符号技術を応用する。
• ワイヤテイプチャネルモデルの特殊ケースとして、二進消去チャネル（BEC）および二進対称チャネル（BSC）を分析する。
• 秘匿性を保証するためのワイヤテイプチャネル構造に特化した実用的なLDPC符号構成を設計する。
• 理論的秘匿容量と比較して、符号の実現可能なレートを評価することで性能を検証する。

実験結果

リサーチクエスチョン

• RQ1 符号理論的知見を用いて、ワイヤテイプチャネルにおける秘匿容量定理の新しい証明を導出可能か？
• RQ2 容量を達成するLDPC符号を、ワイヤテイプチャネルにおける秘匿容量に到達するために効果的に適用できるか？
• RQ3 BECおよびBSCモデルにおいて、どのような実用的なLDPC符号設計が秘匿容量に到達するか、または容量未満で完全なセキュリティを提供するか？
• RQ4 提案された符号は、特定のチャネル状況において理論的秘匿容量にどの程度近づくか、あるいは到達するか？
• RQ5 LDPCベースのワイヤテイプチャネル方式において、誤り訂正とプライバシー強化のコンponentはどのように相互作用するか？

主な発見

• ワイヤテイプチャネルにおける秘匿容量定理の新しい証明が確立され、安全通信の理論的基盤が強化された。
• 容量を達成するLDPC符号が、いかなるワイヤテイプチャネル設定でも秘匿容量に到達することが示された。
• 二進消去チャネル（BEC）の場合、提案されたLDPC符号は、与えられたモデル下で秘匿容量に到達した。
• 二進対称チャネル（BSC）の場合は、符号が容量未満のレートで完全なセキュリティを提供した。
• 実用的なLDPC符号設計は優れた性能を示し、特定のチャネル条件下で最適な秘匿レートに近づくか、それを達成した。
• 誤り訂正とプライバシー強化の両方の目的にLDPC符号を統合することで、ワイヤテイプチャネルフレームワーク内での効率的かつ安全な鍵配布が可能になった。