[論文レビュー] On Secure Source Coding with Side Information at the Encoder

Yeow-Khiang Chia, Kittipong Kittichokechai|arXiv (Cornell University)|Jul 3, 2013

Wireless Communication Security Techniques参考文献 10被引用数 4

ひとこと要約

本稿は、符号化器、正当な復号器、および盗聴者に側情報（S.I.）が存在する状況における安全なロスイー源符号化を研究し、正当な復号器における歪みを最小限に抑えつつ盗聴者への情報漏洩を低減するフレームワークを提案する。対数損失歪みの下で、レート-歪み-漏洩（R.D.I.）領域を特徴づけ、R.D.I.領域が対数損失、リスト復号、およびエントロピー制約において一致することを示し、S.I.のビニングによる秘密鍵生成を活用して漏洩を低減する。

ABSTRACT

We consider a secure source coding problem with side information (S.I.) at the decoder and the eavesdropper. The encoder has a source that it wishes to describe with limited distortion through a rate limited link to a legitimate decoder. The message sent is also observed by the eavesdropper. The encoder aims to minimize both the distortion incurred by the legitimate decoder; and the information leakage rate at the eavesdropper. When the encoder has access to the uncoded S.I. at the decoder, we characterize the rate-distortion-information leakage rate (R.D.I.) region under a Markov chain assumption and when S.I. at the encoder does not improve the rate-distortion region as compared to the case when S.I. is absent. When the decoder also has access to the eavesdroppers S.I., we characterize the R.D.I. region without the Markov Chain condition. We then consider a related setting where the encoder and decoder obtain coded S.I. through a rate limited helper, and characterize the R.D.I. region for several special cases, including special cases under logarithmic loss distortion and for special cases of the Quadratic Gaussian setting. Finally, we consider the amplification measures of list or entropy constraint at the decoder, and show that the R.D.I. regions for the settings considered in this paper under these amplification measures coincide with R.D.I. regions under per symbol logarithmic loss distortion constraint at the decoder.

研究の動機と目的

• 符号化器、正当な復号器、盗聴者がそれぞれ側情報（S.I.）にアクセスできる安全なロスイー源符号化をモデル化し、歪みと情報漏洩を最小限に抑えること。
• さまざまなS.I.設定および歪み尺度の下で、レート-歪み-情報漏洩（R.D.I.）領域を特徴づけること。
• リスト復号やエントロピー制約といった拡張措置が、個々のシンボルの対数損失歪みと比較して異なるR.D.I.領域をもたらすかどうかを調査すること。
• ヘルパーによって符号化されたS.I.が提供される設定を検討し、特定のマルコフ連鎖および歪み条件の下で提案された方式の最適性を確立すること。

提案手法

• 符号化器および復号器でS.I.のビニングを用いた一般化可能な達成可能スキームを提案し、秘密鍵を生成することで盗聴者への情報漏洩を低減する。
• S.I.が符号化器に存在してもレート-歪み領域が改善されないことを保証する対数損失歪み尺度を適用し、特徴づけを簡素化する。
• マルコフ連鎖仮定（X-Y-Z）と、S.I.が符号化器に存在してもレート-歪み領域が改善されない条件を用い、きめ細かい境界を導出する。
• 情報理論的不等式を用いて外側境界を確立し、特に条件付きエントロピーの上界：(1/n)H(X^n|U^n_dec) ≤ D を活用する。
• ヘルパーを介した符号化S.I.への拡張を実施し、ヘルパーで独立した秘密鍵を生成し、符号化器および復号器で共同復号を実施する。
• 対数損失の逆方向証明がこれらのケースに直接拡張できることを示し、R.D.I.領域が対数損失、リスト制約、およびエントロピー制約で等価であることを実証する。

実験結果

リサーチクエスチョン

• RQ1 安全なソース符号化において、S.I.が符号化器に存在してもレート-歪み領域が改善されない条件は何か？
• RQ2 復号器に盗聴者のS.I.が存在する場合、R.D.I.領域にどのような影響を与えるか？
• RQ3 個々のシンボルの対数損失歪みにおけるR.D.I.領域は、リスト復号やエントロピー最小化といった他の拡張措置に拡張可能か？
• RQ4 符号化器および復号器がレート制限付きヘルパーから符号化されたS.I.を受信する場合、最適なR.D.I.領域は何か？
• RQ5 ビニングによるS.I.からの秘密鍵生成は、安全なソース符号化における情報漏洩を効果的に低減するか？

主な発見

• 個々のシンボルの対数損失歪みにおけるR.D.I.領域は、リスト復号およびエントロピー制約におけるR.D.I.領域と等価であり、対数損失の逆方向証明がこれらのケースに直接拡張可能である。
• ソース、復号器のS.I.、および盗聴者のS.I.がマルコフ連鎖X-Y-Zを満たし、S.I.が符号化器に存在してもレート-歪み領域が改善されない場合、R.D.I.領域は完全に特徴づけられる。
• 盗聴者のS.I.が復号器に存在する場合、マルコフ連鎖条件を要件とせず、S.I.が符号化器に存在してもレート-歪み領域が改善されない条件のもとで、R.D.I.領域が特徴づけられる。
• ヘルパーを介した符号化S.I.の設定において、提案された達成可能スキームは、特定のマルコフ連鎖および歪み条件のもとで最適であり、二次ガウス特殊ケースにおいても同様である。
• 対数損失においてS.I.が符号化器に存在してもレート-歪み領域が改善されない性質は、リストおよびエントロピー制約においても保持され、R.D.I.領域の統一的特徴づけを可能にする。
• S.I.のビニングによる秘密鍵生成は、情報漏洩を低減するための主要因であり、他の安全なソース符号化設定へ一般化可能である。