Traitor tracing schemes constitute a very useful tool against piracy in the context of digital content broadcast. In such multi-recipient encryption schemes, the data-suppliers can reveal the identities of the subscribers that were implicated in the construction of a pirate-device that illegally receives the digital content. In this paper, a traitor tracing scheme based on the RSA system is proposed. The scheme does not rely on any trusted third party, and is k-collusion resistant, can provide black-box confirmability, and revoke any traitor’s personal decryption key (without the limitation to threshold) without updating the personal decryption key of the remaining subscribers. And the scheme is more efficient than the ElGamal-like scheme according to complexity overload. Its security is the same as that of the RSA system.