Paper 2023/351
Anonymous Broadcast Authentication with Logarithmic-Order Ciphertexts from DLP or LWE
, National Institute of Information and Communications Technology, Yokohama National UniversityAbstract
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
-
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}
}
