[논문 리뷰] Distributed hypothesis testing under privacy constraints

Sreejith Sreekumar|arXiv (Cornell University)|2019. 09. 01.

Wireless Communication Security Techniques인용 수 2

한 줄 요약

이 논문은 관찰자가 노이즈 있는 채널을 통해 측정값을 전송하고, 측정자에게 부가 정보가 주어진 상황에서 비밀 보장 조건 하에 분산 가설 검증을 다룬다. 오류 지수와 비밀 보장 간의 트레이드오프에 대해 단일 문자 내부 경계를 수립하며, 특수한 경우에 정확한 특성화를 제공하고, 도청자 위협 하에서 통신 속도, 오류 지수, 보안 간의 트레이드오프를 분석한다.

ABSTRACT

Hypothesis Testing (HT) is one of the central topics of study in statistics. Traditionally, it is assumed that the data on which the hypothesis test is to be performed is available unaltered to the decision maker or detector that performs the hypothesis test. However, this is seldom observed in practice, and often the data is observed remotely, and needs to be communicated to the detector over a noisy communication channel, such as a wired or a wireless communication network. The performance of a hypothesis test obviously depends on how accurately the observed data is communicated to the detector, i.e., less distortion of the data implies better performance. However, in many situations less distortion also implies reduced privacy (security) for the observer as there is the threat of leaking sensitive information to the detector (external eavesdropper). The privacy (security) threat is increasingly becoming an important concern due to the availability of affordable large scale computing resources. In this dissertation, we study HT in a distributed setting, in which the data is observed at a remote node, referred to as observer, and communicated over a noisy channel to the detector, which has access to its own correlated side-information. Considering a hypothesis test on the joint distribution of the observer’s data and detector’s side information, we first study the optimal trade-off between the type I and type II error-exponents, i.e., the trade-off between the asymptotic exponential rate of decay of the type I and type II error probabilities with respect to the number of observed data samples, and establish single-letter inner bounds on this trade-off. Of special interest is the asymmetric case of characterizing the optimal type II error-exponent for a fixed non-zero constraint on the type I error probability, for which we obtain exact single-letter characterization in some special cases. We also investigate the aspects of data privacy in the above setting with a rate-limited noiseless channel by exploring the trade-off between rate, type II error-exponent and privacy. Finally, considering an eavesdropper with access to correlated side-information, we study the trade-off between rate, type II error-exponent and security when the detector and eavesdropper are connected to the observer via a noisy broadcast channel.

연구 동기 및 목표

• 원격에서 관측된 데이터가 노이즈 있는 채널로 전송되어야 하는 상황에서 정확성과 비밀 보장이 모두 손상되는 문제를 해결하기 위해.
• 측정자에게 상관된 부가 정보가 있는 분산 환경에서 제1종 및 제2종 오류 지수 간의 트레이드오프를 모델링하기 위해.
• 특히 도청자가 상관된 부가 정보를 확보하고 있을 경우, 통신의 왜곡 감소가 데이터 비밀 보장에 미치는 영향을 조사하기 위해.
• 통신 용량 제한이 있는 무소음 채널 환경에서 통신 속도, 오류 지수, 보안 간의 최적 균형을 특성화하기 위해.
• 측정자와 도청자가 모두 상관된 부가 정보를 확보하고 있을 때, 노이즈 있는 브로드캐스트 채널이 통신 속도, 제2종 오류 지수, 보안 간의 트레이드오프에 미치는 영향을 분석하기 위해.

제안 방법

• 관측자가 노이즈 있는 채널을 통해 측정자에게 데이터를 전송하고, 측정자에게 상관된 부가 정보가 주어지는 분산 가설 검증 프레임워크를 수립한다.
• 정보이론적 기법을 사용하여 제1종 및 제2종 오류 지수 간의 트레이드오프에 대해 단일 문자 내부 경계를 유도한다.
• 고정된 0이 아닌 제1종 오류 확률 제약 조건이 있는 비대칭 케이스를 분석하며, 특수한 경우에 정확한 단일 문자 특성화를 달성한다.
• 도청자가 상관된 부가 정보를 확보하고 있을 경우 정보 泄露 량을 기반으로 한 비밀 보장 지표를 도입한다.
• 관측자에서 측정자와 도청자 모두로 향하는 노이즈 있는 브로드캐스트 채널을 모델링하고, 통신 속도, 오류 지수, 보안 간의 공동 트레이드오프를 연구한다.
• 통신 제약 조건 하에서 안전한 가설 검증의 기본 한계를 정량화하기 위해 비용-왜곡 이론과 비밀 보장 펌프 개념을 적용한다.

실험 결과

연구 질문

• RQ1 노이즈 있는 통신과 비밀 보장 조건이 있는 분산 가설 검증에서 제1종 및 제2종 오류 지수 간의 기본 트레이드오프는 무엇인가?
• RQ2 특수한 경우에서 제1종 오류 확률에 고정된 0이 아닌 제약 조건이 있을 때 제2종 오류 지수를 어떻게 최대화할 수 있는가?
• RQ3 통신 용량 제한이 있는 무소음 채널을 사용할 경우, 통신 속도, 제2종 오류 지수, 비밀 보장 간의 최적 균형은 무엇인가?
• RQ4 도청자가 상관된 부가 정보를 확보하고 있을 경우, 통신 속도, 오류 지수, 보안 간의 트레이드오프에 어떤 영향을 미치는가?
• RQ5 노이즈 있는 브로드캐스트 채널 환경에서 안전한 가설 검증의 정보이론적 한계는 무엇인가?

주요 결과

• 논문은 노이즈 있는 채널이 존재하는 분산 가설 검증 설정에서 제1종 및 제2종 오류 지수 간의 트레이드오프에 대해 단일 문자 내부 경계를 수립한다.
• 고정된 0이 아닌 제1종 오류 확률 제약 조건이 있는 비대칭 케이스에서 특수한 경우에 대해 최적의 제2종 오류 지수에 대한 정확한 단일 문자 특성화를 도출한다.
• 통신 용량 제한이 있는 무소음 채널 환경에서 통신 속도, 제2종 오류 지수, 비밀 보장 간의 트레이드오프를 정량화하며, 더 높은 비밀 보장은 더 높은 속도 또는 감소된 오류 지수를 요구함을 보여준다.
• 측정자와 도청자가 모두 노이즈 있는 브로드캐스트 채널을 통해 연결되어 있을 경우, 통신 속도, 제2종 오류 지수, 보안 간의 기본 한계를 특성화한다.
• 결과는 데이터 정밀도 향상(왜곡 감소)이 가설 검증 성능을 향상시키지만 비밀 보장은 감소시킴을 보여주며, 안전한 분산 추론에서의 근본적인 갈등을 드러낸다.
• 프레임워크는 측정자와 도청자 모두에게 상관된 부가 정보가 존재할 경우, 가설 검증에서 달성 가능한 보안-비밀 보장 트레이드오프에 상당한 영향을 미침을 드러낸다.