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 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 fully collusion-resistant black-box traceable ABE schemes, which adds only O( √ K) elements to the ciphertext where 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.

中文翻译：

---

关于使基于属性的加密能够对叛徒进行追踪

基于属性的加密 (ABE) 是一种多功能的一对多加密原语，可对加密数据进行细粒度的访问控制。由于其在实践中的应用前景，高效、安全、可表达的 ABE 方案不断涌现。另一方面，由于 ABE 的性质，恶意用户可能会滥用其解密权限。因此，能够识别此类恶意用户对于 ABE 的实用性至关重要。虽然文献中一些特定的 ABE 方案具有追踪功能，但它们只是逐案进行。大多数 ABE 方案不支持可追溯性。因此，拥有一种为任何 ABE 方案配备可追溯性的通用方法是有意义且重要的。在这项工作中，我们部分解决了上述问题。即，我们提出了一种将满足某些要求的（不可追踪的）ABE 方案转换为完全抗合谋的黑盒可追踪 ABE 方案的方法，该方案仅在密文中添加 O(√K) 个元素，其中 K 是系统中的用户数. 为了证明我们转换的实用性，我们展示了如何转换几个现有的不可追踪的 ABE 方案以支持可追踪性。