超图源模型中达到秘密密钥容量所需通信速率的界限

在 Csiszár 和 Narayan 的多端信源模型中，用于秘密密钥(SK)生成的通信复杂度 $R_{\text{SK}}$ 是实现 SK 容量所需的最小通信速率。$R_{\text{SK}}$ 的一个显然上界由 $R_{\text{CO}}$ 给出，即实现全知所需的最小通信速率。本文针对超图源模型（多端信源模型的一个特例）推导了 $R_{\text{SK}}$ 的一个更优上界。该上界基于超边分数移除的思想。进一步表明，此上界可在多项式时间内计算。我们猜想该上界是紧的。对于图信源模型这一特例，我们还给出了 $R_{\text{SK}}$ 的一个显式下界。然而，如反例所示，该下界并非紧的。