Home > Resources > papers > BL13-ACL

Anonymous Credentials Light (Baldimtsi, Lysyanskaya 2013)

Last modified: 2026-10-27

DOI: 10.1145/2508859.2516687 · URL: https://doi.org/10.1145/2508859.2516687

Summary

A lightweight, pairing-free, single-use anonymous credential scheme built from a blind signature with attributes, proven secure in the random oracle model (ACM CCS 2013). Like U-Prove it is single-show, so unlinkability across presentations needs batch issuance. Later work showed attacks on concurrent issuance sessions. Cited in BL26-SoK-AnonCreds as a pairing-free alternative.

Related resources

• SoK: Anonymous Credentials for Digital Identity Wallets (Bormann, Lehmann 2026) (paper, 2026)
• U-Prove Cryptographic Specification V1.1 (Paquin, Zaverucha 2011) (paper, 2011)