本发明公开了一种可追踪匿名认证方法与系统，所述方法包括：可信第三方作为凭证颁发方用颁发方私钥签名向用户颁发属性凭证；用户根据验证方的验证要求出示属性凭证中的属性证明；验证方验证用户出示的属性证明，若验证通过则认证成功；凭证颁发方根据验证方发送的恶意用户出示的属性证明，追踪用户身份。本发明实现了凭证出示的简洁高效，用户在出示属性凭证时，无需出示所有属性凭证信息，仅需出示需要验证的部分属性凭证，且使用聚合方法实现了出示凭证的高效验证。本发明实现了恶意用户身份的追踪，在保证非恶意用户凭证出示阶段不会泄露身份隐私的情况下，实现颁发方对恶意用户的身份追踪。