论全知通信下密钥协商的最优性
信息论
2018-01-08 v2 math.IT
摘要
对于私有源模型下的多端密钥协商问题，已知最大密钥速率（即保密容量）可以通过全知通信来实现，但在最小化公开讨论速率方面，全知策略可能是严格次优的。虽然目前尚无关于实现保密容量所需的最小讨论速率的单字母刻画，但我们推导出了单字母下界和上界，为全知策略在讨论速率上达到最优提供了简单条件。事实证明，这些条件足以推导出全知策略对一大类源（包括超图源）的最优性。通过猜想和示例，我们探讨了我们的方法不易推广到的其他源模型。
引用
@article{arxiv.1702.07429,
title = {On the Optimality of Secret Key Agreement via Omniscience},
author = {Chung Chan and Manuj Mukherjee and Navin Kashyap and Qiaoqiao Zhou},
journal= {arXiv preprint arXiv:1702.07429},
year = {2018}
}