Paper 2025/549

Public Key Accumulators for Revocation of Non-Anonymous Credentials

Andrea Flamini, University of Trento, Polytechnic University of Turin
Silvio Ranise, Center for Cybersecurity, Fondazione Bruno Kessler
Giada Sciarretta, Center for Cybersecurity, Fondazione Bruno Kessler
Mario Scuro, Center for Cybersecurity, Fondazione Bruno Kessler
Nicola Smaniotto, University of Trento
Alessandro Tomasi, Center for Cybersecurity, Fondazione Bruno Kessler
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.
Keywords
Applied cryptographyDigital identityCryptographic accumulatorsCredential revocation
Contact author(s)
andrea flamini @ unitn it
g sciarretta @ fbk eu
mscuro @ fbk eu
altomasi @ fbk eu
History
2025-03-26: approved
2025-03-25: received
See all versions
Short URL
https://ia.cr/2025/549
License
Creative Commons Attribution-NonCommercial-NoDerivs
CC BY-NC-ND

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, eprint.iacr.org does not use cookies or embedded third party content.