Generic Codes Based Traitor Tracing and Revoking Scheme from Attribute-Based Encryption

In broadcast encryption system, traitor tracing is helpful to find out the traitors who give out their decryption keys to construct pirate decoders. Many codes based traitor tracing schemes were proposed. However, there is no work that shows the connections between attribute-based encryption schemes and codes based tracing and revoking schemes. We describe a generic codes based tracing and revoking scheme, based on cipher text-policy attribute-based encryption with expressive access policies consisted of multiple AND-gates and OR-gates. Our method shows how to embed collusion secure codes into the selected attribute-based encryption scheme to construct a tracing and revoking system. Each bit of collusion secure codes is treated as an attribute and assigned to the corresponding users. The codeword of the pirate decoder is recovered by testing its decrypting ability, and then at least one of the traitors can be identified. Our method can be extended to adopt other codes such as identifiable parent property (IPP) codes.