Paper 2025/1099 Original: eprint.iacr.org/2025/1099 ↗
Lattice-Based Accumulator and Application to Anonymous Credential Revocation
Abstract
An accumulator is a cryptographic system for compactly representing a set of elements such that every element in the set has a short membership witness. A dynamic accumulator, furthermore, allows elements to be added to and deleted from the accumulator. Camenisch and Lysyanskaya (CRYPTO'02) constructed the first dynamic accumulator under the strong-RSA assumption and showed how it can be used to enable revocation of anonymous credentials. In this paper, we give a lattice-based dynamic accumulator tailor-made for enabling revocation of post-quantum anonymous credential systems. As a concrete example, we instantiate our dynamic accumulator on top of the anonymous credential system implemented in the LaZer library (ACM CCS 2024).
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-06-11: last updated
- 2025-06-11: published
- Short URL
- https://ia.cr/2025/1099
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1099,
author = {Victor Youdom Kemmoe and Anna Lysyanskaya and Ngoc Khanh Nguyen},
title = {Lattice-Based Accumulator and Application to Anonymous Credential Revocation},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1099},
year = {2025},
url = {https://eprint.iacr.org/2025/1099}
}