Paper 2023/351 Original: eprint.iacr.org/2023/351 ↗
Anonymous Broadcast Authentication with Logarithmic-Order Ciphertexts from DLP or LWE
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
- Preprint.
- History
- 2024-07-16: last updated
- 2023-03-10: published
- Short URL
- https://ia.cr/2023/351
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}