Improved Anonymous Broadcast Encryptions - Archive ouverte HAL Access content directly
Conference Papers Year :

Improved Anonymous Broadcast Encryptions


We investigate anonymous broadcast encryptions (ANOBE) in which a ciphertext hides not only the message but also the target recipients associated with it. Following Libert et al.'s generic construction [PKC, 2012], we propose two concrete ANOBE schemes with tight reduction and better space efficiency. – The IND-CCA security and anonymity of our two ANOBE schemes can be tightly reduced to standard k-Linear assumption (and the existence of other primitives). For a broadcast system with n users, Libert et al.'s security analysis suffers from O(n 3) loss while our security loss is constant. – Our first ANOBE supports fast decryption and has a shorter ciphertext than the fast-decryption version of Libert et al.'s concrete ANOBE. Our second ANOBE is adapted from the first one. We sacrifice the fast decryption feature and achieve shorter ciphertexts than Libert et al.'s concrete ANOBE with the help of bilinear groups. Technically, we start from an instantiation of Libert et al.'s generic ANOBE [PKC, 2012], but we work out all our proofs from scratch instead of relying on their generic security result. This intuitively allows our optimizations in the concrete setting.
Fichier principal
Vignette du fichier
main.pdf (396.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01829132 , version 1 (03-07-2018)



Jiangtao Li, Junqing Gong. Improved Anonymous Broadcast Encryptions: Tight Security and Shorter Ciphertext. ACNS 2018 - 16th International Conference on Applied Cryptography and Network Security, Jul 2018, Leuven, Belgium. pp.497-515, ⟨10.1007/978-3-319-93387-0_26⟩. ⟨hal-01829132⟩
266 View
416 Download



Gmail Facebook Twitter LinkedIn More