针对短视敌手的认证

我们考虑在存在短视敌手的情况下进行点对点通信的无密钥认证。具体而言，敌手可获取传输信号的一个非因果含噪版本，并可能利用该知识来选择合法用户之间任意变化信道（arbitrarily-varying channel）的信道状态；若接收方要么解码出正确消息，要么正确检测到敌手干扰，则视为成功。我们证明，一种称为 U-可覆盖性（U-overwritability）的信道条件——它允许敌手使其伪造消息看起来合法且未被篡改——是认证容量为零的充分条件。我们提出了一种比较敌手信道的有用方法，并表明一旦一个任意变化信道（AVC）变得 U-可覆盖，则对于所有“短视程度更低”的敌手它仍保持 U-可覆盖。最后，我们证明在某些情形下随机编码器对于正的认证容量是必要的，并详细考察了一个说明此必要性的二进制敌手信道。即，对于该二进制信道，我们表明当敌手信道相对于用户间主信道为退化信道时，底层信道的无敌手容量可用确定性编码器达到；否则，只要到敌手的信道不是完美的，随机编码器对于正的认证容量就是必要的；若允许此类编码器，无敌手容量再次可达到。