Efficient Multi-Receiver Identity-Based Encryption and Its Application to Broadcast Encryption

Dr. Joonsang Baek

University of Wollongong

In this talk, a provably secure and efficient "multi-receiver identity-based encryption scheme" is presented. The scheme only needs one (or none if precomputed and provided as a public parameter) pairing computation to encrypt a single message for "n" receivers, in contrast to the simple construction that re-encrypts a message "n" times using Boneh and Franklin's identity-based encryption scheme, considered previously in the literature. Importantly, how this scheme can lead to a highly efficient public key broadcast encryption scheme based on the "subset-cover" framework will be discussed.