Sciweavers

Share
ASIACRYPT
2006
Springer

Forward-Secure and Searchable Broadcast Encryption with Short Ciphertexts and Private Keys

9 years 3 months ago
Forward-Secure and Searchable Broadcast Encryption with Short Ciphertexts and Private Keys
We introduce a primitive called Hierarchical Identity-Coupling Broadcast Encryption (HICBE) that can be used for constructing efficient collusion-resistant public-key broadcast encryption schemes with extended properties such as forward-security and keyword-searchability. Our forward-secure broadcast encryption schemes have small ciphertext and private key sizes, in particular, independent of the number of users in the system. One of our best two constructions achieves ciphertexts of constant size and user private keys of size O(log2 T), where T is the total number of time periods, while another achieves both ciphertexts and user private keys of size O(log T). These performances are comparable to those of the currently best single-user forward-secure public-key encryption scheme, while our schemes are designed for broadcasting to arbitrary sets of users. As a side result, we also formalize the notion of searchable broadcast encryption, which is a new generalization of public key encryp...
Nuttapong Attrapadung, Jun Furukawa, Hideki Imai
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2006
Where ASIACRYPT
Authors Nuttapong Attrapadung, Jun Furukawa, Hideki Imai
Comments (0)
books