存在同时发送敌手时的无密钥认证
信息论
2016-09-30 v1 math.IT
摘要
若 Alice 必须通过一个与敌手 Eve 共享的信道与 Bob 通信，则 Bob 必须能够验证消息的真实性。我们特别考虑这样一个模型：Alice 和 Eve 与 Bob 共享一个离散无记忆多址接入信道，从而允许 Alice 和 Eve 同时发送。通过传统的随机编码论证，我们给出了 Alice 能够传输消息、同时仍赋予 Bob 认证能力的速率的一个内界。此外，这一成就是在 Alice 和 Bob 缺乏预共享密钥、且允许 Eve 事先知晓 Alice 与 Bob 共享的码本以及 Alice 所传输消息的情况下取得的。
引用
@article{arxiv.1609.09454,
title = {Keyless authentication in the presence of a simultaneously transmitting adversary},
author = {Eric Graves and Paul Yu and Predrag Spasojevic},
journal= {arXiv preprint arXiv:1609.09454},
year = {2016}
}
备注
Pre-print. Paper presented at ITW 2016 Cambridge