Anonymous Broadcast Authentication with Logarithmic-order Ciphertexts from DLP or LWE

ePrint Report: Anonymous Broadcast Authentication with Logarithmic-order Ciphertexts from DLP or LWE

Yoshinori Aono, Junji Shikata

Herein, we propose an anonymous broadcast authentication (ABA) scheme to simultaneously control $10^9$ devices practically. We find a barrier to construct an ABA working with a larger number of devices.In a nutshell, there is a trilemma between (i) security, (ii) ciphertext length, and (iii) freedom in the target devices selection. For practical use, we propose ABAs with a ciphertext size of $O(\log N)$ where …

aba anonymous authentication ciphertext control devices dlp eprint report find freedom iii length order report security target working