Paper 2026/673 Original: eprint.iacr.org/2026/673 ↗
Efficient Merkle-Tree Consistent Accumulator
Abstract
A consistent accumulator computes a digest for a dynamically-growing set of elements, with a proof of consistency of the new digest with the previous digests. Consistent accumulators are in wide use, in particular, by Certificate Transparency (CT), which is part of the Web PKI, and in blockchains. We present a significantly more efficient design for a consistent accumulator. Our design is compatible with the CT specifications; similarly to the widely-used, open-source CT implementation, it uses a Merkle tree, but much more efficiently. We provide open source implementation, security analysis and experimental evaluation showing the performance improvements.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2026-05-07: last updated
- 2026-04-06: published
- Short URL
- https://ia.cr/2026/673
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2026/673,
author = {Anna Mendonca and Hudson Shi and Triet Huynh and Ivan Pryvalov and Amir Herzberg},
title = {Efficient Merkle-Tree Consistent Accumulator},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/673},
year = {2026},
url = {https://eprint.iacr.org/2026/673}
}