Paper 2025/549 Original: eprint.iacr.org/2025/549 ↗

Public Key Accumulators for Revocation of Non-Anonymous Credentials

Andrea Flamini
Silvio Ranise
Giada Sciarretta
Mario Scuro
Nicola Smaniotto
Alessandro Tomasi
Abstract

Digital identity wallets allow citizens to prove who they are and manage digital documents, called credentials, such as mobile driving licenses or passports. As with physical documents, secure and privacy-preserving management of the credential lifecycle is crucial: a credential can change its status from issued to valid, revoked or expired. In this paper, we focus on the analysis of cryptographic accumulators as a revocation scheme for digital identity wallet credentials. We describe the most well-established public key accumulators, and how zero-knowledge proofs can be used with accumulators for revocation of non-anonymous credentials. In addition, we assess the computational and communication costs analytically and experimentally. Our results show that they are comparable with existing schemes used in the context of certificate revocation.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
History
2025-03-25: last updated
2025-03-25: published
Short URL
https://ia.cr/2025/549
License
https://creativecommons.org/licenses/by-nc-nd/4.0/

BibTeX

@misc{cryptoeprint:2025/549,
      author = {Andrea Flamini and Silvio Ranise and Giada Sciarretta and Mario Scuro and Nicola Smaniotto and Alessandro Tomasi},
      title = {Public Key Accumulators for Revocation of Non-Anonymous Credentials},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/549},
      year = {2025},
      url = {https://eprint.iacr.org/2025/549}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.