[論文レビュー] Distributed Hypothesis Testing With a Privacy Constraint

Sreejith Sreekumar, Asaf Cohen+1 more|arXiv (Cornell University)|Jul 8, 2018

Wireless Communication Security Techniques参考文献 49被引用数 3

ひとこと要約

本稿は、プライバシー制約下における分散型二項仮説検定を研究しており、リモートオブザーバーが通信レート制限付きチャネルを介してデータを検出器に送信するが、プライベート情報の漏洩を最小限に抑える。条件付き独立性およびゼロレート設定下で、レート-誤検出指数-漏洩量（equivocation）およびレート-誤検出指数-歪みのトレードオフについて、単一記号の内側評価と正確な特徴づけを確立し、プライバシー制約下では強い逆転（strong converse）が成り立たないことを示している。

ABSTRACT

A distributed binary hypothesis testing (HT) problem involving two parties, a remote observer and a detector, is studied. The remote observer has access to a discrete memoryless source, and communicates its observations to the detector via a rate-limited noiseless channel. The detector observes another discrete memoryless source, and performs a binary hypothesis test on the joint distribution of its own observations with those of the observer. While the goal of the observer is to maximize the type II error exponent of the test for a given type I error probability constraint, it also wants to keep a private part of its observations as oblivious to the detector as possible. Considering both equivocation and average distortion as possible measures of privacy, the trade-off between the communication rate from the observer to the detector, the type II error exponent, and privacy is studied. For the general HT problem, we establish single-letter inner bounds on both the rate-error exponent-equivocation and rate-error exponent-distortion trade-offs. Subsequently, single-letter characterizations for both trade-offs are obtained (i) for testing against conditional independence of the observer's observations from those of the detector, given some additional side-information at the detector; and (ii) when the communication rate constraint over the channel is zero. Finally, we show by providing a counterexample that, the strong converse which holds for distributed HT without a privacy constraint, does not hold when a privacy constraint is imposed. This implies that, in general, the rate-error exponent-equivocation and rate-error exponent-distortion trade-offs are not independent of the type I error probability constraint.

研究の動機と目的

• 通信レート制限下でリモートオブザーバーと検出器が通信する分散型二項仮説検定のシナリオをモデル化すること。
• 検出器の視点から、プライベート観測の情報漏洩（等価量）または歪みを最小化することで、プライバシー制約を組み込むこと。
• 通信レート、第二種誤検出指数、およびプライバシー指標（等価量または歪み）の間のトレードオフを分析すること。
• 標準的な分散型HTで成立する強い逆転（strong converse）が、プライバシー制約下でも成立するかどうかを特定すること。
• 特に条件付き独立性およびゼロレート通信の状況において、レート-誤検出指数-プライバシーのトレードオフの単一記号的特徴づけを提供すること。

提案手法

• オブザーバーと検出器にそれぞれ離散的メモリレスな情報源を定義し、通信レート制限付きのノイズレスチャネルを介して通信を行う問題を形式化すること。
• 仮説検定を、オブザーバーと検出器の観測の同時分布に関する二項検定として定義すること。
• プライバシー指標として等価量と平均歪みを用い、検出器の視点からオブザーバーのプライベート部分の機密性と歪みを定量化すること。
• 情報理論的技法を用いて、レート-誤検出指数-等価量およびレート-誤検出指数-歪みのトレードオフに対する単一記号の内側評価を導出すること。
• 2つの条件下で正確な単一記号的特徴づけを確立すること：(i) サイドインフォーメーションが与えられたもとでの条件付き独立性、および (ii) ゼロ通信レート。
• 強い逆転がプライバシー制約下で成り立たないことを示す反例を構築することにより、第一種誤検出確率制約に依存することを示すこと。

実験結果

リサーチクエスチョン

• RQ1 分散型仮説検定における通信レート、第二種誤検出指数、およびプライバシー（等価量または歪みで測定）の間の根本的トレードオフは何か？
• RQ2 サイドインフォーメーションが与えられたもとで、オブザーバーの観測が検出器の観測と条件付き独立である場合、レート-誤検出指数-等価量およびレート-誤検出指数-歪みのトレードオフはどのように振る舞うか？
• RQ3 通信レートがゼロの場合、トレードオフはどのように変化するのか？プライバシーと検出性能のバランスは維持可能か？
• RQ4 標準的な分散型HTで成立する強い逆転（strong converse）は、プライバシー制約が課された場合にも成立するか？
• RQ5 第一種誤検出確率制約は、プライバシー制約下での実現可能なレート-誤検出指数-プライバシーのトレードオフにどのように影響するか？

主な発見

• 一般の分散型HT問題におけるプライバシー制約下で、レート-誤検出指数-等価量およびレート-誤検出指数-歪みのトレードオフに対する単一記号の内側評価が確立された。
• オブザーバーの観測がサイドインフォーメーションが与えられたもとで検出器の観測と条件付き独立である場合、レート-誤検出指数-等価量およびレート-誤検出指数-歪みのトレードオフに対する正確な単一記号的特徴づけが得られた。
• ゼロ通信レートの状況においても、正確な特徴づけが導出され、送信なしでもプライバシーと検出性能のバランスを保てることが示された。
• 強い逆転がプライバシー制約下で成り立たないことを示す反例が提示され、トレードオフが第一種誤検出確率制約に依存することを示した。
• 結果として、プライバシー制約がシステムの挙動を根本的に変化させ、レート-誤検出指数-プライバシーのトレードオフが第一種誤検出確率に依存するようになることが明らかになった。これは、制約なしの場合とは対照的である。