Strongly secure multiuser communication and authentication with anonymity constraints
Chou, Rémi Yener, Aylin
Chou, Rémi
Yener, Aylin
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2019-10-08
Type
Conference paper
Genre
Keywords
Anonymity,Authentication,Impersonation attack,Multiple access wiretap channel,Substitution attack
Subjects (LCSH)
Citation
R. A. Chou and A. Yener, "Strongly Secure Multiuser Communication and Authentication With Anonymity Constraints," in IEEE Transactions on Information Theory, vol. 66, no. 1, pp. 572-586, Jan. 2020
Abstract
We consider authentication of messages sent from transmitters to a receiver over a multiple access channel, where each transmitter shares a secret key with the legitimate receiver. Additionally, there exists a computationally unbounded opponent who has access to noisy observations of the messages transmitted and can initiate impersonation or substitution attacks. We require that the legitimate receiver must be able to authenticate the messages he receives with respect to predetermined groups of transmitters, but at the same time must be kept ignorant of the transmitter's identity of a given message in a given group. We propose an information-theoretic formulation of these anonymity constraints as well as an authentication coding scheme for which the asymptotic probability of successful attack is shown to optimally scale with the length of the secret keys shared between each transmitter and the legitimate receiver. Our results quantify the positive impact of the multiple access setting compared to the single-user setting on the probability of successful attack.
Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
IEEE Transactions on Information Theory
Book Title
Series
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
0018-9448