关于多终端密钥容量互依赖上界的紧致性
信息论
2008-06-16 v2 密码学与安全
组合数学
math.IT
概率论
摘要
Csiszar 和 Narayan[3] 定义了多终端的密钥容量概念，将其表征为具有全知通信相关信源编码问题 Slepian-Wolf 约束的线性规划，并用从私有观测的联合分布到乘积分布的某些信息散度表达式对其进行了上界限定。本文利用 underlying 信源编码问题的多面体结构 [6]，证明了在所有用户均活跃这一重要情况下该界是紧致的。当部分用户不活跃时，该界可能不紧致。本文给出了一个反例，其中 6 个终端中有 3 个处于活跃状态。
引用
@article{arxiv.0805.3200,
title = {On Tightness of Mutual Dependence Upperbound for Secret-key Capacity of Multiple Terminals},
author = {Chung Chan},
journal= {arXiv preprint arXiv:0805.3200},
year = {2008}
}
备注
5 pages. This is a concise version. See the first version for detailed explanations and an illustration of the proof