An attribute-based signature with respect to a signing policy chosen by the signer, convinces the verifer that the signer sustains a subset of attributes satisfying that signing policy. The verifier must not obtain any other information about the identity of the signer or the attributes he holds. This type of signatures have a lot of applications in real life scenarios that demand both authentication and privacy properties. The ability of revoking users that have misbehaved or lost their attributes, so they can not compute more valid signatures, is very desirable for real life applications of attribute-based signatures. In this dissertation, the main goal consists in incorporating revocation into an already existing RSA attribute-based signature that currently does not contain revocation. So as to achieve this objective a protocol has been developed.