arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.03475cs.ITmath.IT
收藏

用Esclamper滴管测试独立性

Testing Against Independence with an Eavesdropper

Sara Faour, Mustapha Hamad, Mireille Sarkiss, Michele Wigger

摘要:

我们研究了一个分布式的二进制假设检验(HT)问题的通信和安全约束,涉及三方:一个远程传感器称为爱丽丝,一个合法的决策中心称为鲍勃,和一个窃听者称为夏娃,都有自己的源观测。在这个系统中,Alice将她的观察的速率R描述传达给Bob,Bob对他和Alice的观察的联合分布进行二进制假设检验。Alice和Bob的目标是在两个约束条件下最大化Bob的误检(II型错误)概率的指数衰减:Bob的误报警概率(I型错误)概率必须保持在给定阈值以下,并且即使Eve学习了Alice的消息,Eve对Alice的观察的不确定性(模棱两可)也应该保持在给定的安全阈值以上。对于独立性测试的特殊情况,我们在所描述的第一类错误概率和安全约束下,计算了最大可能的第二类错误指数。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑