arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0802.2701cs.ITcs.CRmath.IT
收藏

噪声信道上的认证

Authentication over Noisy Channels

Lifeng Lai, Hesham El Gamal, H. Vincent Poor

摘要:

在这项工作中,消息认证噪声信道进行了研究。该模型是Wyner窃听信道模型的认证理论对应。两种类型的对手攻击,即模仿攻击和替代攻击,分别为单消息和多消息认证的情况下进行了研究。对于每一种情况下,信息理论上的下限和上限对手的成功概率。值得注意的是,在这两种情况下,下限和上限相匹配,因此,在嘈杂的信道上的消息认证的基本限制是充分的特点。对手的成功概率被进一步证明是小于在经典的认证模型,其中的信道被假定为是无噪声的。这些结果依赖于一个新的认证方案,其中的关键信息是用来提供同时保护再次两种类型的攻击。

英文摘要:

In this work, message authentication over noisy channels is studied. The model developed in this paper is the authentication theory counterpart of Wyner's wiretap channel model. Two types of opponent attacks, namely impersonation attacks and substitution attacks, are investigated for both single message and multiple message authentication scenarios. For each scenario, information theoretic lower and upper bounds on the opponent's success probability are derived. Remarkably, in both scenarios, lower and upper bounds are shown to match, and hence the fundamental limit of message authentication over noisy channels is fully characterized. The opponent's success probability is further shown to be smaller than that derived in the classic authentication model in which the channel is assumed to be noiseless. These results rely on a proposed novel authentication scheme in which key information is used to provide simultaneous protection again both types of attacks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑