近乎无讨论的多端密钥协商
信息论
2019-04-26 v1 math.IT
摘要
我们考虑由 Csiszár 与 Narayan 提出的多端信源模型下的密钥协商问题。人们期望得到保密容量的单字母刻画，但除具有无限公开讨论且无窃听者边信息的极端情形外仍未知。将问题推向要求公开讨论率渐近为零的另一极端，我们在出人意料地具一般性的设定下（含窃听者边信息、沉默用户、可信与不可信辅助者）得到了所需刻画。该结果的一个直接推论是：近乎无讨论的容量与无讨论的容量相同，从而肯定地解决了一个先前的猜想。证明思想是用 Gács-Körner 公共信息的多元推广刻画既无窃听者边信息又无可不信辅助者的特殊情形下的容量，再通过改变场景将不可信辅助者变为可信辅助者而推广到一般设定。我们进一步展示了如何对有限线性信源显式计算容量，并讨论了如何将当前结果推广以改进和统一现有对严格正讨论率容量的界。
引用
@article{arxiv.1904.11383,
title = {Multiterminal Secret Key Agreement with Nearly No Discussion},
author = {Chung Chan and Manuj Mukherjee and Praneeth Kumar Vippathalla and Qiaoqiao Zhou},
journal= {arXiv preprint arXiv:1904.11383},
year = {2019}
}