A collusion-resisted public key traitor tracing scheme

In this paper, we present a new public key traitor tracing scheme resisting collusion attack by means of polynomial on finite field. The remarkable difference between our scheme and other schemes is that in our scheme the private decryption key of a user is not a share (a point on the polynomial) of the selected polynomial, which results in some notable characteristics that no coconspirator can generate a private key and retrieve the secret polynomial selected by Data-Supplier. In addition, our scheme is of black box tracing, dynamically revoking and recovering traitors. Its security is based on the difficulty of solving Discrete Logarithm problems in finite field.