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 authenticationIoT NetworkDiscrete logarithm problemLearning 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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.