English

Testing Against Independence with an Eavesdropper

Information Theory 2022-11-08 v1 math.IT

Abstract

We study a distributed binary hypothesis testing (HT) problem with communication and security constraints, involving three parties: a remote sensor called Alice, a legitimate decision centre called Bob, and an eavesdropper called Eve, all having their own source observations. In this system, Alice conveys a rate R description of her observation to Bob, and Bob performs a binary hypothesis test on the joint distribution underlying his and Alice's observations. The goal of Alice and Bob is to maximise the exponential decay of Bob's miss-detection (type II-error) probability under two constraints: Bob's false alarm-probability (type-I error) probability has to stay below a given threshold and Eve's uncertainty (equivocation) about Alice's observations should stay above a given security threshold even when Eve learns Alice's message. For the special case of testing against independence, we characterise the largest possible type-II error exponent under the described type-I error probability and security constraints.

Keywords

Cite

@article{arxiv.2211.03475,
  title  = {Testing Against Independence with an Eavesdropper},
  author = {Sara Faour and Mustapha Hamad and Mireille Sarkiss and Michele Wigger},
  journal= {arXiv preprint arXiv:2211.03475},
  year   = {2022}
}

Comments

submitted to ITW 2023

R2 v1 2026-06-28T05:19:09.210Z