噪声模型中无密钥认证的最优性研究

我们进一步研究了先前工作中噪声模型下的无密钥认证问题，其中发送方 Alice 和接收方 Bob 没有秘密设置，但存在从 Alice 到 Bob 的离散无记忆信道 (DMC) $W_1$ 以及它们之间双向无噪声但不安全的信道。我们提出了一种构造，使得通过 DMC $W_1$ 传输的消息长度不依赖于信源空间的大小。若信源空间为${\cal S}$且信道$W_1$的使用次数为$n$，则我们协议的轮次复杂度仅为$\log^*|{\cal S}|-\log^*n+4$。此外，我们证明了在该模型下任何安全协议的轮次复杂度下界为$\log^*|{\cal S}|-\log^* n-5$。当给定 DMC $W_1$上的消息大小时，我们还获得了成功概率的下界。最后，我们推导了一般 DMC 下非交互式认证协议的容量，扩展了我们先前在二进制对称信道 (BSCs) 下的结果。