Paper 2015/850

Traceable CP-ABE on Prime Order Groups: Fully Secure and Fully Collusion-resistant Blackbox Traceable

Zhen Liu and Duncan S. Wong

Abstract

In Ciphertext-Policy Attribute-Based Encryption (CP-ABE), access policies associated with the ciphertexts are generally role-based and the attributes satisfying the policies are generally \emph{shared} by multiple users. If a malicious user, with his attributes shared with multiple other users, 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 this paper, we propose the first CP-ABE scheme which simultaneously achieves (1) fully collusion-resistant blackbox traceability in the standard model, (2) full security in the standard model, and (3) on prime order groups. 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 $O(\sqrt{N})$, where $N$ is the number of users in the system. This new scheme is highly expressive and can take any monotonic access structures as ciphertext policies.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. MAJOR revision.ICICS 2015. This is the full version.
Keywords
TraceablePrime Order Groups
Contact author(s)
zhenliu7-c @ my cityu edu hk
duncanwong @ astri org
History
2015-10-27: last of 2 revisions
2015-09-02: received
See all versions
Short URL
https://ia.cr/2015/850
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/850,
      author = {Zhen Liu and Duncan S.  Wong},
      title = {Traceable CP-ABE on Prime Order Groups: Fully Secure and Fully Collusion-resistant Blackbox Traceable},
      howpublished = {Cryptology ePrint Archive, Paper 2015/850},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/850}},
      url = {https://eprint.iacr.org/2015/850}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.