[論文レビュー] Capacity Regions for 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参考文献 33被引用数 7

ひとこと要約

本稿は、非機密性および機密性の両制約下において、劣化したメッセージ集合とメッセージ認知を持つ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. This result implies that the straightforward extension of K\orner and Marton inner bound to the investigated scenario is optimal. In particular, this agrees with Nair and Wang result, which states that the idea of indirect decoding -introduced to improve K\orner 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, in addition to establishing the secrecy capacity regions, 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 the cognizant messages can be used as a secret keys for the other messages. Moreover, 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 by proving the optimality of the principle of indirect decoding introduced by Nair and El Gamal for this class of channels. This result is in contrast with the non-secrecy case, where the indirect decoding does not provide any gain.

研究の動機と目的

• 非機密制約下での劣化したメッセージ集合とメッセージ認知を有する3受信者ブロードキャストチャネルの容量領域を同定すること。
• 機密性制約が達成可能なレートに与える影響を、共同機密性と個別機密性の基準に分けて調査すること。
• 特により強力なチャネル設定において、間接的デコードが機密性容量領域で利益をもたらす条件を特定すること。
• 認知されたメッセージが、機密性を向上させるための秘密鍵として機能する可能性を検討すること。
• 従来の知られていた範囲よりも広いクラスのより強力なチャネルにおいて、共同機密性に対する間接的デコードの最適性を確立すること。

提案手法

• Körner-Martonの内部境界の単純な拡張を用いて非機密状況の容量領域を導出し、その最適性を証明する。
• 2つの機密性基準を導入する：共同機密性（すべてのプライベートメッセージが盗聴者に対して機密）と個別機密性（各メッセージが別々に機密）。
• スアップオーバー・コードとビニング技術を活用し、両基準のための一般化可能な達成可能なレート領域を提案する。
• NairとEl Gamalが以前に使用した原則に従い、より強力なチャネルにおいて共同機密性のレート領域を改善するための間接的デコードを適用する。
• 認知されたメッセージが秘密鍵として利用可能であるという性質を活用し、個別機密性のレートを向上させる。
• 従来の知られていた範囲よりも広いクラスのより強力なチャネルにおいて、共同機密性に対する間接的デコードの最適性を証明する。

実験結果

リサーチクエスチョン

• RQ1 劣化したメッセージ集合とメッセージ認知を有する3受信者ブロードキャストチャネルの非機密制約下での容量領域は何か？
• RQ2 他の状況と同様に、非機密状況において間接的デコードがレート向上をもたらすか？
• RQ3 共同機密性と個別機密性の基準は、達成可能な機密性レートにおいてどのように比較されるか？
• RQ4 認知されたメッセージは、個別機密性のレートを向上させるために効果的に秘密鍵として使用可能か？
• RQ5 どのようなチャネル条件において、間接的デコードが共同機密性容量に対して最適となるか？

主な発見

• 非機密状況の容量領域は、Körner-Martonの内部境界の単純な拡張によって達成され、間接的デコードはレート向上をもたらさない。
• 個別機密性基準は、認知されたメッセージが他のメッセージの秘密鍵として機能できるため、共同機密性基準よりも広い容量領域を実現する。
• 共同機密性においては、従来の知られていた範囲よりも広いクラスのより強力なチャネルにおいて間接的デコードが最適であるが、非機密状況ではその改善が見られない。
• 少なくとも1人の正当な受信者が盗聴者よりもより強力なチャネルである場合、共同機密性容量領域が確立される。
• メッセージ認知の利用により、他のメッセージの知識を鍵として活用できる形でプライベートメッセージを送信可能となり、個別機密性におけるレートが向上する。
• 結果は、このモデルにおいて、間接的デコードの役割が機密性と非機密性の状況で根本的に異なることを示している：間接的デコードは、このモデルにおいて機密性制約下でのみ利益をもたらす。