Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/117758
35 Visitors
36 Hits
0 Downloads
- Title
- A New dynamic accumulator for batch updates
- Related
- International Conference on Information and Communications Security (9th : 2007) (12 - 15 December 2007 : Zhengzhou, China)
- Related
- Qing, Sihan; Imai, Hideki and Wang, Guilin. Information and communications security [electronic resource] : 9th international conference, ICICS 2007, Zhengzhou, China, December 12-15, 2007 : proceedings, p.98-112
- DOI
- 10.1007/978-3-540-77048-0_8
- Related
- Lecture notes in computer science Vol. 4861
- Publisher
- Berlin ; New York : Springer
- Date
- 2007
- FoR/RFCD Code(s)
-
080300 Computer Software
- Author/Creator
- Wang, Peishun
- Author/Creator
- Wang, Huaxiong
- Author/Creator
- Pieprzyk, Josef
- Description
- 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.
- Description
- 15 page(s)
- Subject Keyword
- 080300 Computer Software
- Subject Keyword
- dynamic accumulator
- Subject Keyword
- paillier cryptosystem
- Resource Type
- conference paper
- Organisation
- Macquarie University. Dept. of Computing
- Identifier
- http://hdl.handle.net/1959.14/117758
- Identifier
- ISBN:9783540770473
- Identifier
- ISSN:0302-9743
- Identifier
- mq-rm-2009008520
- Language
- eng
- Reviewed
