Home > Resources > papers > Col24-Revocation

Scalable and Privacy-Preserving Revocation of Verifiable Credentials (Colombo 2024)

Last modified: 2026-10-23

URL: https://github.com/alecolo129/eid-revocation-rs/blob/main/colombo_thesis.pdf

Summary

EPFL Master's thesis (September 2024, with the Cyber-Defence Campus) on revocation for the Swiss e-ID. Designs and implements a pairing-based accumulator scheme with zero-knowledge membership proofs compatible with BBS credentials, focusing on efficient witness updates at national scale; the Rust proof-of-concept is published alongside the thesis.

Related resources

• ALLOSAUR: Accumulator with Low-Latency Oblivious Sublinear Anonymous credential Updates with Revocations (Jaques, Lodder, Montgomery 2022) (paper, 2022)
• 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)