Byzantine Multiple Access Channels-Part I: Reliable Communication

We study communication over a Multiple Access Channel (MAC) where users can possibly be adversarial. The receiver is unaware of the identity of the adversarial users (if any). When all users are non-adversarial, we want their messages to be decoded reliably. When a user behaves adversarially, we req...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2024-04, Vol.70 (4), p.2309-2366
Main Authors: Sangwan, Neha, Bakshi, Mayank, Dey, Bikash Kumar, Prabhakaran, Vinod M.
Format: Article
Language:English
Subjects:
3G mobile communication
arbitrarily varying channels (AVCs)
byzantine adversary
channel capacity
channel models
Codes
Decoding
Encoding
information theory
Messages
Multiple access
Multiple access channel (MAC)
multiuser channels
Receivers
Reliability
Security
symmetrizability
User requirements
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study communication over a Multiple Access Channel (MAC) where users can possibly be adversarial. The receiver is unaware of the identity of the adversarial users (if any). When all users are non-adversarial, we want their messages to be decoded reliably. When a user behaves adversarially, we require that the honest users' messages be decoded reliably. An adversarial user can mount an attack by sending any input into the channel rather than following the protocol. It turns out that the 2-user MAC capacity region follows from the point-to-point Arbitrarily Varying Channel (AVC) capacity. For the 3-user MAC in which at most one user may be malicious, we characterize the capacity region for deterministic codes and randomized codes (where each user shares an independent random secret key with the receiver). These results are then generalized for the k -user MAC where the adversary may control all users in one out of a collection of given subsets.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2023.3341902