[論文レビュー] On The Capacity of Broadcast Channels With Degraded Message Sets and Message Cognition Under Different Secrecy Constraints

Ahmed S. Mansour, Rafael F. Schaefer+1 more|arXiv (Cornell University)|Jan 19, 2015

Wireless Communication Security Techniques被引用数 3

ひとこと要約

本稿は、劣化したメッセージ集合およびメッセージ認知を有する3受信者ブロードキャストチャネルについて、共同および個別秘匿性制約の下で考察する。両方の秘匿性基準における容量領域を確立し、相互鍵の使用により個別秘匿性がより大きなレート領域を実現できることを示し、特定のより優れたチャネルにおいて間接復元が最適であることを証明する。これは、非秘匿性の場合と対照的であり、その場合間接復元は利得をもたらさない。

ABSTRACT

This paper considers a three-receiver broadcast channel with degraded message sets and message cognition. The model consists of a common message for all three receivers, a private common message for only two receivers and two additional private messages for these two receivers, such that each receiver is only interested in one message, while being fully cognizant of the other one. First, this model is investigated without any secrecy constraints, where the capacity region is established, showing that the straightforward extension of the Körner and Marton inner bound to the investigated scenario is optimal. In particular, this agrees with Nair and Wang's result, which states that the idea of indirect decoding - introduced to improve the Körner and Marton inner bound - does not provide a better region for this scenario. Further, some secrecy constraints are introduced by letting the private messages to be confidential ones. Two different secrecy criteria are considered: joint secrecy and individual secrecy. For both criteria, a general achievable rate region is provided. Moreover, the joint and individual secrecy capacity regions are established, if the two legitimate receivers are more capable than the eavesdropper. The established capacity regions indicate that the individual secrecy criterion can provide a larger capacity region as compared to the joint one, because each cognizant message can be used as a secret key for the other individual message. Further, the joint secrecy capacity is established for a more general class of more capable channels, where only one of the two legitimate receivers is more capable than the eavesdropper. This was done by showing that principle of indirect decoding introduced by Nair and El Gamal is optimal for this class of channels. This result is in contrast with the nonsecrecy case, where the indirect decoding does not provide any gain.

研究の動機と目的

• 共通メッセージ、共有共有メッセージ、および個別機密メッセージを有する3受信者ブロードキャストチャネルの容量領域を、秘匿性制約の下で特徴づけること。
• 各受信者が他の受信者のプライベートメッセージを把握するというメッセージ認知が、安全な通信レートに与える影響を調査すること。
• 達成可能なレート領域の観点から、共同秘匿性と個別秘匿性基準の性能を比較すること。
• 特により優れたチャネル設定において、間接復元が秘匿性容量に利得をもたらす条件を特定すること。
• Csiszár-KörnerおよびNair-El Gamalフレームワークを、多受信者、多メッセージ、および安全な状況に拡張する際の未解決問題を解消すること。

提案手法

• スアップオジション・コーディングおよび秘密鍵符号化技術を用いて、共同および個別秘匿性基準の一般可能なレート領域を提案する。
• NairとEl Gamalが導入した間接復元の原則を、秘匿性制約付きの設定で内包境界を改善するために適用する。
• Csiszárの和恒等式および補助確率変数を用いて、相互情報量項を評価し、最適性条件を証明する。
• チャネル状態および受信者側情報のモデル化のため、補助変数（U, V, X, Y, Z）を含むマルコフ連鎖構造を導入する。
• 有限ブロック長の表現を1時間スロットにおけるエントロピー表現に変換するため、時間共有の確率変数Tを用いる。
• より優れたチャネル条件（Y ≥ Z は確率的に）を用いて、相互情報量項の優位性を確立する。

実験結果

リサーチクエスチョン

• RQ1 劣化したメッセージ集合およびメッセージ認知を有する3受信者ブロードキャストチャネルにおいて、Körner-Martonの内包境界の直感的拡張が、秘匿性制約下でも最適のままであるか？
• RQ2 受信者が互いのプライベートメッセージを認知している場合、個別秘匿性と共同秘匿性の達成可能なレート領域はどのように比較されるか？
• RQ3 どのようなチャネル条件下で、秘匿性制約下において間接復元が厳密なレート領域の利得をもたらすか？
• RQ4 個別秘匿性基準は、メッセージ認知を活用して秘密鍵符号化を可能にし、容量領域を拡大できるか？
• RQ5 唯一の正当な受信者が盗聴者よりも優れている場合、間接復元方式は共同秘匿性容量領域に対して最適であるか？

主な発見

• 非秘匿性の場合、Körner-Martonの内包境界の直感的拡張が容量領域を達成する。これは、この状況では間接復元が利得をもたらさないことを確認する。
• 個別秘匿性においては、容量領域が共同秘匿性よりも厳密に大きい。これは、各受信者が相手のメッセージを認知しているため、相互に秘密鍵として利用可能となり、鍵ベースの符号化が可能になるためである。
• 共同秘匿性容量は、唯一の正当な受信者が盗聴者よりも優れているというより広いクラスのより優れたチャネルに対して確立された。
• このより広いクラスにおいて、間接復元は共同秘匿性容量に対して最適であることが示された。これは、非秘匿性の場合とは対照的であり、その場合間接復元は利得をもたらさなかった。
• より優れた条件の下で、相互情報量項の差（I(V;Y|U) - I(V;Z|U)）が非正であることを示すことで、タイトな境界が得られることに依拠している。
• 個別秘匿性基準は、受信者間の相互知識が秘密鍵生成を可能にするため、共同秘匿性とは異なり、これを利用可能な状態である。