Paper 2014/616
Practical Attribute-Based Encryption: Traitor Tracing, Revocation, and Large Universe
Zhen Liu and Duncan S. Wong
Abstract
In Ciphertext-Policy Attribute-Based Encryption (CP-ABE), a user's decryption key is associated with attributes which in general are not related to the user's identity, and the same set of attributes could be shared between multiple users. From the decryption key, if the user created a decryption blackbox for sale, this malicious user could be difficult to identify from the blackbox. Hence in practice, a useful CP-ABE scheme should have some tracing mechanism to identify this `traitor' from the blackbox. In addition, being able to revoke compromised keys is also an important step towards practicality, and for scalability, the scheme should support an exponentially large number of attributes.
However, none of the existing traceable CP-ABE schemes simultaneously supports revocation and large attribute universe.
In this paper, we construct the first practical CP-ABE which possesses these three important properties: (1) blackbox traceability, (2) revocation, and (3) supporting large universe.
This new scheme achieves the fully collusion-resistant blackbox traceability, and when compared with the latest fully collusion-resistant blackbox traceable CP-ABE schemes, this new scheme achieves the same efficiency level, enjoying the sub-linear overhead of
Metadata
- Available format(s)
- Publication info
- Published elsewhere. Major revision. ACNS 2015. This is a full and extended version.
- Keywords
- Attribute-Based EncryptionTraitor TracingRevocationLarge Attribute Universe
- Contact author(s)
-
liuzhen sjtu @ gmail com
duncan @ cityu edu hk - History
- 2015-05-15: last of 3 revisions
- 2014-08-13: received
- See all versions
- Short URL
- https://ia.cr/2014/616
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/616, author = {Zhen Liu and Duncan S. Wong}, title = {Practical Attribute-Based Encryption: Traitor Tracing, Revocation, and Large Universe}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/616}, year = {2014}, url = {https://eprint.iacr.org/2014/616} }