有限线性源的一次性完美密钥协商
信息论
2019-01-18 v1 math.IT
摘要
我们考虑有限线性源模型上多端密钥协商问题的一个非渐近（一次性）版本。在该模型中，每个终端的观测是底层随机向量的线性函数，该随机向量由有限多个独立同分布的均匀随机变量组成。将公开讨论限制为终端观测的线性函数，我们刻画了生成最大长度密钥的通信复杂度（公开讨论的最小符号数）。最小讨论由一个非交互协议实现：各终端先对其私有观测进行线性处理，随后所有终端执行一个讨论最优的全局可知性通信协议。密钥最终作为所有观测向量的线性函数获得。
引用
@article{arxiv.1901.05817,
title = {One-Shot Perfect Secret Key Agreement for Finite Linear Sources},
author = {Chung Chan and Navin Kashyap and Praneeth Kumar Vippathalla and Qiaoqiao Zhou},
journal= {arXiv preprint arXiv:1901.05817},
year = {2019}
}