loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ilker Ozcelik 1 ; 2 ; Sai Medury 3 ; 2 ; Justin Broaddus 3 ; 2 and Anthony Skjellum 3 ; 2

Affiliations: 1 Department of Computer Engineering, Recep Tayyip Erdogan University, Turkey ; 2 SimCenter, University of Tennessee at Chattanooga, Chattanooga, U.S.A. ; 3 Department of Computer Science and Engineering, University of Tennessee at Chattanooga, Chattanooga, Tennessee, U.S.A.

Keyword(s): Cryptographic Accumulator, Membership Test, RSA, Merkle Tree.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.128.199.210

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICISSP; ISBN 978-989-758-491-6; ISSN 2184-4356, SciTePress, pages 661-669. DOI: 10.5220/0010337806610669

@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 - ICISSP},
year={2021},
pages={661-669},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010337806610669},
isbn={978-989-758-491-6},
issn={2184-4356},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic