内在信息的新性质及其与有界保密的关系
信息论
2023-10-10 v2 密码学与安全
math.IT
量子物理
摘要
密钥率衡量 Alice 和 Bob 从采样联合概率分布中提取秘密比特的速率，该分布对窃听者 Eve 未知。密钥率已被内在信息和约化内在信息从上界限制。然而，我们证明约化内在信息为 0 当且仅当内在信息为 0。该结果意味着以下两个猜想中至少有一个为假：存在有界保密，或约化内在信息等于密钥率。我们给出了一个有界保密候选者的信息擦除二值化显式构造。然后我们介绍了一些证明有界保密存在的方法，例如缩减信道空间、线性变换 Bob 的映射，以及扰动 Eve 的信道。
引用
@article{arxiv.2308.09031,
title = {New Properties of Intrinsic Information and Their Relation to Bound Secrecy},
author = {Andrey Boris Khesin and Andrew Tung and Karthik Vedula},
journal= {arXiv preprint arXiv:2308.09031},
year = {2023}
}
备注
23 pages, 1 figure