CCS2024

RSA-Based Dynamic Accumulator without Hashing into Primes

Victor Youdom Kemmoe, Anna Lysyanskaya

4 citations

Abstract

A cryptographic accumulator is a compact data structure for representing a set of elements coming from some domain. It allows for a compact proof of membership and, in the case of a universal accumulator, non-membership of an element x in the data structure. A dynamic accumulator, furthermore, allows elements to be added to and deleted from the accumulator.