一类 PIN 模型中达到 SK 容量的通信复杂度

在 Csisz$\'a$r 和 Narayan 的多终端源模型中，实现秘密密钥（SK）容量的通信复杂度是生成最大速率 SK 所需的最小公开通信速率。众所周知，全知所需的最小通信速率，记为 $R_{\text{CO}}$，是通信复杂度（记为 $R_{\text{SK}}$）的一个上界。该上界紧的源模型称为 $R_{\text{SK}}$-极大的。在本文中，我们在超图上定义的成对独立网络（PIN）模型类中，建立了一个 $R_{\text{SK}}$-极大性的充分条件。这使我们能够在满足该条件的 PIN 模型类中精确计算 $R_{\text{SK}}$。另一方面，我们也提供了一个反例，表明我们的条件一般不保证超出 PIN 模型的源具有 $R_{\text{SK}}$-极大性。