(Augmented) broadcast encryption from identity based encryption with wildcard (Q6164400)

Broadcast encryption (BE) is a public key encryption scheme in which the encryption algorithm takes as input the public key \(p_k\), a message \(m\), a subset \(S \subseteq N\) of users (\(N\) being the number of users in the system), and such that the output ciphertext can be decrypted by any user in the subset \(S\). In this paper, the authors show that both BE and augmented broadcast encryption (AugBE) can be obtained using an identity-based encryption scheme with wildcard (WIBE). They also introduce the new notion of anonymous AugBE, where the used user set is hidden, and prove that it implies index hiding. Then, the authors provide two different WIBE constructions: the first one has constant size ciphertext and is used to construct a new constant size ciphertext BE scheme, and the second one provides pattern-hiding (a new definition introduced in the paper) and serves as a basis for the first anonymous AugBE scheme. For the entire collection see [Zbl 1515.68028].