[論文レビュー] Polar Coding for Secure Transmission and Key Agreement

O. Ozan Koyluoglu, Hesham El Gamal|arXiv (Cornell University)|Mar 6, 2010

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

ひとこと要約

本稿では、二進入力劣化ワイヤテイプチャネルにおける安全な通信のための極性符号化を提案し、低コストの符号化/復号化で非自明な完全な機密性レートを達成する。さらに、盗聴者のCSIを統計的知識のみで利用し、チャネル極性化とプライバシー強化を活用して、均等分布する鍵を任意に小さい漏洩で生成する、フェージング消去チャネル上での秘密鍵協議スキームを導入する。

ABSTRACT

Wyner's work on wiretap channels and the recent works on information theoretic security are based on random codes. Achieving information theoretical security with practical coding schemes is of definite interest. In this note, the attempt is to overcome this elusive task by employing the polar coding technique of Arıkan. It is shown that polar codes achieve non-trivial perfect secrecy rates for binary-input degraded wiretap channels while enjoying their low encoding-decoding complexity. In the special case of symmetric main and eavesdropper channels, this coding technique achieves the secrecy capacity. Next, fading erasure wiretap channels are considered and a secret key agreement scheme is proposed, which requires only the statistical knowledge of the eavesdropper channel state information (CSI). The enabling factor is the creation of advantage over Eve, by blindly using the proposed scheme over each fading block, which is then exploited with privacy amplification techniques to generate secret keys.

研究の動機と目的

• 情報理論的セキュリティと実用的符号化の間のギャップを埋めるために、極性符号をワイヤテイプチャネルに適用すること。
• 証明的に効率的な符号化方式を用いて、二進入力劣化ワイヤテイプチャネルで非自明な完全な機密性レートを達成すること。
• 即時の盗聴者チャネル状態情報（CSI）を必要としない、フェージング消去チャネル上での秘密鍵協議プロトコルを設計すること。
• 複数のフェージングブロックにわたり、盗聴者に対して盲目的に利点を生み出し、プライバシー強化によって鍵生成を可能にすることを示すこと。
• 部分的な盗聴者CSI下での極性符号の適用範囲を拡張し、従来のランダム符号に基づくアプローチに比べて実用性を向上させること。

提案手法

• 極性符号を二進入力劣化ワイヤテイプチャネル上でメッセージを符号化するために用い、チャネル極性化を活用してチャネルを信頼性の高い部分チャネルと信頼性の低い部分チャネルに分割する。
• 秘密レートは、信頼性の高い部分チャネルを介して秘密情報を送信し、盗聴者の観測との相互情報量が無視できるほど小さくなるように保証することで達成される。
• フェージングチャネルでは、各フェージングブロック上で盲目的に動作し、繰り返し利用することで盗聴者に対する統計的利点を創出する。
• アリスとボブの共有観測値にプライバシー強化を適用し、創出された利点を活用して秘密鍵を抽出する。
• 信頼性の高い部分チャネルの特定と低ブロック誤り確率の保証には、バタチャリャリ・パラメータと対称容量を用いる。
• 理論的分析では、相互情報量の境界と漸近的収束性を用いて、鍵漏洩を任意に小さくできることを示す。

実験結果

リサーチクエスチョン

• RQ1 極性符号は、二進入力劣化ワイヤテイプチャネルにおいて、低符号化/復号化コストで非自明な完全な機密性レートを達成できるか？
• RQ2 主チャネルと盗聴者チャネルが対称である特殊ケースにおいて、極性符号は秘密容量に達するか？
• RQ3 盗聴者のCSIを統計的知識のみで利用して、フェージング消去チャネル上での秘密鍵協議を確立できるか？
• RQ4 即時の盗聴者CSIが得られない状況下で、複数のフェージングブロックにわたり極性符号化スキームを盲目的に使用して秘密鍵を生成することは可能か？
• RQ5 主チャネルが盗聴者チャネルよりも強くない場合でも、盗聴者に対する利点をどのように鍵生成に活用できるか？

主な発見

• 極性符号は、二進入力劣化ワイヤテイプチャネルにおいて非自明な完全な機密性レートを達成でき、符号化および復号化の計算量は O(N log N) である。
• 主チャネルと盗聴者チャネルが同一である対称ケースでは、極性符号はチャネルの秘密容量に達する。
• フェージング消去ワイヤテイプチャネルでは、盗聴者のCSIを統計的知識のみで利用する秘密鍵協議スキームが提案される。
• 複数のフェージングブロックにわたりこのスキームを用いることで、アリスとボブは盗聴者に対して統計的利点を創出し、その後プライバシー強化により秘密鍵を生成する。
• 秘密鍵と盗聴者の観測との間の相互情報量は有界であり、任意に小さくできるため、強い機密性が保証される。
• 鍵生成レートは、LMN × E[[C(Wm) − C(We)]⁺] − ε* に近く、十分に大きな L, M, N に対してブロック誤り確率と鍵漏洩は両方とも ε で有界である。