Nymble is a system that allows servers to blacklist misbehaving anonymous users while preserving their anonymity. It uses a pseudonym manager to issue credentials to users after verifying their identity, allowing servers to locally blacklist pseudonyms. The system provides anonymous authentication, unlinkability between connections, subjective blacklisting by servers, fast authentication speeds, rate limiting of connections, auditable revocation of blacklisted users, and addresses Sybil attacks. It ensures users are aware of any blacklisting before attempting a connection, disconnecting immediately if blacklisted. Nymble could enable wider adoption of anonymous networks by allowing services to block abusive users while respecting user privacy.