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

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.

Available format(s)
Publication info
Published elsewhere. Minor revision. International Conference on Cryptology and Network Security (CANS) 2023
Anonymous broadcast authenticationIoT NetworkDiscrete logarithm problemLearning with errors problem
Contact author(s)
aono @ nict go jp
2024-07-16: revised
2023-03-10: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.