Home > Resources > papers > Orr25-Revisiting-KVAC

Revisiting Keyed-Verification Anonymous Credentials (Orrù 2025)

Last modified: 2026-10-27

DOI: 10.1145/3719027.3765163 · URL: https://eprint.iacr.org/2024/1552

Summary

Revisits the keyed-verification anonymous credential schemes CMZ and BBS-MAC, with new constructions and security analysis (ACM CCS 2025). It comes at a time when KVACs are being deployed (Signal) and proposed by Apple and Google to replace token systems like Privacy Pass. BL26-SoK-AnonCreds cites it as a basis for pairing-free and server-aided credentials.

Related resources

• Algebraic MACs and Keyed-Verification Anonymous Credentials (Chase, Meiklejohn, Zaverucha 2014) (paper, 2014)
• Improved Algebraic MACs and Practical Keyed-Verification Anonymous Credentials (Barki, Brunet, Desmoulins, Traoré 2016) (paper, 2016)
• Server-Aided Anonymous Credentials (Chairattana-Apirom, Harding, Lysyanskaya, Tessaro 2025) (paper, 2025)
• SoK: Anonymous Credentials for Digital Identity Wallets (Bormann, Lehmann 2026) (paper, 2026)
• The Signal Private Group System and Anonymous Credentials Supporting Efficient Verifiable Encryption (Chase, Perrin, Zaverucha 2020) (paper, 2020)