Anonymous Broadcast Authentication with Logarithmic-order Ciphertexts from DLP or LWE

Yoshinori Aono; Junji Shikata

Paper 2023/351

Anonymous Broadcast Authentication with Logarithmic-order Ciphertexts from DLP or LWE

Yoshinori Aono

, National Institute of Information and Communications Technology

Junji Shikata

, Yokohama National University

Abstract

Herein, we propose an anonymous broadcast authentication (ABA) scheme to simultaneously control $10^9$ devices practically. We find a barrier to construct an ABA working with a larger number of devices.In a nutshell, there is a trilemma between (i) security, (ii) ciphertext length, and (iii) freedom in the target devices selection. For practical use, we propose ABAs with a ciphertext size of $O(\log N)$ where $N$ is the number of target devices while we impose a certain restriction on (iii). We provide an ABA template and instantiate it into specific schemes from the discrete logarithm problem (DLP) or the learning with errors (LWE) problem.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint.
Keywords: Anonymous broadcast authentication IoT Network Discrete logarithm problem Learning with errors problem
Contact author(s): aono @ nict go jp
History: 2023-03-15: approved; 2023-03-10: received; See all versions
Short URL: https://ia.cr/2023/351
License: CC BY

BibTeX

@misc{cryptoeprint:2023/351,
      author = {Yoshinori Aono and Junji Shikata},
      title = {Anonymous Broadcast Authentication with Logarithmic-order Ciphertexts from DLP or LWE},
      howpublished = {Cryptology ePrint Archive, Paper 2023/351},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/351}},
      url = {https://eprint.iacr.org/2023/351}
}