An Overview of Cryptographic Accumulators

Ilker Ozcelik, Ilker Ozcelik, Sai Medury, Sai Medury, Justin Broaddus, Justin Broaddus, Anthony Skjellum, Anthony Skjellum

2021

Abstract

This paper contributes a primer on cryptographic accumulators and how to apply them practically. A cryptographic accumulator is a space- and time-efficient data structure used for set membership tests. Since it is possible to represent any computational problem where the answer is yes or no as a set-membership problem, cryptographic accumulators are invaluable data structures in computer science and engineering. But, to the best of our knowledge, there is neither a concise survey comparing and contrasting various types of accumulators nor a guide for how to apply the most appropriate one for a given application. Therefore, we address that gap by describing cryptographic accumulators while presenting their fundamental and so-called optional properties. We discuss the effects of each property on the given accumulator’s performance in terms of space and time complexity, as well as communication overhead.

Paper Citation

in Harvard Style

Ozcelik I., Medury S., Broaddus J. and Skjellum A. (2021). An Overview of Cryptographic Accumulators.In Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-491-6, pages 661-669. DOI: 10.5220/0010337806610669

in Bibtex Style

@conference{icissp21,
author={Ilker Ozcelik and Sai Medury and Justin Broaddus and Anthony Skjellum},
title={An Overview of Cryptographic Accumulators},
booktitle={Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2021},
pages={661-669},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010337806610669},
isbn={978-989-758-491-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - An Overview of Cryptographic Accumulators
SN - 978-989-758-491-6
AU - Ozcelik I.
AU - Medury S.
AU - Broaddus J.
AU - Skjellum A.
PY - 2021
SP - 661
EP - 669
DO - 10.5220/0010337806610669