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

We propose an anonymous broadcast authentication (ABA) scheme to simultaneously control massive numbers of devices in practical resources. As a theoretical foundation, we find a barrier in constructing an ABA scheme that can control numerous devices: a trilemma between (i) security, (ii) ciphertext length, and (iii) freedom of target device selection. Therefore, we propose ABAs with ciphertext sizes of $O(\log N)$, where $N$ is the number of target devices and impose a certain restriction on (iii). We provide an ABA template and instantiate it into specific schemes from the decisional Diffie-Hellman problem or the learning with errors problem. Further, we provide example parameters and resource consumption of space and time.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Published elsewhere. Minor revision. International Conference on Cryptology and Network Security (CANS) 2023
Keywords: Anonymous broadcast authentication IoT Network Discrete logarithm problem Learning with errors problem
Contact author(s): aono @ nict go jp
History: 2024-07-16: revised; 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},
      url = {https://eprint.iacr.org/2023/351}
}