Paper 2018/963

On Enabling Attribute-Based Encryption to Be Traceable against Traitors

Zhen Liu, Qiong Huang, and Duncan S. Wong


Attribute-Based Encryption (ABE) is a versatile one-to-many encryption primitive, which enables fine-grained access control over encrypted data. Due to its promising applications in practice, ABE schemes with high efficiency, security and expressivity have been continuously emerging. On the other hand, due to the nature of ABE, a malicious user may abuse its decryption privilege. Therefore, being able to identify such a malicious user is crucial towards the practicality of ABE. Although some specific ABE schemes in the literature enjoys the tracing function, they are only proceeded case by case. Most of the ABE schemes do not support traceability. It is thus meaningful and important to have \emph{a generic way of equipping any ABE scheme with traceability}. In this work we partially solve the aforementioned problem. Namely, we propose a way of transforming (non-traceable) ABE schemes satisfying certain requirements to \emph{fully collusion-resistant black-box traceable} ABE schemes, which adds only $O(\sqrt{\cal K})$ elements to the ciphertext where ${\cal K}$ is the number of users in the system. And to demonstrate the practicability of our transformation, we show how to convert a couple of existing non-traceable ABE schemes to support traceability.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Attribute-Based EncryptionTraitor TracingFramework
Contact author(s)
liuzhen @ sjtu edu cn
2020-03-06: last of 3 revisions
2018-10-14: received
See all versions
Short URL
Creative Commons Attribution


      author = {Zhen Liu and Qiong Huang and Duncan S.  Wong},
      title = {On Enabling Attribute-Based Encryption to Be Traceable against Traitors},
      howpublished = {Cryptology ePrint Archive, Paper 2018/963},
      year = {2018},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.