English

How to Identify and Authenticate Users in Massive Unsourced Random Access

Information Theory 2021-10-12 v2 math.IT

Abstract

Identification and authentication are two basic functionalities of traditional random access protocols. In ALOHA-based random access, the packets usually include a field with a unique user address. However, when the number of users is massive and relatively small packets are transmitted, the overhead of including such field becomes restrictive. In unsourced random access (U-RA), the packets do not include any address field for the user, which maximizes the number of useful bits that are transmitted. However, by definition an U-RA protocol does not provide user identification. This paper presents a scheme that builds upon an underlying U-RA protocol and solves the problem of user identification and authentication. In our scheme, the users generate a message authentication code (MAC) that provides these functionalities without violating the main principle of unsourced random access: the selection of codewords from a common codebook is i.i.d. among all users.

Keywords

Cite

@article{arxiv.2104.10576,
  title  = {How to Identify and Authenticate Users in Massive Unsourced Random Access},
  author = {Radosław Kotaba and Anders E. Kalør and Petar Popovski and Israel Leyva-Mayorga and Beatriz Soret and Maxime Guillaud and Luis G. Ordóñez},
  journal= {arXiv preprint arXiv:2104.10576},
  year   = {2021}
}
R2 v1 2026-06-24T01:24:09.350Z