渐近零讨论速率下的多终端密钥协商
信息论
2018-02-15 v1 math.IT
摘要
在多终端密钥协商问题中，一组用户希望相互讨论，直到他们共享一个独立于其讨论内容的公共密钥。我们希望在总讨论速率趋于零时渐近刻画最大密钥速率，即保密容量。在仅有两个用户的情况下，该容量等于 G\'acs-K\"orner 公共信息。然而，当存在多于两个用户时，该容量未知。一种合理的推测是，G\'acs-K\"orner 公共信息的多元扩展即为该容量，但证明反向不等式具有挑战性。我们对超图源与有限线性源解决了该问题，并给出了可有效计算的刻画。我们也给出了将这些技术推广到更一般源模型的一些思路。
引用
@article{arxiv.1802.04955,
title = {Multiterminal Secret Key Agreement at Asymptotically Zero Discussion Rate},
author = {Chung Chan and Manuj Mukherjee and Navin Kashyap and Qiaoqiao Zhou},
journal= {arXiv preprint arXiv:1802.04955},
year = {2018}
}