基于随机码抵御短视敌手的认证

我们考虑在离散任意变化信道上的认证通信问题，其中合法方不知道敌手是否存在。当无敌手时，信道状态始终取默认值 $s_0$。当敌手存在时，他们可基于发送码字的非因果有噪观测以及编解码方案来选择信道状态序列。我们要求在无敌手时解码器以高概率输出正确消息，而在敌手存在时输出正确消息或拒绝传输。此外，我们允许发送方在编码时使用既不为接收方也不为敌手所知的私有随机性。我们的第一个结果证明了该问题容量的二分性质——容量要么为零，要么等于信道的非敌手容量。接下来，我们给出了即使到接收方的非敌手信道相对于到敌手的信道随机退化时，该问题容量为正的充分条件。我们的证明依赖于与一个独立认证问题的联系，该问题中目标是接受或拒绝解码器已可用的候选消息。最后，我们给出示例并将我们的充分条件与文献中已知的其他相关条件进行比较。