A new dynamic accumulator for batch updates

Wang, Peishun , Wang, Huaxiong , & Pieprzyk, Josef (2007) A new dynamic accumulator for batch updates. Lecture Notes in Computer Science : Information and Communications Security, 4861, pp. 98-112.

View at publisher


A dynamic accumulator is an algorithm, which gathers together a large set of elements into a constant-size value such that for a given element accumulated, there is a witness confirming that the element was indeed included into the value, with a property that accumulated elements can be dynamically added and deleted into/from the original set such that the cost of an addition or deletion operation is independent of the number of accumulated elements. Although the first accumulator was presented ten years ago, there is still no standard formal definition of accumulators. In this paper, we generalize formal definitions for accumulators, formulate a security game for dynamic accumulators so-called Chosen Element Attack (CEA), and propose a new dynamic accumulator for batch updates based on the Paillier cryptosystem. Our construction makes a batch of update operations at unit cost. We prove its security under the extended strong RSA (es-RSA) assumption

Impact and interest:

9 citations in Scopus
Search Google Scholar™
2 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 70429
Item Type: Journal Article
Refereed: Yes
Additional Information: 9th International Conference, ICICS 2007, Zhengzhou, China, December 12-15, 2007. Proceedings
Keywords: Dynamic accumulator, Paillier cryptosystem
DOI: 10.1007/978-3-540-77048-0_8
ISSN: 0302-9743
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Springer Berlin Heidelberg
Deposited On: 23 Apr 2014 05:03
Last Modified: 28 Apr 2014 03:03

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page