Authentication capacity of adversarial channels

Document Type

Conference Proceeding

Publication Date

7-2-2018

Abstract

Keyless authentication is considered in an adversarial point-to-point channel. Namely, a legitimate transmitter and receiver aim to communicate over a noisy channel that may or may not also contain an active adversary, capable of transmitting an arbitrary signal into the channel. If the adversary is not present, then the receiver must successfully decode the message with high probability; if it is present, then the receiver must either decode the message or detect the adversary's presence. Thus, whenever the receiver decodes, it can be certain that the decoded message is authentic. The exact authentication capacity is characterized for discrete-memoryless adversary channels, where the adversary is assumed to know the code but not the message. The authentication capacity is shown to be either zero or equal to the no-adversary capacity, depending on whether the channel satisfies a condition termed overwritability.

Identifier

85062095844 (Scopus)

ISBN

[9781538635995]

Publication Title

2018 IEEE Information Theory Workshop Itw 2018

External Full Text Location

https://doi.org/10.1109/ITW.2018.8613353

Grant

CCF-1422358

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS