Home > Resources > papers > JLM22-ALLOSAUR

ALLOSAUR: Accumulator with Low-Latency Oblivious Sublinear Anonymous credential Updates with Revocations (Jaques, Lodder, Montgomery 2022)

Last modified: 2026-10-27

DOI: 10.1145/3634737.3637641 · URL: https://eprint.iacr.org/2022/1362

Summary

Proposes ALLOSAUR, a pairing-based accumulator for anonymous credential revocation where witness updates are computed by multiple servers via MPC in time sublinear in the number of revocations, without the servers learning which credential is being updated. Addresses the main practical bottleneck of accumulator-based revocation: keeping holder witnesses up to date. Directly relevant to privacy-preserving e-ID revocation.

Related resources

• Cryptographic Accumulators: New Definitions, Enhanced Security, and Delegatable Proofs (Barthoulot, Blazy, Canard 2024) (paper, 2024)
• Multi-Party Revocation in Sovrin: Performance through Distributed Trust (Helminger, Kales, Ramacher, Walch 2020) (paper, 2020)
• Scalable and Privacy-Preserving Revocation of Verifiable Credentials (Colombo 2024) (paper, 2024)