Improved Anonymous Broadcast Encryptions

Jiangtao Li (1) , Junqing Gong (2, 3)

1 ECNU - East China Normal University [Shangaï]
2 ARIC - Arithmetic and Computing
3 LIP - Laboratoire de l'Informatique du Parallélisme

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.

Mots clés: full anonymity; broadcast encryption; tight reduction; short ciphertext; chosen-ciphertext security

Domaines: Cryptographie et sécurité [cs.CR]

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⟩