The document proposes a novel privacy-preserving security solution for cloud services that offers anonymous authentication. The solution consists of three parties: a cloud service provider, revocation manager, and users. It provides anonymous access and authentication for users while allowing revoked access for users that break rules via collaboration between the provider and manager. The solution uses cryptography including commitments, zero-knowledge proofs, and trapdoor functions to provide anonymity, confidentiality, integrity, unlinkability, and revocation. It was implemented and tested with results showing better efficiency than related solutions.