Oblivious Accumulators

ePrint Report: Oblivious Accumulators

Foteini Baldimtsi, Ioanna Karantaidou, Srinivasan Raghuraman

A cryptographic accumulator is a succinct set commitment scheme with efficient (non-)membership proofs that typically supports updates (additions and deletions) on the accumulated set. When elements are added to or deleted from the set, an update message is issued. The collection of all the update messages essentially leaks the underlying accumulated set which in certain applications is not desirable.


In this work, we define oblivious accumulators, a set commitment with …

collection eprint report leaks message messages non oblivious report update updates