带隐私约束的 CEO 问题的外边界
信息论
2025-01-22 v4 密码学与安全
math.IT
摘要
我们研究了首席执行官(CEO)问题的率-失真-泄露区域,考虑了被动窃听者的存在与隐私约束。我们首先考察由一般失真度量量化失真的区域。虽然该区域的内边界由先前工作导出,本文新近给出了一个外边界。为推导外边界,我们引入了一个专为分析隐私约束定制的新引理。接下来,作为一般失真度量的一个具体实例,我们证明了当窃听者无边信息时,且失真由对数损失(log-loss)失真度量量化时,离散与高斯信源的紧边界可得。我们进一步研究了窃听者具有边信息且失真由对数损失失真度量量化的场景下的率-失真-泄露区域,并给出了该情形下的一个外边界。所推导的外边界与内边界仅相差一个出现在隐私泄露率相关约束中的微小量,且当失真较大时这些边界吻合。
引用
@article{arxiv.2301.12526,
title = {Outer Bounds on the CEO Problem with Privacy Constraints},
author = {Vamoua Yachongka and Hideki Yagi and Hideki Ochiai},
journal= {arXiv preprint arXiv:2301.12526},
year = {2025}
}
备注
17 pages, 4 figures. This paper has been accepted for publication in IEEE Transactions on Information Forensics and Security