Authentication and Partial Message Correction over Adversarial Multiple-Access Channels

Document Type

Conference Proceeding

Publication Date

6-1-2020

Abstract

In this paper, we present results on the authentication capacity region for the two-user arbitrarily-varying multipleaccess channel. We first consider a standard definition of authentication, in which the receiver may discard both messages if an adversary is detected. For this setting, we show that an extension of the arbitrarily-varying channel condition overwritability characterizes the authentication capacity region. We then define γ-correcting authentication, where we require that at least a γ fraction of the users' messages be correctable, even in the presence of an adversary. We give necessary conditions for the γ-correcting authentication capacity region to have nonempty interior, and show that positive rate pairs are achievable over a particular channel that satisfies these conditions.

Identifier

85090142848 (Scopus)

ISBN

[9781728147604]

Publication Title

2020 IEEE Conference on Communications and Network Security CNS 2020

External Full Text Location

https://doi.org/10.1109/CNS48642.2020.9162198

Grant

1908725

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS