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.
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:
Citation counts are sourced monthly from and 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 theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Journal Article|
|Additional Information:||9th International Conference, ICICS 2007, Zhengzhou, China, December 12-15, 2007. Proceedings|
|Keywords:||Dynamic accumulator, Paillier cryptosystem|
|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|
Repository Staff Only: item control page