多端信源模型中密钥生成的通信复杂度
信息论
2014-01-14 v2 math.IT
摘要
通信复杂度是指在 Csiszar 和 Narayan 的多端信源模型中，生成最大速率密钥 (SK) 所需的最小公共通信速率。Tyagi 最近刻画了两端系统的通信复杂度。我们将 Tyagi 工作中的思想推广，以推导一般多端设置下通信复杂度的下界。在完全图 pairwise independent network (PIN) 模型这一重要特例中，我们的界限使我们能够确定精确的线性通信复杂度，即当通信和 SK 被限制为终端可用随机性的线性函数时的通信复杂度。
引用
@article{arxiv.1401.1117,
title = {On the Communication Complexity of Secret Key Generation in the Multiterminal Source Model},
author = {Manuj Mukherjee and Navin Kashyap},
journal= {arXiv preprint arXiv:1401.1117},
year = {2014}
}
备注
A 5-page version of this manuscript will be submitted to the 2014 IEEE International Symposium on Information Theory (ISIT 2014)