RSA-Based Dynamic Accumulator without Hashing into Primes

ePrint Report: RSA-Based Dynamic Accumulator without Hashing into Primes

Victor Youdom Kemmoe, Anna Lysyanskaya

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.
Previously known RSA-based dynamic accumulators were too slow …

case coming cryptographic data domain dynamic eprint report hashing non proof report rsa structure